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 - Dec 1 2004
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: Jun 26 2004Jul 1 2004

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
Period6/26/047/1/04

Fingerprint

Pipelines
Scheduling
Electric potential
Linear programming
Energy utilization

All Science Journal Classification (ASJC) codes

  • Engineering(all)

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).

Energy efficient scheduling for hard real-time tasks on dynamic pipeline and voltage scaled processor. / Hyodo, Akihiko; Muroyama, Masanori; Tarumi, Kousuke; Yasuura, Hiroto.

Image Processing, Biomedicine, Multimedia, Financial Engineering and Manufacturing - International Forum on Multimedia Image Processing, IFMIP - Proceedings of the Sixth Biannual World Automation Cong. ed. / M. Jamshidi; Y. Hata; A. Kamrani; J.S. Jamshidi. 2004. p. 285-291 (Image Processing, Biomedicine, Multimedia, Financial Engineering and Manufacturing - Proceedings of the Sixth Biannual World Automation Congress).

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

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 & JS 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. Image Processing, Biomedicine, Multimedia, Financial Engineering and Manufacturing - Proceedings of the Sixth Biannual World Automation Congress, pp. 285-291, Image Processing, Biomedicine, Multimedia, Financial Engineering and Manufacturing - International Forum on Multimedia Image Processing, IFMIP - Sixth Biannual World Automation Congress, WAC 2004, Seville, Spain, 6/26/04.
Hyodo A, Muroyama M, Tarumi K, Yasuura H. Energy efficient scheduling for hard real-time tasks on dynamic pipeline and voltage scaled processor. In Jamshidi M, Hata Y, Kamrani A, Jamshidi JS, editors, Image Processing, Biomedicine, Multimedia, Financial Engineering and Manufacturing - International Forum on Multimedia Image Processing, IFMIP - Proceedings of the Sixth Biannual World Automation Cong. 2004. p. 285-291. (Image Processing, Biomedicine, Multimedia, Financial Engineering and Manufacturing - Proceedings of the Sixth Biannual World Automation Congress).
Hyodo, Akihiko ; Muroyama, Masanori ; Tarumi, Kousuke ; Yasuura, Hiroto. / Energy efficient scheduling for hard real-time tasks on dynamic pipeline and voltage scaled processor. Image Processing, Biomedicine, Multimedia, Financial Engineering and Manufacturing - International Forum on Multimedia Image Processing, IFMIP - Proceedings of the Sixth Biannual World Automation Cong. editor / M. Jamshidi ; Y. Hata ; A. Kamrani ; J.S. Jamshidi. 2004. pp. 285-291 (Image Processing, Biomedicine, Multimedia, Financial Engineering and Manufacturing - Proceedings of the Sixth Biannual World Automation Congress).
@inproceedings{122cda048a42490c90c1a2678863ac12,
title = "Energy efficient scheduling for hard real-time tasks on dynamic pipeline and voltage scaled processor",
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.",
author = "Akihiko Hyodo and Masanori Muroyama and Kousuke Tarumi and Hiroto Yasuura",
year = "2004",
month = "12",
day = "1",
language = "English",
isbn = "188933524X",
series = "Image Processing, Biomedicine, Multimedia, Financial Engineering and Manufacturing - Proceedings of the Sixth Biannual World Automation Congress",
pages = "285--291",
editor = "M. Jamshidi and Y. Hata and A. Kamrani and J.S. Jamshidi",
booktitle = "Image Processing, Biomedicine, Multimedia, Financial Engineering and Manufacturing - International Forum on Multimedia Image Processing, IFMIP - Proceedings of the Sixth Biannual World Automation Cong",

}

TY - GEN

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

AU - Hyodo, Akihiko

AU - Muroyama, Masanori

AU - Tarumi, Kousuke

AU - Yasuura, Hiroto

PY - 2004/12/1

Y1 - 2004/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=32844465085&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=32844465085&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:32844465085

SN - 188933524X

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

SP - 285

EP - 291

BT - Image Processing, Biomedicine, Multimedia, Financial Engineering and Manufacturing - International Forum on Multimedia Image Processing, IFMIP - Proceedings of the Sixth Biannual World Automation Cong

A2 - Jamshidi, M.

A2 - Hata, Y.

A2 - Kamrani, A.

A2 - Jamshidi, J.S.

ER -