Energy-efficient optimal real-time scheduling on multiprocessors

Kenji Funaoka, Shinpei Kato, Nobuyuki Yamasaki

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

30 Citations (Scopus)

Abstract

Optimal real-time scheduling is effective to not only schedulability improvement but also energy efficiency for real-time systems. In this paper, we propose real-time static voltage and frequency scaling (RT-SVFS) techniques based on an optimal real-time scheduling algorithm for multiprocessors. The techniques are theoretically optimal when the voilage and frequency can be controlled both uniformly and independently among processors. Simulation results show that the independent RT-SVFS technique closely approaches the lower bound on energy consumption if the voltage and frequency can be controlled minutely.

Original languageEnglish
Title of host publicationProceedings - 11th IEEE Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, ISORC 2008
Pages23-30
Number of pages8
DOIs
Publication statusPublished - 2008
Event11th IEEE Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, ISORC 2008 - Orlando, FL, United States
Duration: 2008 May 52008 May 7

Other

Other11th IEEE Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, ISORC 2008
CountryUnited States
CityOrlando, FL
Period08/5/508/5/7

Fingerprint

Scheduling
Electric potential
Real time systems
Scheduling algorithms
Energy efficiency
Energy utilization

ASJC Scopus subject areas

  • Computer Science Applications
  • Hardware and Architecture
  • Software

Cite this

Funaoka, K., Kato, S., & Yamasaki, N. (2008). Energy-efficient optimal real-time scheduling on multiprocessors. In Proceedings - 11th IEEE Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, ISORC 2008 (pp. 23-30). [4519557] https://doi.org/10.1109/ISORC.2008.19

Energy-efficient optimal real-time scheduling on multiprocessors. / Funaoka, Kenji; Kato, Shinpei; Yamasaki, Nobuyuki.

Proceedings - 11th IEEE Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, ISORC 2008. 2008. p. 23-30 4519557.

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

Funaoka, K, Kato, S & Yamasaki, N 2008, Energy-efficient optimal real-time scheduling on multiprocessors. in Proceedings - 11th IEEE Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, ISORC 2008., 4519557, pp. 23-30, 11th IEEE Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, ISORC 2008, Orlando, FL, United States, 08/5/5. https://doi.org/10.1109/ISORC.2008.19
Funaoka K, Kato S, Yamasaki N. Energy-efficient optimal real-time scheduling on multiprocessors. In Proceedings - 11th IEEE Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, ISORC 2008. 2008. p. 23-30. 4519557 https://doi.org/10.1109/ISORC.2008.19
Funaoka, Kenji ; Kato, Shinpei ; Yamasaki, Nobuyuki. / Energy-efficient optimal real-time scheduling on multiprocessors. Proceedings - 11th IEEE Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, ISORC 2008. 2008. pp. 23-30
@inproceedings{b88affa3aa0445eeb1ae92279d483da2,
title = "Energy-efficient optimal real-time scheduling on multiprocessors",
abstract = "Optimal real-time scheduling is effective to not only schedulability improvement but also energy efficiency for real-time systems. In this paper, we propose real-time static voltage and frequency scaling (RT-SVFS) techniques based on an optimal real-time scheduling algorithm for multiprocessors. The techniques are theoretically optimal when the voilage and frequency can be controlled both uniformly and independently among processors. Simulation results show that the independent RT-SVFS technique closely approaches the lower bound on energy consumption if the voltage and frequency can be controlled minutely.",
author = "Kenji Funaoka and Shinpei Kato and Nobuyuki Yamasaki",
year = "2008",
doi = "10.1109/ISORC.2008.19",
language = "English",
isbn = "9780769531328",
pages = "23--30",
booktitle = "Proceedings - 11th IEEE Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, ISORC 2008",

}

TY - GEN

T1 - Energy-efficient optimal real-time scheduling on multiprocessors

AU - Funaoka, Kenji

AU - Kato, Shinpei

AU - Yamasaki, Nobuyuki

PY - 2008

Y1 - 2008

N2 - Optimal real-time scheduling is effective to not only schedulability improvement but also energy efficiency for real-time systems. In this paper, we propose real-time static voltage and frequency scaling (RT-SVFS) techniques based on an optimal real-time scheduling algorithm for multiprocessors. The techniques are theoretically optimal when the voilage and frequency can be controlled both uniformly and independently among processors. Simulation results show that the independent RT-SVFS technique closely approaches the lower bound on energy consumption if the voltage and frequency can be controlled minutely.

AB - Optimal real-time scheduling is effective to not only schedulability improvement but also energy efficiency for real-time systems. In this paper, we propose real-time static voltage and frequency scaling (RT-SVFS) techniques based on an optimal real-time scheduling algorithm for multiprocessors. The techniques are theoretically optimal when the voilage and frequency can be controlled both uniformly and independently among processors. Simulation results show that the independent RT-SVFS technique closely approaches the lower bound on energy consumption if the voltage and frequency can be controlled minutely.

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

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

U2 - 10.1109/ISORC.2008.19

DO - 10.1109/ISORC.2008.19

M3 - Conference contribution

SN - 9780769531328

SP - 23

EP - 30

BT - Proceedings - 11th IEEE Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, ISORC 2008

ER -