发明名称 |
一种多处理器实时任务执行功耗优化方法 |
摘要 |
本发明公开了一种多处理器实时任务执行功耗优化方法。它是利用实时任务的松弛时间延长所述实时任务执行时间降低系统功耗。首先利用实时任务的释放时间、最坏执行时间、绝对截止期和任务之间的约束关系构造实时任务松弛时间约束图;其次按照深度优先策略和递归策略分配实时任务松弛时间约束图中的实时任务;接着通过删除重复实时任务优化已分配的实时任务;最后按照广度优先策略计算实时任务的最大执行可延长执行时间,并通过延长实时任务的执行时间到最大执行可延长时间来降低系统功耗。 |
申请公布号 |
CN101303657A |
申请公布日期 |
2008.11.12 |
申请号 |
CN200810038911.8 |
申请日期 |
2008.06.13 |
申请人 |
上海大学 |
发明人 |
吴悦;唐立三;杨洪斌 |
分类号 |
G06F9/50(2006.01);G06F1/32(2006.01) |
主分类号 |
G06F9/50(2006.01) |
代理机构 |
上海上大专利事务所(普通合伙) |
代理人 |
何文欣 |
主权项 |
1、一种多处理器实时任务执行功耗优化方法,其特征在于利用实时任务的松弛时间延长所述实时任务执行时间降低功耗,具体操作步骤如下:A、根据实时任务的释放时间、最坏执行时间、绝对截止期和实时任务之间的约束关系构造实时任务松弛时间约束图;所述实时任务之间的约束关系包括:实时任务之间的执行顺序关系、实时任务之间的数据依赖关系,所述实时任务之间的执行顺序关系包括实时任务的前继关系、实时任务的后继关系,所述实时任务之间的数据依赖关系是所述实时任务的数据输出是其它实时任务的数据输入;B、按照深度优先策略和递归策略分配实时任务松弛时间约束图中的实时任务;C、优化步骤B分配的实时任务;D、计算所述实时任务执行时处理器频率,降低系统功耗。 |
地址 |
200444上海市宝山区上大路99号 |