MG-FIM: A MULTI-GPU FAST ITERATIVE METHOD USING ADAPTIVE DOMAIN DECOMPOSITION
- Authors
- Hong, Sumin; Jang, Ganghee; Jeong, Won-Ki
- Issue Date
- 2022
- Publisher
- SIAM PUBLICATIONS
- Keywords
- Eikonal equation; viscosity solution; GPU; parallel computing; job scheduling; load balancing
- Citation
- SIAM JOURNAL ON SCIENTIFIC COMPUTING, v.44, no.1, pp.C54 - C76
- Indexed
- SCIE
SCOPUS
- Journal Title
- SIAM JOURNAL ON SCIENTIFIC COMPUTING
- Volume
- 44
- Number
- 1
- Start Page
- C54
- End Page
- C76
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/140193
- DOI
- 10.1137/21M1414644
- ISSN
- 1064-8275
- Abstract
- Applying the latest parallel computing technology has become a recent trend in Eikonal equation solvers. Many recent studies have focused on parallelization of Eikonal solvers for multithreaded CPUs or single GPU systems. However, multi-GPU Eikonal solvers are largely underresearched owing to their complexity in terms of data and task management. In this paper, we propose a novel adaptive domain decomposition method to realize an efficient implementation of the block-based fast iterative method on multiple GPUs. The proposed method progressively expands the computational domain assigned to each GPU to maximize load balancing and employs a locality-aware clustering algorithm to minimize inter-GPU communication overhead. We also propose various low-and high-level optimization techniques for GPU computing, such as overlapping CPU and GPU computation and inter-GPU data transfer using multiple CUDA streams. Thus, we effectively circumvent performance issues in the na{\i}\"ve parallelization using a regular decomposition method. The proposed method scales up to 6.6\times for eight GPUs. We demonstrate that our efficient parallel implementation of the proposed method achieves an improvement in runtime performance under various experimental setups.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Graduate School > Department of Computer Science and Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.