期刊文献+

基于DVS的多核实时系统节能调度 被引量:7

Tasks Scheduling with Dynamic Voltage Scaling on Multi-Core Real-Time Systems
下载PDF
导出
摘要 动态电压调节是一种有效的节能技术.本文提出了多核处理器平台上的一种近似最优的动态电压调节算法.算法将电压调节问题转化为松弛时间分配问题,由任务集结构找到存在的松弛时间,针对不同类型的松弛时间,使用了并行补偿等分配方法.实验结果表明本文的算法能够有效的降低能量消耗且具有较低的时间复杂度. The method of dynamic voltage scaling (DVS) is an efficient technology for saving energy. This paper put forwards a near-optimal strategy on multi-core processor using DVS .It changes the problem of voltage scaling to the problem of slack time allocation.It detects the slack time based on task structure firstly. Aiming at different kinds of slack times,it then uses relevant allocating method such as parallel compensate algorithm. Result of the experiment indicates that the strategy of this paper can decrease the energy consumption efficiently and has low complexity.
出处 《电子学报》 EI CAS CSCD 北大核心 2006年第B12期2481-2484,共4页 Acta Electronica Sinica
基金 国家自然科学基金(No.60473098) 微软合作项目
关键词 动态电压调节 实时任务调度 多核处理器 DVS real-time task scheduling chip multi-processor
  • 相关文献

参考文献2

二级参考文献8

  • 1徐凤生.一种新的关键路径求解算法[J].计算机应用与软件,2005,22(6):97-99. 被引量:19
  • 2Pedro M, Eugene L, Daniel M. Adaptive scheduling server for power-aware real-time tasks [J]. ACM Transactions on Embedded Computing Systems (TECS) , 2004, 3(2):284 - 306. 被引量:1
  • 3Buttazzo G C. Hard Real-Time Computing System:Predictable Scheduling Algorithms and Applications [M].Massachusetts: Kluwer Academic Publishers, 2000. 被引量:1
  • 4Yao F, Demers A, Shenker S. A scheduling model for reduced CPU energy [A]. Proceedings of 36th Annual Symposium on Foundations of Computer Science [C].California: IEEE Computer Society Press, 1995. 374 - 382. 被引量:1
  • 5QUAN Gang, HU Xiaobo. Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors [A]. Proceedings of Design Automation Conference [C]. California: IEEE Computer Society Press,2001. 828 - 833. 被引量:1
  • 6Jacob R L, Alan J S. Software strategies for portable computer energy management [J]. IEEE Personal Communications, 1998, 5(3): 60 - 73. 被引量:1
  • 7Hakan A, Rami M, Daniel M, et al. Determining optimal processor speeds for periodic real-time tasks with different power characteristics [A]. 13th Euromicro Conference on Real-Time Systems [C]. California: IEEE Computer Society Press, 2001. 225 - 232. 被引量:1
  • 8严蔚敏 吴伟民.数据结构[M].北京:清华大学出版社,2002.. 被引量:105

共引文献16

同被引文献90

引证文献7

二级引证文献30

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部