loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008)
Dynamic Algorithms for Energy Minimization on Parallel Machines
February 13-February 15
ISBN: 978-0-7695-3089-5
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.
Citation:
Jaeyeon Kang, Sanjay Ranka, "Dynamic Algorithms for Energy Minimization on Parallel Machines," pdp, pp.399-406, 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008), 2008
Usage of this product signifies your acceptance of the Terms of Use.