Title :
DVS based energy minimization algorithm for parallel machines
Author :
Kang, Jaeyeon ; Ranka, Sanjay
Author_Institution :
Dept. of Comput. & Inf. Sci. & Eng., Univ. of Florida, Gainesville, FL
Abstract :
Energy consumption is a critical issue in parallel and distributed embedded systems. We present a novel algorithm for energy efficient scheduling of Directed Acyclic Graph (DAG) based applications on Dynamic Voltage Scaling (DVS) enabled systems. Experimental results show that our algorithm provides near optimal solutions for energy minimization with considerably smaller computational time and memory requirements compared to an existing algorithm that provides near optimal solutions.
Keywords :
directed graphs; parallel machines; power aware computing; power consumption; directed acyclic graph; distributed embedded systems; dynamic voltage scaling enabled systems; energy consumption; energy efficient scheduling; energy minimization algorithm; parallel machines; Dynamic scheduling; Dynamic voltage scaling; Embedded system; Energy consumption; Energy efficiency; Minimization methods; Parallel machines; Processor scheduling; Scheduling algorithm; Voltage control;
Conference_Titel :
Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on
Conference_Location :
Miami, FL
Print_ISBN :
978-1-4244-1693-6
Electronic_ISBN :
1530-2075
DOI :
10.1109/IPDPS.2008.4536321
