面向共享内存结构的并行 DeIaunay 网格生成算法

• 作者: 张晓蒙 张鉴 陆忠华 马文鹏
• 来源期刊: 计算机应用研究
• 关键词: 网格生成 Delaunay 算法 并行计算 共享内存
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1616-1619
• 页数: 4页
• 分类号: TP391.9
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.06.004

摘要

针对目前大多数并行 Delaunay 网格生成算法对共享内存结构利用不充分、不能够利用超级计算机多层次体系结构优势的情况，提出了一种充分利用共享内存结构的基于算法并行模式的并行 Delaunay 网格生成算法。通过对候选点集进行高效划分来实现插点操作的并行，增大了一次选择之后进行并行插点的点集规模。使用 OpenMP 并行模型对所提出算法进行并行实现，并与串行开源软件 Triangle 进行了对比。实验结果表明算法能够将候选点集划分成互不冲突的子集进行并行处理，在保证网格质量的同时具有较好的并行效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆忠华	中国科学院计算机网络信息中心超级计算中心	55	174	7.0	11.0
2	张鉴	中国科学院计算机网络信息中心超级计算中心	29	102	7.0	9.0
3	张晓蒙	中国科学院计算机网络信息中心超级计算中心	3	7	2.0	2.0
7	马文鹏	中国科学院计算机网络信息中心超级计算中心	4	3	1.0	1.0