A Lightweight Collective Communication Based Parallel Algorithm for the Greedy Point Selection in RBF Mesh Deformation

Ran Zhao,Chao Li,Xiaowei Guo,Sijiang Fan,Yi Wang,Yi Liu,Canqun Yang
DOI: https://doi.org/10.1109/HPCC/SmartCity/DSS.2019.00027
2019-01-01
Abstract:The greedy algorithm is one of the most efficient point selection method utilized by radial basis function (RBF) based mesh deformation in computational fluid dynamic (CFD). To improve the computational efficiency of the greedy process, several parallelization methods are developed in the past few years for the data reduction. However, these methods produce additional time cost because of the communication redundancy which can restrict the parallel scale. This paper proposes a new parallel strategy for the greedy selection in which a lightweight collective communication is adopted to replace the point-to-point communication. In addition, this strategy emphasizes that all the parallel processes operate under the same computational complexity as much as possible to reinforce the load balancing. Specifically, a three-dimension undulating fish model is utilized to validate the lightweight collective communication strategy. And finally, the proposed one gets up to 20% time performance improvement on average compared with two classic parallel methods.
What problem does this paper attempt to address?