Dynamic autotuning of adaptive fast multipole methods on hybrid multicore CPU & GPU systems
Division of Scientific Computing, Department of Information Technology, Uppsala University, SE-751 05 Uppsala, Sweden
arXiv:1311.1006 [cs.DC], (5 Nov 2013)
@article{2013arXiv1311.1006H,
author={Holm}, M. and {Engblom}, S. and {Goude}, A. and {Holmgren}, S.},
title={"{Dynamic autotuning of adaptive fast multipole methods on hybrid multicore CPU $backslash${amp} GPU systems}"},
journal={ArXiv e-prints},
archivePrefix={"arXiv"},
eprint={1311.1006},
primaryClass={"cs.DC"},
keywords={Computer Science – Distributed, Parallel, and Cluster Computing},
year={2013},
month={nov},
adsurl={http://adsabs.harvard.edu/abs/2013arXiv1311.1006H},
adsnote={Provided by the SAO/NASA Astrophysics Data System}
}
We discuss an implementation of adaptive fast multipole methods targeting hybrid multicore CPU- and GPU-systems. From previous experiences with the computational profile of our version of the fast multipole algorithm, suitable parts are off-loaded to the GPU, while the remaining parts are threaded and executed concurrently by the CPU. The parameters defining the algorithm affects the performance and by measuring this effect we are able to dynamically balance the algorithm towards optimal performance. Our setup uses the dynamic nature of the computations and is therefore of general character.
November 6, 2013 by hgpu
