面向复杂几何模型的多级并行四面体网格生成算法

作     者：徐权 刘田田 冷珏琳 杨洋 郑澎 XU Quan;LIU Tiantian;LENG Juelin;YANG Yang;ZHENG Peng

作者机构：中物院高性能数值模拟软件中心北京100088 北京应用物理与计算数学研究所北京100094 中国工程物理研究院计算机应用研究所四川绵阳621900 

出 版 物：《国防科技大学学报》 (Journal of National University of Defense Technology)

年 卷 期：2021年第43卷第2期

页      面：33-39页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：科技部国家重点研发计划资助项目(2017YFB0202203) 国家自然科学基金资助项目(11801037) 

主　　题：网格生成 区域分解 四面体网格 并行计算 

摘      要：高性能计算机的快速发展为数值模拟提供了必需的硬件环境,数值模拟领域对网格的需求已高达数十亿到数百亿量级,而网格生成作为数值模拟的重要一环,其发展则相对滞后,很难满足并行数值模拟求解器对大规模网格的需求。本文面向复杂几何模型提出一种多级并行四面体网格生成算法,该算法首先基于模型的几何特征建立网格的尺寸场,并基于尺寸场和几何实体间的邻接关系对几何实体进行分组,将分组后的几何实体分配到不同的计算节点,在计算节点间采用前沿推进法实现三角形面网格的并行生成,然后在计算节点内对三角形面网格进行二级区域分解,将分解后的子网格分配到各进程中,最后在进程内采用多线程并行方法实现四面体网格的并行生成。通过实际应用三峡大坝模型进行验证,该算法具有良好的并行效率和可扩展性,可以在数千处理器核上实现十亿规模高质量四面体网格的并行生成。