[发明专利]面向混合主存嵌入式系统的低能耗EDF实时任务调度方法

权利要求书

1.一种面向混合主存嵌入式系统的低能耗EDF实时任务调度方法，其特征是，包括以下步骤：

1)将任务集T中的任务按照(W_pi-W_di)/N_wi降序排列，其中W_pi表示该任务在PCM中的最差情况执行时间，W_di表示该任务在DRAM中的最差情况执行时间，N_wi表示该任务的执行过程中的写次数；

2)初始化所有任务：将所有任务标记为D-task，且C_i＝W_di，其中C_i表示该任务的最差情况执行时间；

3)根据任务集T的任务顺序将任务逐个放入PCM中，如果任务集依然可调度，则标记该任务为P-task，且C_i＝W_pi，直至任务集T中所有任务检查完毕；

4)系统开始执行任务：其中D-task在DRAM中执行，P-task在PCM中执行；

5)计算动态EDF算法分配给所有任务的“空闲时间”；

6)根据EDF优先级排序，队头元素T_i拥有最小的deadline，表示为d_i，动态EDF算法根据优先级将“空闲时间”的分配给即将执行的D-task任务实例，直至该任务结束；

7)重复步骤6直至整个任务集T结束。

2.如权利要求1所述的一种面向混合主存嵌入式系统的低能耗EDF实时任务调度方法，其特征是，所述步骤3中任务集可调度的充分必要条件为：

Σi=1nCi/Pi≤1]]>

其中C_i为任务T_i的最差情况执行时间，P_i为任务T_i的任务周期。

3.如权利要求1所述的一种面向混合主存嵌入式系统的低能耗EDF实时任务调度方法，其特征是，所述步骤5中，“空闲时间”计算如下：

Slack(i)=Σx|dx<diCx]]>

其中，d_i表示任务T_i的deadline，d_x为任务T_x的deadline，C_x表示任务T_x的最差情况执行时间。

4.如权利要求1所述的一种面向混合主存嵌入式系统的低能耗EDF实时任务调度方法，其特征是，所述步骤6中当动态EDF算法将“空闲时间”分配给任务t_i，数据结构Preempt-Queue为非空，此时动态EDF算法不进行空闲时间的重新分配。

5.如权利要求1所述的一种面向混合主存嵌入式系统的低能耗EDF实时任务调度方法，其特征是，所述步骤6中如果空闲时间足够将该D-task转换为P-task，则将该任务放入PCM中执行，直至该任务结束。