Dynamic Algorithms for Energy Minimization on Parallel Machines
- 1 February 2008
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 399-406
- https://doi.org/10.1109/pdp.2008.72
Abstract
Static DVS (dynamic voltage scaling) algorithms for DAG (directed acyclic graph) execution use the estimated execution time which is, in practice, an upper bound on the actual execution time to guarantee that an application completes in a given deadline. Therefore, many tasks may complete earlier than expected during the actual execution. This allows that the extra available slack can be allocated to tasks that have not yet begun execution with the goal of reducing the total energy requirements while still meeting the deadline constraints. In this paper, we present novel dynamic algorithms for reallocating the slack to future tasks. Experimental results show that our algorithms are comparable to static algorithms applied at runtime in terms of energy minimization, but require considerably smaller computational time.Keywords
This publication has 8 references indexed in Scilit:
- An efficient dynamic task scheduling algorithm for battery powered DVS systemsPublished by Association for Computing Machinery (ACM) ,2005
- Dynamic slack reclamation with procrastination scheduling in real-time embedded systemsPublished by Association for Computing Machinery (ACM) ,2005
- Energy aware scheduling for distributed real-time systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Power-aware scheduling for periodic real-time tasksIEEE Transactions on Computers, 2004
- Scheduling with dynamic voltage/speed adjustment using slack reclamation in multiprocessor real-time systemsIEEE Transactions on Parallel and Distributed Systems, 2003
- Power conscious fixed priority scheduling for hard real-time systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Considering power variations of DVS processing elements for energy minimisation in distributed systemsPublished by Association for Computing Machinery (ACM) ,2001
- Low-power CMOS digital designIEEE Journal of Solid-State Circuits, 1992