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

4 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 (Electronic)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

Publication series

NameProceedings - 2015 IEEE 18th International Symposium on Real-Time Distributed Computing, ISORC 2015

Other

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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture

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