Title :
Real-energy: A new framework and a case study to evaluate power-aware real-time scheduling algorithms
Author :
Lin, Jian ; Song, Wei ; Cheng, Albert M.K.
Author_Institution :
Dept. of Computer Science, University of Houston Houston, TX 77204, USA
Abstract :
In the past decades, many algorithms with the goal of achieving energy efficiency have been proposed for scheduling real-time tasks. Due to a lack of a unified testing framework, most of them were evaluated via simulations under their own experimental scenarios. However, finding their performance in real processors is essential if these algorithms are to be used in practice. In this paper, we design a unified framework to evaluate power-aware scheduling algorithms based on a real Intel PXA255 XScale processor, and present a case study to compare several key algorithms using DVS/Shut-Down. The energy efficiency and the quantitative difference in their performance as well as the practical issues found in the implementation of these algorithms are discussed. Our experiments show a gap between the theoretical results and the real results. Our framework not only gives researchers a tool to evaluate their system designs, but also helps them to bridge this gap in their future works.
Keywords :
Algorithm design and analysis; Energy consumption; Heuristic algorithms; Program processors; Real time systems; Scheduling algorithm; Voltage control; Dynamic Voltage Scaling; Leakage-Aware; Power-Aware Scheduling Algorithms; Real-Time and Embedded Systems;
Conference_Titel :
Low-Power Electronics and Design (ISLPED), 2010 ACM/IEEE International Symposium on
Conference_Location :
Austin, TX, USA
Print_ISBN :
978-1-4244-8588-8