面向混合主存嵌入式系统的低能耗RM实时任务调度方法

摘要

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

主权项

一种面向混合主存嵌入式系统的低能耗RM实时任务调度方法，其特征是，包括以下步骤：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)当一个任务完成的时候，动态RM算法开始计算此时最近deadline之前的空闲时间，并将此空闲时间分配给即将执行的D‑task任务实例，直至该任务结束；6)重复步骤5直至整个任务集T结束。