Dynamic load balancing on heterogeneous multi-GPU systems

•Applying methodologies of load balancing of heterogeneous clusters to multiGPU systems.•New version of the ULL_Calibrate_lib for multiGPU in shared memory systems.•Implementation of four parallelizations for Dynamic Programming optimization problems.

Actual HPC systems are composed by multicore processors and powerful graphics processing units. Adapting existing code and libraries to these new systems is a fundamental problem due to the important increment on programming difficulties. The heterogeneity, both at architectural and programming levels at the same time, raises the programmability wall. The performance of the code is affected by the large interdependence between the code and the parallel architecture. We have developed a dynamic load balancing library that allows parallel code to be adapted to a wide variety of heterogeneous systems. The overhead introduced by our system is minimal and the cost to the programmer negligible. This system has been successfully applied to solve load imbalance problems appearing in homogeneous and heterogeneous multiGPU platforms. We consider the Dynamic Programming technique as case of study to validate our proposals using different heterogeneous scenarios in multiGPU systems.

Graphical abstractFigure optionsDownload full-size imageDownload as PowerPoint slide