Title :
Energy aware scheduling for distributed real-time systems
Author :
Mishra, Ramesh ; Rastogi, Namrata ; Zhu, Dakai ; Mossé, Daniel ; Melhem, Rami
Author_Institution :
Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
Abstract :
Power management has become popular in mobile computing as well as in server farms. Although a lot of work has been done to manage the energy consumption on uniprocessor real-time systems, there is less work done on their multicomputer counterparts. For a set of real-time tasks with precedence constraints executing on a distributed system, we propose new static and dynamic power management schemes. Assuming a given static schedule generated from any list scheduling heuristic algorithm, our static power management scheme uses the static slack (if any) based on the degree of parallelism in the schedule. To consider the run-time behavior of tasks, an on-line dynamic power management technique is proposed to further explore the idle periods of processors. By comparing our static technique with the simple static power management, where the static slack is distributed to the schedule proportionally, we find that our static scheme can save an average of 10% more energy. When combined with dynamic schemes, our schemes significantly improve energy savings.
Keywords :
distributed processing; mobile computing; power consumption; real-time systems; scheduling; distributed real-time systems; energy aware scheduling; mobile computing; on-line dynamic power management; run-time behavior; schedule parallelism; server farms; static power management; static slack; Energy consumption; Energy management; Heuristic algorithms; Mobile computing; Parallel processing; Power generation; Power system management; Processor scheduling; Real time systems; Scheduling algorithm;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2003. Proceedings. International
Print_ISBN :
0-7695-1926-1
DOI :
10.1109/IPDPS.2003.1213099