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

摘要

本发明公开了一种面向混合主存嵌入式系统的低能耗EDF实时任务调度方法，本发明利用PCM非易失、低功耗、高性能的优点，结合动态EDF算法保证整个任务集的时性约束，从而降低了整个系统的功耗又不影响任务的时性约束；本发明所述方法包括步骤：1)将任务集T中的任务按照(Wpi-Wdi)/Nwi降序排列；2)初始化所有任务；3)根据任务集T的任务顺序将任务逐个放入PCM中，如果任务集依然可调度，则标记该任务为P-task，且Ci＝Wpi，直至任务集T中所有任务检查完毕；4)系统开始执行任务；5)计算动态EDF算法分配给所有任务的“空闲时间”；6)动态EDF算法根据优先级对“空闲时间”进行分配；7)重复步骤6直至整个任务集T结束。

主权项

一种面向混合主存嵌入式系统的低能耗EDF实时任务调度方法，其特征是，包括以下步骤：1)将任务集T中的任务按照(Wpi‑Wdi)/Nwi降序排列，其中Wpi表示该任务在PCM中的最差情况执行时间，Wdi表示该任务在DRAM中的最差情况执行时间，Nwi表示该任务的执行过程中的写次数；2)初始化所有任务：将所有任务标记为D‑task，且Ci＝Wdi，其中Ci表示该任务的最差情况执行时间；3)根据任务集T的任务顺序将任务逐个放入PCM中，如果任务集依然可调度，则标记该任务为P‑task，且Ci＝Wpi，直至任务集T中所有任务检查完毕；4)系统开始执行任务：其中D‑task在DRAM中执行，P‑task在PCM中执行；5)计算动态EDF算法分配给所有任务的“空闲时间”；6)根据EDF优先级排序，队头元素Ti拥有最小的deadline，表示为di，动态EDF算法根据优先级将“空闲时间”的分配给即将执行的D‑task任务实例，直至该任务结束；7)重复步骤6直至整个任务集T结束。