多核CPU下二维并行Delaunay网格的生成

摘要：

　　针对传统的并行Delaunay 网格生成方法在将子域映射到处理器上时没有考虑子域间的邻接关系，单个处理器上生成得到的子网格通常由多个不相邻的子域网格构成以及子网格之间共享节点数目庞大等问题，本文通过引入加密圈，采用几何区域分解策略给出一种改进的并行Delaunay 网格的生成算法。将复杂的二维几何区域分解成若干个子域，利用OpenMP 相关技术将子域动态的分配到各个不同的处理器上，同时对每个子域调用Delaunay 空洞算法生成网格。实验结果表明本文算法对于外边界是不规则区域，内边界是圆形区域可以得到质量良好Delaunay 三角网格剖分。

关键词： 计算机辅助技术 并行Delaunay网格 应用程序接口 不规则区域 区域分解

作者: LI Hai-Sheng 李海生 ZENG Yu-Hang 曾宇航 CAI Qiang 蔡强 DU Jun-Ping 杜军平 LIU Yue-Wu 刘日武

作者单位: College of Computer and Information Engineering, Beijing Technology and Business University, Beijing 北京工商大学 计算机与信息工程学院,北京 100048 School of Computer Science, Beijing University of Posts and Telecommunications, Beijing, 100876, Chi 北京邮电大学 计算机学院,北京 100876 Institute of Mechanics, Chinese Academy of Sciences, Beijing100190, China 中国科学院 力学研究所,北京 100190

会议类型: 国内会议

会议名称: 2012全国高性能计算学术年会

会议地点: 张家界

会议语种:中文

页码: 1-8

在线出版日期: 2012-10-29（万方平台首次上网日期，不代表论文的发表时间）