并行平面Delaunay网格生成

• 作者: 梁义 郑耀 陈建军 陈立岗
• 来源期刊: 浙江大学学报(工学版)
• 学科: 工学
• 关键词: 网格生成 并行算法 Delaunay 三角化 子域图 网格重划分
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 自然化技术、计算机技术
• 页码范围: 558-564
• 页数: 7页
• 分类号: TP311.12
• 字数: 6274字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2008.04.002

摘要

基于一个通用的并行平面网格生成框架,实现了高效、可扩展的并行平面Delaunay网格生成器PDMG-2D,它能利用中等规模并行资源在几分钟内生成包含上亿三角形单元的平面网格.针对传统并行网格生成方法在将子域映射到多个处理器上进行处理的过程中不考虑子域间邻接关系,从而导致生成的各处理器网格之间共享节点数过多,通信量巨大,而必须进行大规模网格重划分的问题,根据子域邻接关系定义了子域图(SDG),提出了子域负载预估和动态图划分方法,在并行网格生成的同时得到了高划分质量的分布式网格,有效降低了网格重划分所引起的性能代价.实验证明,PDMG-2D具备很好的可扩展性、有效性和稳定性,与传统方法相比,在大幅减少时间消耗的同时,生成了高划分质量的分布式网格.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈建军	浙江大学工程与科学计算研究中心	186	4348	31.0	64.0
10	郑耀	浙江大学工程与科学计算研究中心	81	302	10.0	13.0
14	梁义	浙江大学工程与科学计算研究中心	6	77	5.0	6.0
18	陈立岗	浙江大学工程与科学计算研究中心	5	87	4.0	5.0