Optimal Multiprocessor Real-Time Scheduling Based on RUN with Voltage and Frequency Scaling
Hiroyuki Chishiro, 雅義 高須, Rikuhei Ueda, Nobuyuki Yamasaki · 2015
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.