Adaptive fast multipole methods on the GPU

Anders Goude, Stefan Engblom
Division of Electricity, Department of Engineering Sciences, Uppsala University, SE-751 21, Uppsala, Sweden
The Journal of Supercomputing; arXiv:1205.4611v1 [cs.DC] (21 May 2012)


   author={Goude, Anders and Engblom, Stefan},

   title={Adaptive fast multipole methods on the GPU},

   journal={The Journal of Supercomputing},

   keywords={Adaptive fast multipole method; CUDA; Graphics processing units; Tesla C2075},





   publisher={Springer US},




Download Download (PDF)   View View   Source Source   Source codes Source codes




We present a highly general implementation of fast multipole methods on graphics processing units (GPUs). Our two-dimensional double precision code features an asymmetric type of adaptive space discretization leading to a particularly elegant and flexible implementation. All steps of the multipole algorithm are efficiently performed on the GPU, including the initial phase which assembles the topological information of the input data. Through careful timing experiments we investigate the effects of the various peculiarities of the GPU architecture.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: