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

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)

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.

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. 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
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
@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",
language = "English",
isbn = "188933524X",
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

Y1 - 2004

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

SN - 188933524X

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 -