期刊文献+

基于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.
  • 3Buttazzo G C. Hard Real-Time Computing System:Predictable Scheduling Algorithms and Applications [M].Massachusetts: Kluwer Academic Publishers, 2000.
  • 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.
  • 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.
  • 6Jacob R L, Alan J S. Software strategies for portable computer energy management [J]. IEEE Personal Communications, 1998, 5(3): 60 - 73.
  • 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.
  • 8严蔚敏 吴伟民.数据结构[M].北京:清华大学出版社,2002..

共引文献16

同被引文献90

  • 1胡定磊,陈书明.低功耗编译技术综述[J].电子学报,2005,33(4):676-682. 被引量:11
  • 2易会战,陈娟,杨学军,刘喆.基于语法树的实时动态电压调节低功耗算法[J].软件学报,2005,16(10):1726-1734. 被引量:12
  • 3邢静宇,张立臣.动态电压调整多处理器实时系统任务调度[J].微电子学与计算机,2006,23(2):55-57. 被引量:3
  • 4解玉凤,魏少军.实时周期任务的非占先式能耗感知调度[J].计算机辅助设计与图形学学报,2006,18(2):245-250. 被引量:5
  • 5谭朋柳,金海,张明虎.用于开放式系统的二维优先级实时调度[J].电子学报,2006,34(10):1773-1777. 被引量:8
  • 6PADMANABHAN P, KANG G S. Real-time dynamic voltage scal- ing for low-power embedded operating systems[ C]// Proceedings of the 18th ACM Symposium on Operating Systems Principles. New York: ACM, 2001: 89- 102.
  • 7MARTIN S, FLAUTNER K, MUDGE T, et al. Combined dynamic voltage scaling and adaptive body biasing for lower power micropro- cessors under dynamic workloads[ C[/! International Conference on Computer-aided Design. Washington, DC: IEEE Computer Society, 2002:721-725.
  • 8ARM. ARMllMPCore 处理器[ EB/OL]. [2010 - 10 - 15]. http://www.arm. com/products/processors/classic/arml l/arm11- mpcore, php.
  • 9ARM.AMD双核Turion Ultra和AMDTurion移动式处理器[EB/OL]. [ 2010 - 10 - 18]. http://www.amd. conr/cn/products/note- book/processors/turion-x2/Pages/turion-x2 -mobile-notebooks. aspx.
  • 10YAN L, LUO J, JHA N K. Joint dynamic voltage scaling and adap- tive body biasing for heterogeneous distributed real-time embedded systems [ J]. IEEE Transactions on CAD of Integrated Circuits and Systems, 2005, 24(7) : 1030 - 1041.

引证文献7

二级引证文献30

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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