Paper Info
Title
A heuristic technique to improve energy efficiency with dynamic load balancing.
Abstract
Heterogeneous computers require a well-distributed workload to operate efficiently. When possible, this load balancing procedure should redistribute the workload with minimal knowledge of the system architecture, to reduce overhead. We propose a generic dynamic load balancing technique for iterative problems, independent from the resource to optimize. Proof of this generalization is given through formalization of the designed technique. A heuristic algorithm is defined based upon this formalization, with a structure that facilitates different objective functions. As a result, swapping the objective function can be done with relatively low effort. This heuristic is implemented to minimize energy consumption in an application. We use this application to solve three different dynamic programming problems with multiple GPUs. The implementation is described and then compared against two different workloads, the homogeneous distribution and another dynamic load balancing technique. Our experimentation shows good results in minimizing the overall energy consumption with low overhead.
Year
DOI
Venue
2019
10.1007/s11227-018-2718-6
The Journal of Supercomputing
Keywords
Field
DocType
Dynamic load balancing, Iterative algorithms, Parallel computing, Energy efficiency
Dynamic programming,Heuristic,Computer science,Load balancing (computing),Workload,Efficient energy use,Heuristic (computer science),Systems architecture,Energy consumption,Distributed computing
Journal
Volume
Issue
ISSN
75
3
1573-0484
Citations 
PageRank 
References 
0
0.34
17
Authors
4
Name
Order
Citations
PageRank
Alberto Cabrera161.50
Alejandro Acosta2558.98
F. Almeida334349.54
Vicente Blanco Pérez45712.95