Optimal multiprocessor real-time scheduling based on RUN with voltage and frequency scaling

Hiroyuki Chishiro; Masayoshi Takasu; Rikuhei Ueda; Nobuyuki Yamasaki

doi:10.1109/ISORC.2015.9

Optimal multiprocessor real-time scheduling based on RUN with voltage and frequency scaling

Hiroyuki Chishiro, Masayoshi Takasu, Rikuhei Ueda, Nobuyuki Yamasaki

Department of Information and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

4 Citations (Scopus)

Abstract

This paper proposes Reduction to Uniprocessor Transformation (RUNT), which is an optimal multiprocessor realtime scheduling algorithm based on RUN with Real-Time Static Voltage and Frequency Scaling, called S-RUNT, and Real-Time Dynamic Voltage and Frequency Scaling, called D-RUNT. DRUNT uses Enhanced Cycle-Conserving Earliest Deadline First to make use of slack produced during execution. In addition, we prove the optimality and analyze the overhead of RUNT.

Original language	English
Title of host publication	Proceedings - 2015 IEEE 18th International Symposium on Real-Time Distributed Computing, ISORC 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	284-287
Number of pages	4
ISBN (Electronic)	9781479987818
DOIs	https://doi.org/10.1109/ISORC.2015.9
Publication status	Published - 2015
Event	IEEE 18th International Symposium on Real-Time Distributed Computing, ISORC 2015 - Auckland, New Zealand Duration: 2015 Apr 13 → 2015 Apr 17

Publication series

Name	Proceedings - 2015 IEEE 18th International Symposium on Real-Time Distributed Computing, ISORC 2015

Other

Other	IEEE 18th International Symposium on Real-Time Distributed Computing, ISORC 2015
Country/Territory	New Zealand
City	Auckland
Period	15/4/13 → 15/4/17

ASJC Scopus subject areas

Computer Networks and Communications
Hardware and Architecture

Access to Document

10.1109/ISORC.2015.9

Cite this

Chishiro, H., Takasu, M., Ueda, R., & Yamasaki, N. (2015). Optimal multiprocessor real-time scheduling based on RUN with voltage and frequency scaling. In Proceedings - 2015 IEEE 18th International Symposium on Real-Time Distributed Computing, ISORC 2015 (pp. 284-287). [7153819] (Proceedings - 2015 IEEE 18th International Symposium on Real-Time Distributed Computing, ISORC 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISORC.2015.9

Optimal multiprocessor real-time scheduling based on RUN with voltage and frequency scaling. / Chishiro, Hiroyuki; Takasu, Masayoshi; Ueda, Rikuhei; Yamasaki, Nobuyuki.

Proceedings - 2015 IEEE 18th International Symposium on Real-Time Distributed Computing, ISORC 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 284-287 7153819 (Proceedings - 2015 IEEE 18th International Symposium on Real-Time Distributed Computing, ISORC 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Chishiro, H, Takasu, M, Ueda, R & Yamasaki, N 2015, Optimal multiprocessor real-time scheduling based on RUN with voltage and frequency scaling. in Proceedings - 2015 IEEE 18th International Symposium on Real-Time Distributed Computing, ISORC 2015., 7153819, Proceedings - 2015 IEEE 18th International Symposium on Real-Time Distributed Computing, ISORC 2015, Institute of Electrical and Electronics Engineers Inc., pp. 284-287, IEEE 18th International Symposium on Real-Time Distributed Computing, ISORC 2015, Auckland, New Zealand, 15/4/13. https://doi.org/10.1109/ISORC.2015.9

Chishiro H, Takasu M, Ueda R, Yamasaki N. Optimal multiprocessor real-time scheduling based on RUN with voltage and frequency scaling. In Proceedings - 2015 IEEE 18th International Symposium on Real-Time Distributed Computing, ISORC 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 284-287. 7153819. (Proceedings - 2015 IEEE 18th International Symposium on Real-Time Distributed Computing, ISORC 2015). https://doi.org/10.1109/ISORC.2015.9

Chishiro, Hiroyuki ; Takasu, Masayoshi ; Ueda, Rikuhei ; Yamasaki, Nobuyuki. / Optimal multiprocessor real-time scheduling based on RUN with voltage and frequency scaling. Proceedings - 2015 IEEE 18th International Symposium on Real-Time Distributed Computing, ISORC 2015. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 284-287 (Proceedings - 2015 IEEE 18th International Symposium on Real-Time Distributed Computing, ISORC 2015).

@inproceedings{9866b4c910b9486dae4989abffa3e2ec,

title = "Optimal multiprocessor real-time scheduling based on RUN with voltage and frequency scaling",

abstract = "This paper proposes Reduction to Uniprocessor Transformation (RUNT), which is an optimal multiprocessor realtime scheduling algorithm based on RUN with Real-Time Static Voltage and Frequency Scaling, called S-RUNT, and Real-Time Dynamic Voltage and Frequency Scaling, called D-RUNT. DRUNT uses Enhanced Cycle-Conserving Earliest Deadline First to make use of slack produced during execution. In addition, we prove the optimality and analyze the overhead of RUNT.",

author = "Hiroyuki Chishiro and Masayoshi Takasu and Rikuhei Ueda and Nobuyuki Yamasaki",

note = "Funding Information: This research was supported in part by the Core Research for Evolutional Science and Technology, Japan Science and Technology Agency, Keio Leading-edge Laboratory of Science and Technology, and Keio Gijuku Academic Development Funds. Publisher Copyright: {\textcopyright} 2015 IEEE.; IEEE 18th International Symposium on Real-Time Distributed Computing, ISORC 2015 ; Conference date: 13-04-2015 Through 17-04-2015",

year = "2015",

doi = "10.1109/ISORC.2015.9",

language = "English",

series = "Proceedings - 2015 IEEE 18th International Symposium on Real-Time Distributed Computing, ISORC 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "284--287",

booktitle = "Proceedings - 2015 IEEE 18th International Symposium on Real-Time Distributed Computing, ISORC 2015",

}

TY - GEN

T1 - Optimal multiprocessor real-time scheduling based on RUN with voltage and frequency scaling

AU - Chishiro, Hiroyuki

AU - Takasu, Masayoshi

AU - Ueda, Rikuhei

AU - Yamasaki, Nobuyuki

N1 - Funding Information: This research was supported in part by the Core Research for Evolutional Science and Technology, Japan Science and Technology Agency, Keio Leading-edge Laboratory of Science and Technology, and Keio Gijuku Academic Development Funds. Publisher Copyright: © 2015 IEEE.

PY - 2015

Y1 - 2015

N2 - This paper proposes Reduction to Uniprocessor Transformation (RUNT), which is an optimal multiprocessor realtime scheduling algorithm based on RUN with Real-Time Static Voltage and Frequency Scaling, called S-RUNT, and Real-Time Dynamic Voltage and Frequency Scaling, called D-RUNT. DRUNT uses Enhanced Cycle-Conserving Earliest Deadline First to make use of slack produced during execution. In addition, we prove the optimality and analyze the overhead of RUNT.

AB - This paper proposes Reduction to Uniprocessor Transformation (RUNT), which is an optimal multiprocessor realtime scheduling algorithm based on RUN with Real-Time Static Voltage and Frequency Scaling, called S-RUNT, and Real-Time Dynamic Voltage and Frequency Scaling, called D-RUNT. DRUNT uses Enhanced Cycle-Conserving Earliest Deadline First to make use of slack produced during execution. In addition, we prove the optimality and analyze the overhead of RUNT.

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

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

U2 - 10.1109/ISORC.2015.9

DO - 10.1109/ISORC.2015.9

M3 - Conference contribution

AN - SCOPUS:84962839170

T3 - Proceedings - 2015 IEEE 18th International Symposium on Real-Time Distributed Computing, ISORC 2015

SP - 284

EP - 287

BT - Proceedings - 2015 IEEE 18th International Symposium on Real-Time Distributed Computing, ISORC 2015

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - IEEE 18th International Symposium on Real-Time Distributed Computing, ISORC 2015

Y2 - 13 April 2015 through 17 April 2015

ER -

Optimal multiprocessor real-time scheduling based on RUN with voltage and frequency scaling

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this