Title :
A New Power-Aware Scheduling Algorithm for Distributed System
Author :
Chen, Xin ; Liu, Qiang ; Lai, Jian Bing
Author_Institution :
Sch. of Software, Tsinghua Univ., Beijing, China
Abstract :
By dynamically adjusting CPU speed and voltage with DVS technique, it is possible to save significant amounts of energy with no or little performance loss. There are numerous algorithms published with this goal, most of which concern the power-aware management in real-time system, embedded system, wireless sensor work etc. In this paper, we present a heuristic algorithm, applying the DVS technique in distributed system, where we place high importance on communication time between processors. At the same time, we concentrate on a large number of tasks. In this situation, we could divide a dependent task into many subtasks, which could be concurrently executed on processors in distributed system. After a shortest deadline has been made, our power-aware scheduling algorithm will reduce the energy consumption without affecting its performance. The experimental results show that our algorithm can reduce the CPU energy consumption by up to 40 percents, or even more, with an average of nearly 36 percents.
Keywords :
power aware computing; power consumption; processor scheduling; DVS technique; distributed system; dynamic voltage scaling; energy consumption reduction; power aware scheduling; Computers; Energy consumption; Program processors; Schedules; Scheduling algorithm; Voltage control; Dynamic voltage scaling; communication; energy management; scheduling algorithm;
Conference_Titel :
Green Computing and Communications (GreenCom), 2010 IEEE/ACM Int'l Conference on & Int'l Conference on Cyber, Physical and Social Computing (CPSCom)
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4244-9779-9
Electronic_ISBN :
978-0-7695-4331-4
DOI :
10.1109/GreenCom-CPSCom.2010.77