PLUFS:一种开销敏感的周期任务在线多处理器节能实时调度算法  

PLUFS:An Overhead-Aware Online Energy-Efficient Scheduling Algorithm for Periodic Real-Time Tasks in Multiprocessor Systems

作　　者：张冬松[1] 王珏[1] 赵志峰[1] 吴飞[2] 

机构地区：[1]镇江船艇学院,江苏镇江212001 [2]上海工程技术大学电子电气工程学院,上海201620

出　　处：《计算机研究与发展》2016年第7期1454-1466,共13页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(61402527;61272097)~~

摘　　要：现有周期任务多处理器节能调度算法虽然在考虑处理器实际开销情况下可以实现较好的节能效果，但仍不能保证最优可调度性。针对嵌入式实时系统中不可忽视的状态切换开销，提出一种开销敏感的周期任务在线多处理器节能实时调度算法PLUFS.该算法通过TL面流调度模型与处理器实际切换开销模型相结合，在每个TL面的初始时刻、任务结束执行时刻实现节能调度，在不违反周期任务集最优可调度性的前提下，达到实时约束与能耗节余的合理折中。经过理论证明和模拟实验，结果表明：PLUFS算法不仅保证了周期任务集的最优可调度性，而且节能效果整体优于现有算法，能耗节余比现有算法提高约10％-20％。Although some existing multiprocessor energy‐efficient approaches for periodic real‐time tasks can achieve more energy savings with taking practical overhead of processor into consideration , they cannot guarantee the optimal feasibility of periodic tasks . For the non‐ignorable overhead of switching the processor state in embedded real‐time systems ,this paper proposes an overhead‐aware online energy‐efficient real‐time scheduling algorithm in multiprocessor systems , the periodic tasks with largest utilization first based on switching overhead （PLUFS ） . PLUFS utilizes the fluid scheduling concept of time local （TL） remaining execution plane and the switching overhead of the processor states to implement energy‐efficient scheduling for real‐time tasks in multiprocessors at the initial time of each TL plane as well as at the end execution time of a periodic task in each TL plane . Consequently ,PLUFS can obtain a reasonable tradeoff between the real‐time constraint and the energy‐saving w hile realizing the optimal feasibility of periodic tasks . M athematical proof and extensive simulation results demonstrate that PLUFS guarantees the optimal feasibility of periodic tasks ,and on average saves more energy than existing algorithms ,and improves the saved energy of some existing algorithms by about 10% to 20% at the same time .

关 键 词：开销 多处理器系统 节能调度 周期任务 实时系统 

分 类 号：TP316.4[自动化与计算机技术—计算机软件与理论]