RT info:eu-repo/semantics/article
T1 A heuristic technique to improve energy efficiency with dynamic load balancing
A1 Almeida Rodríguez, Francisco Carmelo
A1 Cabrera, Alberto
A1 Acosta, Alejandro
A1 Blanco, Vicente
K1 Dynamic load balancing
K1 Iterative algorithms
K1 Parallel computing
K1 Energy efficiency
AB 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 ageneric 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, swappingthe 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  rogramming problems with multiple GPUs. Theimplementation 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.
YR 2018
FD 2018
LK http://riull.ull.es/xmlui/handle/915/35143
UL http://riull.ull.es/xmlui/handle/915/35143
LA en
DS Repositorio institucional de la Universidad de La Laguna
RD 23-may-2024