A Full-Depth Amalgamated Parallel 3D Geometric Multigrid Solver for GPU Clusters
Autor: | Dana Jacobsen, Inanc Senocak |
---|---|
Rok vydání: | 2011 |
Předmět: |
Computer science
Iterative method MathematicsofComputing_NUMERICALANALYSIS Parallel computing GPU cluster Solver Computational science Computer Science::Performance Physics::Fluid Dynamics CUDA Multigrid method Incompressible flow Computer Science::Mathematical Software Poisson's equation Navier–Stokes equations ComputingMethodologies_COMPUTERGRAPHICS |
Zdroj: | 49th AIAA Aerospace Sciences Meeting including the New Horizons Forum and Aerospace Exposition. |
DOI: | 10.2514/6.2011-946 |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |