Uppsala University Department of Information Technology

Technical Report 2012-012

Adaptive Fast Multipole Methods on the GPU

Anders Goude and Stefan Engblom

May 2012

We present a highly general implementation of fast multipole methods on graphical processor 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 with the GPU architecture.

Available as PDF (467 kB, no cover)

Download BibTeX entry.

Uppsala Universitet