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

TL;DR

This paper introduces an improved algorithm for reconstructing singular connections in multi-block CFD applications, significantly enhancing speed and parallel efficiency during preprocessing on supercomputers.

Contribution

The paper presents a novel algorithm that accelerates singular connection reconstruction and improves parallel efficiency in CFD preprocessing compared to previous methods.

Findings

Achieves over 1000X speedup compared to naive search

Enhances parallel efficiency through local communication strategy

Validated on high-performance supercomputing platform

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.