Please wait a minute...
浙江大学学报(工学版)
J4  2008, Vol. 42 Issue (4): 558-564    
论文     
并行平面Delaunay网格生成
1. 浙江大学 工程与科学计算研究中心，浙江 杭州 310027；2. 浙江大学 计算机学院，浙江 杭州 310027；3. 浙江大学 航空航天学院，浙江 杭州 310027
 全文: PDF 
摘要：

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

浙江省自然科学基金资助项目（Y607429）；国家杰出青年基金资助项目(60225009);国家自然科学基金青年基金资助项目（10702064).
通讯作者: 陈建军, 男, 讲师. E-mail: chenjj@zju.edu.cn   
作者简介: 梁义(1982－), 男, 浙江台州人, 博士生, 主要从事几何网格生成和高性能计算方面研究. E-mail: yliang@zju.edu.cn
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
梁义
陈建军
陈立岗
郑耀

引用本文:

梁义 陈建军 陈立岗 郑耀. 并行平面Delaunay网格生成[J]. J4, 2008, 42(4): 558-564.

LIANG Xi, CHEN Jian-Jun, CHEN Li-Gang, ZHENG Yao. . J4, 2008, 42(4): 558-564.

链接本文:

http://www.zjujournals.com/xueshu/eng/CN/    或    http://www.zjujournals.com/xueshu/eng/CN/Y2008/V42/I4/558

[1] 张军阳, 郭阳, 扈啸. 二维矩阵卷积的并行计算方法[J]. 浙江大学学报(工学版), 2018, 52(3): 515-523.
[2] 潘炜, 吴慧, 李铁瑞, 高博青. 基于曲面展开的自由曲面网格划分[J]. 浙江大学学报(工学版), 2016, 50(10): 1973-1979.
[3] 曹秉万,陈建军,郑耀,黄争舸,郑建靖. 面向混合曲面模型的自动拓扑生成算法[J]. 浙江大学学报(工学版), 2014, 48(5): 923-933.
[4] 丁慧, 罗尧治. 自由形态网壳结构网格生成的等参线分割法[J]. 浙江大学学报(工学版), 2014, 48(10): 1795-1801.
[5] 陈建军, 肖周芳, 曹建, 朱朝艳, 郑耀. 多源扫掠体全六面体网格自动生成算法[J]. J4, 2012, 46(2): 274-279.
[6] 黄争舸, 陈建军, 郑耀. 基于不规则三角网的分块地形网格生成算法[J]. J4, 2009, 43(10): 1939-1943.
[7] 毕运波 柯映林 董辉跃. 扫掠体六面体网格生成算法研究[J]. J4, 2007, 41(5): 723-731.
[8] 周俊虎 朱晨洁 王智化 张彦威 樊建人 岑可法. 直接数值模拟中三对角方程组并行算法研究[J]. J4, 2005, 39(9): 1439-1444.