Workload Balancing on Heterogeneous Systems: A Case Study of Sparse Grid Interpolation
Technische Universitat Munchen
The 4th Workshop on UnConventional High Performance Computing 2011 (UCHPC 2011), 2011
@inproceedings{uchpc2011-murarasu,
address={Bordeaux, France},
author={Alin Murarasu and Josef Weidendorfer and Arndt Bode},
booktitle={The 4th Workshop on UnConventional High Performance Computing 2011 (UCHPC 2011)},
month={Aug},
title={Workload Balancing on Heterogeneous Systems: A Case Study of Sparse Grid Interpolation},
year={2011}
}
Multi-core parallelism and accelerators are becoming common features of today’s computer systems, as they allow for computational power without sacrificing energy efficiency. Due to heterogeneity, tuning for each type of compute unit and adequate load balancing is essential. This paper proposes static and dynamic solutions for load balancing in the context of an application for visualizing high-dimensional simulation data. The application relies on the sparse grid technique for data compression. Its performance critical part is the interpolation routine used for decompression. Results show that our load balancing scheme allows for an efficient acceleration of interpolation on heterogeneous systems containing multi-core CPUs and GPUs.
October 31, 2011 by hgpu
