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

In this paper, an improved algorithm is proposed for the reconstruction of singularity connectivity from the available pairwise connections during preprocessing phase. To evaluate the performance of our algorithm, an in-house CFD code, 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 2000× speedup at least compared with the naive search method adopt in the former version of our code. Moreover, the parallel efficiency can be benefited from the strategy of local communication based on the new algorithm.