针对现有资源受限偶发任务低能耗调度算法存在的不足,提出基于RM策略的资源受限偶发任务低能耗调度算法.首先,借鉴抢占阈值的思想,通过修改任务优先级的概念,提出双优先级单调速率调度(RM/DPP)算法,并且给出RM/DPP算法可行的必要条件.然后,以RM/DPP算法为基础,提出资源受限偶发任务低能耗调度(STLPSARC)算法,并且给出该算法可行的必要条件.最后,通过实验验证STLPSARC算法的性能,结果表明:STLPSARC算法比RM/DPP算法平均节约大约65.03%的能耗.
Aiming at the shortcomings of sporadic task low energy scheduling algrithm with resoure- constration, a sporadic tasks low energy scheduling algorithm with resource-constrainted based on rate monotonic (RM) scheme was proposed . First, a double priority scheduling algorithm based on RM scheme (RM/DPP) was proposed, which modified the concept of the priority and used the idea of the preemption threshold. Moreover, the necessary condition of scheduling feasibility for the RM/DPP al- gorithm was given. Then, for energy efficiency, the sporadic tasks low energy scheduling algorithm with resources constraints (STLPSARC) based on the RM/DPP algorithm was proposed. Further- more, the necessary condition of scheduling feasibility for the STLPSARC algorithm was given. Fi- nally, an experiment was used to evaluate the performance of the STLPSARC algorithm. The experi- mental results show that the STLPSARC algorithm can reduce the energy consumption by 65.03% than the RM/DPP algorithm.