Iyer, N and Ganesan, S (2020) Parallel smoothers in multigrid method for heterogeneous CPU-GPU environment. [Book Chapter]
|
PDF
ADV_PAR_COM_36_114-123_2020.pdf - Published Version Download (418kB) | Preview |
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 |
