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

fYear

2008

Firstpage

1

Lastpage

12

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on

Conference_Location

Miami, FL

ISSN

1530-2075

Print_ISBN

978-1-4244-1693-6

Electronic_ISBN

1530-2075

Type

conf

DOI

10.1109/IPDPS.2008.4536321

Filename

4536321