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

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