Paper Info
Title
The Communication-Overlapped Hybrid Decomposition Parallel Algorithm for Multi-Scale Fluid Simulations
Abstract
The MCDPar (Parallel algorithm for multi-scale simulations based on Mesh and BCF Decomposition) algorithm significantly reduced the execution time and improved the parallel scalability for the multi-scale fluid simulations. However, the performance bottleneck still exists for extremely large-scale parallel simulations. In this paper, we designed a communication-overlapped hybrid decomposition parallel algorithm to improve the performance of the original MCDPar on large-scale clusters. Through non-blocking communication and code scheduling, the communication overhead between the master and slave groups have been overlapped with the computation of more microscopic configuration fields for the master process. Thus the parallel efficiency and scalability of the multi-scale solver could be improved on large-scale parallel simulations. In the test case with the number of configuration fields NBCF = 1000 and mesh cells Ncell = 64000, the communication percentage between the corresponding master and slave processes is reduced by 39.71%. In the test case with NBCF = 3000 and Ncell = 64000, the time cost of the fastest execution is reduced by 31.13% using the communication-overlapped algorithm, which offers a better parallel scaling on 256 cores compared to original 128 cores.
Year
DOI
Keywords
2019
10.1145/3337821.3337882
Brownian configuration fields, communication-overlapped, hybrid decomposition, multi-scale fluid simulations, parallel algorithm
Field
DocType
ISSN
Parallel algorithm,Computer science,Parallel computing,Decomposition
Conference
978-1-4503-6295-5
ISBN
Citations 
PageRank 
978-1-4503-6295-5
3
0.38
References 
Authors
0
9
Name
Order
Citations
PageRank
Yi Liu130.72
Xiaowei Guo284.60
Chao Li332046.22
Canqun Yang418829.39
Xin-biao Gan572.54
Peng Zhang6485.09
Yi Wang730.72
Ran Zhao831.73
Sijiang Fan931.06