A Full-Depth Amalgamated Parallel 3D Geometric Multigrid Solver for GPU Clusters
Department of Computer Science, Boise State University, Boise, Idaho, 83725
49th AIAA Aerospace Sciences Meeting including the New Horizons Forum and Aerospace Exposition, 2011
@article{jacobsen2011full,
title={A Full-Depth Amalgamated Parallel 3D Geometric Multigrid Solver for GPU Clusters},
author={Jacobsen, D.A. and Senocak, I.},
year={2011}
}
Numerical computations of incompressible flow equations with pressure-based algorithms necessitate the solution of an elliptic Poisson equation, for which multigrid methods are known to be very efficient. In our previous work we presented a dual-level (MPI-CUDA) parallel implementation of the Navier-Stokes equations to simulate buoyancy-driven incompressible fluid flows on GPU clusters with simple iterative methods while focusing on the scalability of the overall solver. In the present study we describe the implementation and performance of a multigrid method to solve the pressure Poisson equation within our MPI-CUDA parallel incompressible flow solver. Various design decisions and algorithmic choices for multigrid methods are explored in light of NVIDIA’s recent Fermi architecture. We discuss how unique aspects of an MPI-CUDA implementation for GPU clusters is related to the software choices made to implement the multigrid method. We propose a new coarse grid solution method of embedded multigrid with amalgamation and show that the parallel implementation retains the numerical efficiency of the multigrid method. Performance measurements on the NCSA Lincoln and TACC Longhorn clusters are presented for up to 64 GPUs.
November 16, 2011 by hgpu
