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

张冬松　王　珏　赵志峰　吴　飞

1(镇江船艇学院　江苏镇江　212001)2　(上海工程技术大学电子电气工程学院　上海　201620)



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

张冬松1王珏1赵志峰1吴飞2

1(镇江船艇学院江苏镇江212001)2(上海工程技术大学电子电气工程学院上海201620)

(dszhang@nudt.edu.cn)

摘要现有周期任务多处理器节能调度算法虽然在考虑处理器实际开销情况下可以实现较好的节能效果，但仍不能保证最优可调度性.针对嵌入式实时系统中不可忽视的状态切换开销，提出一种开销敏感的周期任务在线多处理器节能实时调度算法PLUFS.该算法通过TL面流调度模型与处理器实际切换开销模型相结合，在每个TL面的初始时刻、任务结束执行时刻实现节能调度，在不违反周期任务集最优可调度性的前提下，达到实时约束与能耗节余的合理折中.经过理论证明和模拟实验，结果表明：PLUFS算法不仅保证了周期任务集的最优可调度性，而且节能效果整体优于现有算法，能耗节余比现有算法提高约10%～20%.

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

随着多核芯片和片上多处理器系统的不断推出，多处理器平台变得更加普遍，已经越来越多地被应用于各类实时系统领域.能耗管理已经成为嵌入式系统和服务器系统中一个重要的系统设计问题，可以用于延长电池使用寿命或降低用电成本.

在嵌入式实时系统中，基于动态电压频率调节(DVFS)技术[1]和动态功耗管……