3D Helmholtz Krylov Solver Preconditioned by a Shifted Laplace Multigrid Method on Multi-GPUs

H. Knibbe (), C. W. Oosterlee () and C. Vuik ()
Additional contact information
H. Knibbe: Delft University of Technology
C. W. Oosterlee: Delft University of Technology, Dutch National Research Centre for Mathematics and Computer Science (CWI)
C. Vuik: Delft University of Technology

A chapter in Numerical Mathematics and Advanced Applications 2011, 2013, pp 653-661 from Springer

Abstract: Abstract We are focusing on an iterative solver for the three-dimensional Helmholtz equation on multi-GPU using CUDA (Compute Unified Device Architecture). The Helmholtz equation discretized by a second order finite difference scheme is solved with Bi-CGSTAB preconditioned by a shifted Laplace multigrid method. Two multi-GPU approaches are considered: data parallelism and split of the algorithm. Their implementations on multi-GPU architecture are compared to a multi-threaded CPU and single GPU implementation. The results show that the data parallel implementation is suffering from communication between GPUs and CPU, but is still a number of times faster compared to many-cores. The split of the algorithm across GPUs limits communication and delivers speedups comparable to a single GPU implementation.

Keywords: Helmholtz Equation; Multiple GPUs; Coarse Grid Correction; Krylov Solver; Realistic Problem Size (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-33134-3_69

Ordering information: This item can be ordered from
http://www.springer.com/9783642331343

DOI: 10.1007/978-3-642-33134-3_69

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().