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 -