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

3 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 (Print)	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

Other

Other	IEEE 18th International Symposium on Real-Time Distributed Computing, ISORC 2015
Country	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

Fingerprint Dive into the research topics of 'Optimal multiprocessor real-time scheduling based on RUN with voltage and frequency scaling'. Together they form a unique fingerprint.

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

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

@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",

year = "2015",

doi = "10.1109/ISORC.2015.9",

language = "English",

isbn = "9781479987818",

pages = "284--287",

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

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

note = "IEEE 18th International Symposium on Real-Time Distributed Computing, ISORC 2015 ; Conference date: 13-04-2015 Through 17-04-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

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

SN - 9781479987818

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 -