| PLUFS: 一种开销敏感的周期任务在线多处理器节能实时调度算法 |
| |
| 引用本文： | 张冬松, 王珏, 赵志峰, 吴飞. PLUFS: 一种开销敏感的周期任务在线多处理器节能实时调度算法[J]. 计算机研究与发展, 2016, 53(7): 1454-1466. DOI: 10.7544/issn1000-1239.2016.20160163 |
| |
| 作者姓名： | 张冬松 王珏 赵志峰 吴飞 |
| |
| 作者单位： | 1(镇江船艇学院 江苏镇江 212001);2(上海工程技术大学电子电气工程学院 上海 201620) (dszhang@nudt.edu.cn) |
| |
| 基金项目： | 国家自然科学基金项目(61402527,61272097) |
| |
| 摘 要： | 现有周期任务多处理器节能调度算法虽然在考虑处理器实际开销情况下可以实现较好的节能效果,但仍不能保证最优可调度性.针对嵌入式实时系统中不可忽视的状态切换开销,提出一种开销敏感的周期任务在线多处理器节能实时调度算法PLUFS.该算法通过TL面流调度模型与处理器实际切换开销模型相结合,在每个TL面的初始时刻、任务结束执行时刻实现节能调度,在不违反周期任务集最优可调度性的前提下,达到实时约束与能耗节余的合理折中.经过理论证明和模拟实验,结果表明：PLUFS算法不仅保证了周期任务集的最优可调度性,而且节能效果整体优于现有算法,能耗节余比现有算法提高约10%～20%.
|
| 关 键 词： | 开销 多处理器系统 节能 周期任务 实时系统 |
|
| 点击此处可从《计算机研究与发展》浏览原始摘要信息 |
|
点击此处可从《计算机研究与发展》下载免费的PDF全文 |
|
