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

Akihiko Hyodo, Masanori Muroyama, Kousuke Tarumi, Hiroto Yasuura

研究成果: 著書/レポートタイプへの貢献会議での発言

抄録

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.

元の言語英語
ホスト出版物のタイトルImage Processing, Biomedicine, Multimedia, Financial Engineering and Manufacturing - International Forum on Multimedia Image Processing, IFMIP - Proceedings of the Sixth Biannual World Automation Cong
編集者M. Jamshidi, Y. Hata, A. Kamrani, J.S. Jamshidi
ページ285-291
ページ数7
出版物ステータス出版済み - 2004
イベントImage Processing, Biomedicine, Multimedia, Financial Engineering and Manufacturing - International Forum on Multimedia Image Processing, IFMIP - Sixth Biannual World Automation Congress, WAC 2004 - Seville, スペイン
継続期間: 6 26 20047 1 2004

その他

その他Image Processing, Biomedicine, Multimedia, Financial Engineering and Manufacturing - International Forum on Multimedia Image Processing, IFMIP - Sixth Biannual World Automation Congress, WAC 2004
スペイン
Seville
期間6/26/047/1/04

Fingerprint

Pipelines
Scheduling
Electric potential
Linear programming
Energy utilization

All Science Journal Classification (ASJC) codes

  • Engineering(all)

これを引用

Hyodo, A., Muroyama, M., Tarumi, K., & Yasuura, H. (2004). Energy efficient scheduling for hard real-time tasks on dynamic pipeline and voltage scaled processor. : M. Jamshidi, Y. Hata, A. Kamrani, & J. S. Jamshidi (版), 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. 版 / M. Jamshidi; Y. Hata; A. Kamrani; J.S. Jamshidi. 2004. p. 285-291.

研究成果: 著書/レポートタイプへの貢献会議での発言

Hyodo, A, Muroyama, M, Tarumi, K & Yasuura, H 2004, Energy efficient scheduling for hard real-time tasks on dynamic pipeline and voltage scaled processor. : M Jamshidi, Y Hata, A Kamrani & JS Jamshidi (版), 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, スペイン, 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. : Jamshidi M, Hata Y, Kamrani A, Jamshidi JS, 編集者, 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. 編集者 / 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 -