中文摘要：

针对多块结构重叠网格并行装配的问题,设计了支持初始网格系统细分的多块结构重叠网格框架,并在此框架基础上提出了基于局部洞映射的并行挖洞算法、格心网格下可跨块寻点的并行搜索算法,使之可适应大规模并行数值模拟时的分布式计算环境。此算法被模块化地集成到了自主研发的大规模多块结构网格数值求解器（CCFD-MGMB）中,可支持大规模并行非定常多体分离数值模拟。并行测试结果表明,算法具有良好的局部数据结构组织,数据可扩展性强。数值应用模拟结果表明了该算法的有效性及正确性,千核并行非定常数值计算效率（相对于64核）可达58%。

英文摘要：

This paper proposed a framework of multi-block overset grid that supports block-splitting from the initial grid system for the problem of parallel multi-block overset grid assembly. And based on this framework,the present methods developed a parallel local hole-mapping approach and a cell-centered based donor searching algorithm. The developed methods supported inter-block donor searching and were suitable for the distributed environment where the large-scale numerical simulations were launched. These methods were integrated as a module to the domestically developed multi-block solver called CCFD-MGMB and made the solver capable of simulating multi-body separation unsteady problems. The parallel testing results indicate that the developed approaches have a well locally data structure and a strong data scalability. The simulations of numerical applications demonstrate the effectiveness and correctness of these algorithms and 58% parallel efficiency（ relative to 64 CPU cores） can be obtained by using 1 024 CPU cores for unsteady calculations.