期刊文献+

多处理器的节能调度算法 被引量:5

A Scheduling Algorithm of Saving Energy for Multiprocessors
下载PDF
导出
摘要 嵌入式多处理器系统中的能耗问题是一个重要的研究方向。在研究单处理器动态电压缩放和多处理器的PF调度算法的基础上,提出了一种多处理器节能调度算法。该算法针对周期任务,通过静态分析确定最低处理器调度要求,在满足可调度性的条件下动态缩放各个处理器电压,从而有效地降低了整个系统的功能。 In order to improve the computing capability of embedded system, saving energy in multiprocessor systems is an important issue. In this paper, a scheduling algorithm is proposed for the multiprocessors based on dynamic voltage scaling algorithm and PF algorithm. By applying this algorithm, the energy for periodic tasks can be saved effectively and meet the dynamic voltage scaling in schedulable conditions.
出处 《电子科技大学学报》 EI CAS CSCD 北大核心 2008年第1期116-119,共4页 Journal of University of Electronic Science and Technology of China
关键词 动态电压缩放 多处理器系统 周期性任务 节能 任务调度 dynamic voltage scaling multiprocessors system periodic tasks saving energy tasksscheduling
  • 相关文献

参考文献10

  • 1CHANDRAKASAN A P, SHENG S, BRODERSEN R W. Low-power CMOS digital design[J]. IEEE Journal of Solid-State Circuits, 1992, 27(4): 473-484.
  • 2LUCA B, MICHELI G D. System-level power optimization: techniques and tools[J]. ACM Transactions on Design Automation of Electronic Systems, 2000, 5(2): 115-192.
  • 3JHA N K. Low-power system scheduling, synthesis and displays[J], IEE Proceedings Computers and Digital Techniques, 2005, 152(3): 344-352.
  • 4PERING T, BRODERSEN R. Energy efficient voltage scheduling for real-time systems[C]//Proc 4th Real-Time Technology and Applications Syrup WIP Session. Washington D. C., USA: IEEE Computer Society, 1998.
  • 5GRUIAN H F. Real-time scheduling for lower-power using stochastic data and DVS processors[C]//Proc Lower Power Electronics and Design. New York, USA: ACM Press, 2001.
  • 6SHIN D, LEE S, KIM J. Intra-task voltage scheduling for low-energy hard real-time applications[J]. IEEE Design and Test of Computers, 2001,18(2): 20-30.
  • 7HAKAN A, RAMI M. Power-aware scheduling for periodic real-time tasks[J]. IEEE Transactions on Computer, 2004, 53(5): 584-600.
  • 8ANDERSON J. Mixed Pfair/Erfair scheduling of asynchronous periodic tasks[C]//Proc of the 13th Euromicro Conference on Real-Time Systems. North Carolina: University of North Carolina, 2001.
  • 9KRISHNA C M, LEE Yann-hang. Voltage-clock-scaling adaptive scheduling techniques for low power in hard real-time systems[J]. IEEE Transactions on Computers, 2003, 52(12): 1586-1593.
  • 10张惠娟,翟鸿鸣,周利华.多处理器系统的实时调度算法研究[J].计算机工程与设计,2004,25(8):1233-1235. 被引量:9

二级参考文献9

  • 1Lehoczky J, Sha L, Ding Y. The rate monotonic scheduling algorithm[J].Proc of the 10th IEEE Real-Time Systems Symposium,1989,21(10):166-171.
  • 2Baruah S, Cohen N, Plaxton C G, et al. Proportionate progress:A notion of fairness in resource allocation [C]. Algorithmica,1996.600-625.
  • 3Anderson J, Srinivasan A. Early-release fair scheduling[J].Proc of the 12th Euromicro Conference on Real-Time Systems,2000,26(6):35-43.
  • 4Anderson J, Srinivasan A. Mixed Pfair/ERfair scheduling of asynchronous periodic tasks[J]. Proc of the 13th Euromicro Conference on Real-Time Systems,2001,15(6):76-85.
  • 5Holman P, Anderson J. Locking in pfair-scheduled multiprocessor systems [J]. Proc of the 23rd IEEE Real-time Systems Symposium, 2002,27(10):45-50.
  • 6Jensen E, Locke C D, Tokuda H. A time-driven scheduling model for real-time operating systems [J]. Proc of the 6th IEEE Real-Time Systems Symposium, 1998,16(2): 112-122.
  • 7Holman P, Anderson J. Guaranteeing pfair supertasks by reweighting[J].Proc of the 22nd IEEE Real-time Systems Symposium, 2001,24(10):203-212.
  • 8Holman P, Anderson J.Object sharing in pfair-scheduled multiprocessor systems[J].Proc. of the 14th Euromicro Conference on Real-Time Systems, 2002,24(6): 111-120.
  • 9Chang-Gun Lee, Kwangpo Lee. Bounding cache-related preemption delay for real-time systems[J]. IEEE Transactions on Software Engineering, 2001, 27(9):805-826.

共引文献8

同被引文献40

引证文献5

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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