ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Parallel smoothers in multigrid method for heterogeneous CPU-GPU environment

Iyer, N and Ganesan, S (2020) Parallel smoothers in multigrid method for heterogeneous CPU-GPU environment. [Book Chapter]

[img]
Preview
PDF
ADV_PAR_COM_36_114-123_2020.pdf - Published Version

Download (418kB) | Preview
Official URL: https://dx.doi.org/10.3233/APC200031

Abstract

Modern-day supercomputers are equipped with sophisticated graphics processing units (GPUs) along with high-performance CPUs. Adapting existing algorithms specifically to GPU has resulted in under-utilization of CPU computing power. In this respect, we parallelize Jacobi and successive-over relaxation (SOR), which are used as smoother in multigrid method to maximize the combined utilization of both CPUs and GPUs. We study the performance of multigrid method in terms of total execution time by employing different hybrid parallel approaches, viz. accelerating the smoothing operation using only GPU across all multigrid levels, alternately switching between GPU and CPU based on the multigrid level and our proposed novel approach of using combination of GPU and CPU across all multigrid levels. Our experiments demonstrate a significant speedup using the hybrid parallel approaches, across different problem sizes and finite element types, as compared to the MPI only approach. However, the scalability challenge persists for the hybrid parallel multigrid smoothers. © 2020 The authors and IOS Press.

Item Type: Book Chapter
Publication: Advances in Parallel Computing
Series.: Advances in Parallel Computing
Publisher: IOS Press BV
Additional Information: Copy right for this article belongs to IOS Press BV
Keywords: Parallel multigrid method, multi-GPU, multi-core, hybrid CPU-GPU
Department/Centre: Division of Interdisciplinary Sciences > Computational and Data Sciences
Date Deposited: 06 Oct 2020 09:43
Last Modified: 06 Oct 2020 09:43
URI: http://eprints.iisc.ac.in/id/eprint/65182

Actions (login required)

View Item View Item