Title
Modeling and analyzing the energy consumption of fork-join-based task parallel programs
Abstract
Because of environmental and monetary concerns, it is increasingly important to reduce the energy consumption in all areas, including parallel and high performance computing. In this article, we propose an approach to reduce the energy consumption needed for the execution of a set of tasks computed in parallel in a fork-join fashion. The approach consists of an analytical model for the energy consumption of a parallel computation in fork-join form on dynamic voltage frequency scaling processors, a theoretical specification of an energy-optimal frequency-scaled state, and the energy minimization by computing optimal scaling factors. For larger numbers of tasks, the approach is extended by scheduling algorithms, which exploit the analytical result and aim at a reduction of the energy. Energy measurements of a complex numerical method and the SPEC CPU2006 benchmarks as well as simulations for a large number of randomly generated tasks illustrate and validate the energy modeling, the minimization, and the scheduling results. Copyright © 2014 John Wiley & Sons, Ltd.
Year
DOI
Venue
2015
10.1002/cpe.3219
Concurrency and Computation: Practice & Experience
Keywords
Field
DocType
energy efficiency,frequency scaling,fork-join pattern
Energy modeling,Supercomputer,Efficient energy use,Computer science,Scheduling (computing),Parallel computing,Frequency scaling,Fork–join queue,Energy consumption,Distributed computing,Energy minimization
Journal
Volume
Issue
ISSN
27
1
1532-0626
Citations 
PageRank 
References 
4
0.52
20
Authors
2
Name
Order
Citations
PageRank
Thomas Rauber141564.60
Gudula Rünger260890.35