Energy efficient scheduling for hard real-time tasks on dynamic pipeline and voltage scaled processor

Akihiko Hyodo, Masanori Muroyama, Kousuke Tarumi, Hiroto Yasuura

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper addresses an energy optimization problem of pipeline depth and voltage scheduling for hard real-time tasks on a dynamic pipeline and voltage scaled (DPVS) processor, which can adjust its pipeline depth and operating voltage dynamically depending on the workload characteristics under the timing constraints. For a set of periodic tasks, we formulate the energy optimization problem as a linear programming (LP) problem. Then, we propose the energy efficient version of widely used fixed-priority and dynamic-priority scheduling methods, which produce a feasible task schedule with optimal processor energy consumption. This paper also provides a set of experimental results to show the effectiveness of the proposed techniques in reducing energy over the existing methods.

Original languageEnglish
Title of host publicationImage Processing, Biomedicine, Multimedia, Financial Engineering and Manufacturing - International Forum on Multimedia Image Processing, IFMIP - Proceedings of the Sixth Biannual World Automation Cong
EditorsM. Jamshidi, Y. Hata, A. Kamrani, J.S. Jamshidi
Pages285-291
Number of pages7
Publication statusPublished - 2004 Dec 1
Externally publishedYes
EventImage Processing, Biomedicine, Multimedia, Financial Engineering and Manufacturing - International Forum on Multimedia Image Processing, IFMIP - Sixth Biannual World Automation Congress, WAC 2004 - Seville, Spain
Duration: 2004 Jun 262004 Jul 1

Publication series

NameImage Processing, Biomedicine, Multimedia, Financial Engineering and Manufacturing - Proceedings of the Sixth Biannual World Automation Congress

Other

OtherImage Processing, Biomedicine, Multimedia, Financial Engineering and Manufacturing - International Forum on Multimedia Image Processing, IFMIP - Sixth Biannual World Automation Congress, WAC 2004
CountrySpain
CitySeville
Period04/6/2604/7/1

Keywords

  • Energy Efficient Scheduling, Variable Pipeline Depth
  • Low Energy

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Energy efficient scheduling for hard real-time tasks on dynamic pipeline and voltage scaled processor'. Together they form a unique fingerprint.

  • Cite this

    Hyodo, A., Muroyama, M., Tarumi, K., & Yasuura, H. (2004). Energy efficient scheduling for hard real-time tasks on dynamic pipeline and voltage scaled processor. In M. Jamshidi, Y. Hata, A. Kamrani, & J. S. Jamshidi (Eds.), Image Processing, Biomedicine, Multimedia, Financial Engineering and Manufacturing - International Forum on Multimedia Image Processing, IFMIP - Proceedings of the Sixth Biannual World Automation Cong (pp. 285-291). (Image Processing, Biomedicine, Multimedia, Financial Engineering and Manufacturing - Proceedings of the Sixth Biannual World Automation Congress).