Acoustic scattering solver based on single level FMM for multi-GPU systems

Authors:
Miguel LóPez-PortuguéS;JesúS A. LóPez-FernáNdez;Jonatan MenéNdez-Canal;Alberto RodríGuez-Campa;José Ranilla
Affiliations:
Departamento de Ingeniería Eléctrica, Electrónica, de Computadores y Sistemas, Universidad de Oviedo, Spain;Departamento de Ingeniería Eléctrica, Electrónica, de Computadores y Sistemas, Universidad de Oviedo, Spain;Departamento de Informática, Universidad de Oviedo, Spain;Departamento de Informática, Universidad de Oviedo, Spain;Departamento de Informática, Universidad de Oviedo, Spain
Venue:
Journal of Parallel and Distributed Computing
Year:
2012

Citing 9
Cited 2

GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems

SIAM Journal on Scientific and Statistical Computing
Rapid solution of integral equations of scattering theory in two dimensions

Journal of Computational Physics
Fast and Efficient Algorithms in Computational Electromagnetics

Fast and Efficient Algorithms in Computational Electromagnetics
Accelerating Fast Multipole Methods for the Helmholtz Equation at Low Frequencies

IEEE Computational Science & Engineering
A wideband fast multipole method for the Helmholtz equation in three dimensions

Journal of Computational Physics
Fast multipole methods on graphics processors

Journal of Computational Physics
Benchmarking GPUs to tune dense linear algebra

Proceedings of the 2008 ACM/IEEE conference on Supercomputing
Fast evaluation of Helmholtz potential on graphics processing units (GPUs)

Journal of Computational Physics
HP-FASS: a hybrid parallel fast acoustic scattering solver

International Journal of Computer Mathematics - APPLICATIONS OF COMPUTATIONAL MATHEMATICS IN SCIENCE AND ENGINEERING

Editorial: Special issue editorial: Accelerators for high-performance computing

Journal of Parallel and Distributed Computing
Parallelization of the FMM on distributed-memory GPGPU systems for acoustic-scattering prediction

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present a heterogeneous parallel solver of a high frequency single level Fast Multipole Method (FMM) for the Helmholtz equation applied to acoustic scattering. The developed solution uses multiple GPUs to tackle the compute bound steps of the FMM (aggregation, disaggregation, and near interactions) while the CPU handles a memory bound step (translation) using OpenMP. The proposed solver performance is measured on a workstation with two GPUs (NVIDIA GTX 480) and is compared with that of a distributed memory solver run on a cluster of 32 nodes (HP BL465c) with an Infiniband network. Some energy efficiency results are also presented in this work.