Parallel AMG solver for three dimensional unstructured grids using GPU

Tej, K Ravi and Sivadasan, Naveen and Banerjee, Raja (2014) Parallel AMG solver for three dimensional unstructured grids using GPU. In: 21st IEE Conference on High Performance Computing (HiPC-2014), 17-20 December, 2014, Goa, India.

Full text not available from this repository. (Request a copy)


Graphics Processing Units (GPUs) have evolved over the years from being graphics accelerator to scalable coprocessor. We implement an algebraic multigrid solver for three dimensional unstructured grids using GPU. Such a solver has extensive applications in Computational Fluid Dynamics (CFD). Using a combination of vertex coloring, optimized memory representations, multi-grid and improved coarsening techniques, we obtain considerable speedup in our parallel implementation. Our solver provides significant acceleration for solving pressure Poisson equations, which is the most time consuming part while solving Navier-Stokes equations. In our experimental study, we solve pressure Poisson equations for flow over lid driven cavity and for laminar flow past square cylinder. Our implementation achieves 915 times speed up for the lid driven cavity problem on a grid of size 2.6 million and a speed up of 1020 times for the laminar flow past square cylinder problem on a grid of size 1.7 million, compared to serial non-multigrid implementations. For our implementation, we used NVIDIA's CUDA programming model.

[error in script]
IITH Creators:
IITH CreatorsORCiD
Banerjee, Raja
Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: GPU Computing , Computational Fluid Dynamics , Multigrid Flow Solver , Gauss-Seidel , Navier-Stokes
Subjects: Physics > Mechanical and aerospace
Divisions: Department of Mechanical & Aerospace Engineering
Depositing User: Library Staff
Date Deposited: 13 Sep 2019 06:29
Last Modified: 13 Sep 2019 06:29
Publisher URL:
Related URLs:

    Actions (login required)

    View Item View Item
    Statistics for RAIITH ePrint 6235 Statistics for this ePrint Item