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 | |
| 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 |
Fingerprint
ASJC Scopus subject areas
- Computer Networks and Communications
- Hardware and Architecture
Cite this
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
}
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.
ER -