Adaptive fast multipole methods on the GPU |
| |
Authors: | Anders Goude Stefan Engblom |
| |
Affiliation: | 1. Division of Electricity, Department of Engineering Sciences, Uppsala University, 751 21, Uppsala, Sweden 2. Division of Scientific Computing, Department of Information Technology, Uppsala University, 751 05, Uppsala, Sweden
|
| |
Abstract: | 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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|