Optimal Multiprocessor Real-Time Scheduling Based on RUN with Voltage and Frequency Scaling
説明
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.
収録刊行物
-
- 2015 IEEE 18th International Symposium on Real-Time Distributed Computing
-
2015 IEEE 18th International Symposium on Real-Time Distributed Computing 284-287, 2015-04-01
IEEE