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

Hiroyuki Chishiro, Masayoshi Takasu, Rikuhei Ueda, Nobuyuki Yamasaki

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publicationProceedings - 2015 IEEE 18th International Symposium on Real-Time Distributed Computing, ISORC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages284-287
Number of pages4
ISBN (Print)9781479987818
DOIs
Publication statusPublished - 2015
EventIEEE 18th International Symposium on Real-Time Distributed Computing, ISORC 2015 - Auckland, New Zealand
Duration: 2015 Apr 132015 Apr 17

Other

OtherIEEE 18th International Symposium on Real-Time Distributed Computing, ISORC 2015
CountryNew Zealand
CityAuckland
Period15/4/1315/4/17

Fingerprint

Scheduling
Electric potential
Scheduling algorithms

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture

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

}

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 -