[发明专利]一种多处理器实时任务执行功耗优化方法

权利要求书

1.一种多处理器实时任务执行功耗优化方法，其特征在于利用实时任务的松弛时间延长所述实时任务执行时间降低功耗，具体操作步骤如下：

A、根据实时任务的释放时间、最坏执行时间、绝对截止期和实时任务之间的约束关系构造实时任务松弛时间约束图；所述实时任务之间的约束关系包括：实时任务之间的执行顺序关系、实时任务之间的数据依赖关系，所述实时任务之间的执行顺序关系包括实时任务的前继关系、实时任务的后继关系，所述实时任务之间的数据依赖关系是所述实时任务的数据输出是其它实时任务的数据输入；

B、按照深度优先策略和递归策略分配实时任务松弛时间约束图中的实时任务；

C、优化步骤B分配的实时任务；

D、计算所述实时任务执行时处理器频率，降低系统功耗。

2.根据权利要求1所述的多处理器实时任务执行功耗优化方法，其特征在于所述步骤A中的构造实时任务松弛时间约束图的操作步骤如下：

A1、计算所述实时任务松弛时间；

A2、构造所述实时任务松弛时间约束图中的实时任务节点；所述实时任务节点用实时任务属性元组表示，所述实时任务属性元组包括：释放时间、最坏执行时间、绝对截止期、松弛时间；

A3、构造所述实时任务松弛时间约束图中的实时任务的有向连接弧；所述实时任务的有向连接弧用实时任务之间通信属性元组表示，所述通信属性元组包括：实时任务执行的前继实时任务、实时任务与其前继实时任务通信的时间开销、实时任务执行的后继实时任务、实时任务与其后继实时任务通信的时间开销；

3.根据权利要求2所述的多处理器实时任务执行功耗优化方法，其特征在于所述步骤A1中的计算实时任务松弛时间按以下公式进行计算：

Snow=min{Dnow-max{Σi∈PpreEi},Dnow-Enow-Rnow}]]>

其中，S_now是所述实时任务的松弛时间；

D_now是所述实时任务的绝对截止期；

E_i是所述实时任务的最坏执行时间；

P_pre是所述实时任务的前继实时任务的集合；

是所述实时任务前继实时任务集合P_pre上实时任务最坏执行时间之和；

E_now是所述实时任务的最坏执行时间；

R_now是所述实时任务的释放时间。