SC13 Denver, CO

The International Conference for High Performance Computing, Networking, Storage and Analysis

High Performance CPU/GPU Multiresolution Poisson Solver.


Authors: Wim van Rees (ETH Zurich), Babak Hejazialhosseini (ETH Zurich), Diego Rossinelli (ETH Zurich), Panagiotis Hadjidoukas (ETH Zurich), Petros Koumoutsakos (ETH Zurich)

Abstract: We present a multipole-based N-body solver for 3D multiresolution, block-structured grids. The solver is developed for a single heterogeneous CPU/GPU compute node, and evaluates the multipole expansions on the CPU while offloading the particle-particle interactions to the GPU. The block-structure of the destination points is used to guide data parallelism on the CPU, to reduce data transfer to the GPU and to minimize memory accesses during evaluation of the interactions. The algorithmic improvements together with software optimization techniques result in 80% and 97% of the upper bound performance for the CPU and GPU parts, respectively, on a single Cray XK7 compute node.

Poster: pdf
Two-page extended abstract: pdf


Poster Index