DVS based energy minimization algorithm for parallel machines
Authors:
- 1 April 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15302075,p. 1-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
This publication has 5 references indexed in Scilit:
- Static task-scheduling algorithms for battery-powered DVS systemsIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2005
- A note on greedy algorithms for the maximum weighted independent set problemDiscrete Applied Mathematics, 2003
- Considering power variations of DVS processing elements for energy minimisation in distributed systems2001
- Low-power CMOS digital designIEEE Journal of Solid-State Circuits, 1992
- Convex separable optimization is not much harder than linear optimizationJournal of the ACM, 1990