结点型多区结构网格的奇点重构算法

摘要

重构奇异性邻接关系在大规模多区对接型结构网格并行CFD数值模拟中起到重要作用。本文针对奇异性邻接关系的重构问题，从现有两两网格块拓扑邻接关系出发，提出了一种快速重构多区结构网格中奇异性邻接的新方法，并构建了高效的数据结构加以实现。为了评估本文方法，首先对算法的时间复杂性进行了分析，进一步通过自有CFD代码对多个算例在天河1A超级计算机上进行了数值测试，结果表明新的奇异点重构算法较原始实现版本提高了2000倍的加速。