Optimal Multiprocessor Real-Time Scheduling Based on RUN with Voltage and Frequency Scaling

Author

Chishiro, Hiroyuki ; Takasu, Masayoshi ; Ueda, Rikuhei ; Yamasaki, Nobuyuki

Author_Institution

Dept. of Inf. & Comput. Sci., Keio Univ., Yokohama, Japan

fYear

2015

fDate

13-17 April 2015

Firstpage

284

Lastpage

287

Abstract

This paper proposes Reduction to Uniprocessor Transformation (RUNT), which is an optimal multiprocessor real-time 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. D-RUNT 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.

Keywords

power aware computing; processor scheduling; real-time systems; D-RUNT; S-RUNT; enhanced cycle-conserving earliest deadline first; optimal multiprocessor real-time scheduling algorithm; real-time dynamic frequency scaling; real-time dynamic voltage scaling; real-time static frequency scaling; real-time static voltage scaling; reduction to uniprocessor transformation; Energy consumption; Heuristic algorithms; Real-time systems; Scheduling algorithms; Servers; Time-frequency analysis; Optimal Multiprocessor Real-Time Scheduling; RUN Algorithm; Voltage and Frequency Scaling;

fLanguage

English

Publisher

ieee

Conference_Titel

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

Conference_Location

Auckland

ISSN

1555-0885

Type

conf

DOI

10.1109/ISORC.2015.9

Filename

7153819