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 Rauber | 1 | 415 | 64.60 |
Gudula Rünger | 2 | 608 | 90.35 |