期刊文献+

软实时系统下动态电压/频率调节算法设计 被引量:1

Design of DVFS Algorithm in Soft Real-Time Systems
下载PDF
导出
摘要 基于实时DVFS模型,提出满足软实时性约束的DVFS算法SRT-DVFS.该算法利用软实时系统在给定延迟率下允许任务延迟的特点,在EDF算法基础上实现软实时DVFS调度,克服了在软实时系统里直接使用硬实时DVFS算法效率低的缺点.通过模拟实验证明该算法能够满足系统软实时要求.实验结果表明,该算法比LEDF算法节省10%的能量消耗. A new DVFS algorithm meeting the constraints of soft real-time is proposed, based on the real-time DVFS model. Based on EDF algorithm, DVFS scheduling for soft real-time is implemented by taking advantage of features that task delay is accepted when predefined delay ratio is satisfied in the soft real-time system. Shortcoming of low- efficiency caused by the use of hard-time DVFS algorithms in soft real-time system is thus avoided. It is shown that the algorithm can satisfy with the requirements of soft real-time through simulation experiment. Experimental results have shown that SRT-DVFS saves 10% in energy consumption compared to LEDF.
出处 《北京理工大学学报》 EI CAS CSCD 北大核心 2005年第10期868-871,共4页 Transactions of Beijing Institute of Technology
基金 国家部委基础科研项目(J1400B006)
关键词 嵌入式系统 软实时 动态电压/频率调节 embedded system soft real-time dynamic voltage/frequency scaling
  • 相关文献

参考文献10

  • 1Yuan Wanghong,Klara Nahrstedt. Energy-efficient soft real-time CPU scheduling for mobile multimedia system[A]. SOSP'03[C]. New York:ACM Press, 2003. 201-215.
  • 2彭良智,刘宗仕,戴金海.随机弱实时系统作业调度概率保证分析[J].国防科技大学学报,2000,22(3):90-95. 被引量:1
  • 3Shin D,Kim J,Lee S. Intra-task voltage scheduling for low-energy hard real-time applications[J]. IEEE Design and Test of Computers,2001,18(2):20-30.
  • 4Gruian F. Hard real-time scheduling using stochastic data and DVS processors[A]. Proceedings of the International Symposium on Low Power Electronics and Design[C]. Seattle:ACM Press,2001. 46-51.
  • 5Shin Youngsoo,Choi Kiyoung,Sakurai T. Power optimization of real-time embedded systems on variable speed processors[A]. Proceedings of the International Conference on Computer-Aided Design[C]. San Jose,California:IEEE Press,2000. 365-368.
  • 6Pillai P, Shin K G. Real-time dynamic voltage scaling for low-power embedded operating systems[A]. Proceedings of 18th ACM Symposium on Operating Systems Principles[C]. Banff,Canada:ACM Press,2001. 89-102.
  • 7Kim Woonseok,Kim Jihong,Min SangLyul. A dynamic voltage scaling algorithm for dynamic-priority hard real-time systems using slack time analysis[A]. Proceedings of Design,Automation and Test in Europe[C]. Paris:IEEE Press,2002. 788-794.
  • 8Swaminathan V,Schweizer C B,Chakrabarty K, et al. Experiences in implementing an energy-driven task scheduler in RT-Linux[A]. Proceedings of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium[C]. San Jose,California:IEEE Press,2002. 229-238.
  • 9Chandrakasan A,Sheng S,Brodersen R W. Low-power CMOS digital design[J]. IEEE Journal of Solid-State Circuits 27,1992,3:473-484.
  • 10Stankovic J. Deadline scheduling for real-time systems[M]. NewYork:Kluwer Academic Publishers,1998.

二级参考文献4

同被引文献4

  • 1王华勇,陈渝,戴一奇.适用于不确定环境中的DVS软实时调度算法[J].计算机工程,2006,32(11):4-6. 被引量:2
  • 2QIU M, JIA Z, XUE C, et al. Voltage assignment with guaranteed probability satisfying timing constraint for real-time multiproceesor DSP [J]. Journal of VLSI Signal Processing Systems, 2007, 46(1) : 55 - 73.
  • 3HUA S, QU G. Energy-efficient dual-voltage soft real-time system with ( m, k) -firm deadline guarantee [C]//International Conference on Compilers, Architecture and Synthesis of Embedded Systems (CASES). Washington: ACM Press, 2004:116 - 123.
  • 4HUA S, QU G, SHUVRA S B. Energy-efficient embedded software implementation on multiprocessor system-on-chip with multiple voltages [J]. ACM Transactions on Embedded Computing Systems, 2006, 5(2) : 321 - 341.

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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