Improved Algorithm for Reconstructing Singular Connection in Multi-Block CFD Applications

Wang Yong-Xian; Zhang Li-Lun; Che Yong-Gang; Xu Chuan-Fu; Liu Wei; Liu Hua-Yong; Wang Zheng-Hua

Improved Algorithm for Reconstructing Singular Connection in Multi-Block CFD Applications

Computational Engineering, Finance, and Science 2017-11-02 v1

Authors: Wang Yong-Xian , Zhang Li-Lun , Che Yong-Gang , Xu Chuan-Fu , Liu Wei , Liu Hua-Yong , Wang Zheng-Hua

Abstract

An improved algorithm is proposed for the reconstruction of singular connectivity from the available pairwise connections during preprocessing phase. To evaluate the performance of the algorithm, an in-house computational fluid dynamics (CFD) code is used in which high-order finite-difference method for spatial discretization running on the Tianhe-1A supercomputer is employed. Test cases with a varied amount of mesh points are chosen, and the test results indicate that the improved singular connection reconstruction algorithm can achieve a speedup factor of 1000X or more when compared with the naive search method adopted in the former version of our code. Moreover, the parallel efficiency can benefit from the strategy of local communication based on the algorithm.

Keywords

parallel algorithm concurrent algorithm physics simulation

Cite

@article{arxiv.1711.00110,
  title  = {Improved Algorithm for Reconstructing Singular Connection in Multi-Block CFD Applications},
  author = {Wang Yong-Xian and Zhang Li-Lun and Che Yong-Gang and Xu Chuan-Fu and Liu Wei and Liu Hua-Yong and Wang Zheng-Hua},
  journal= {arXiv preprint arXiv:1711.00110},
  year   = {2017}
}

Comments

10 pages, 3 figures, 2 tables. Pre-print version

Improved Algorithm for Reconstructing Singular Connection in Multi-Block CFD Applications

Abstract

Keywords

Cite

Comments

Related papers