| 并行平面Delaunay网格生成 |
| |
| 引用本文： | 梁义,陈建军,陈立岗,郑耀. 并行平面Delaunay网格生成[J]. 浙江大学学报(工学版), 2008, 42(4): 558-564 |
| |
| 作者姓名： | 梁义 陈建军 陈立岗 郑耀 |
| |
| 作者单位： | 1. 浙江大学 工程与科学计算研究中心，浙江 杭州 310027；2. 浙江大学 计算机学院，浙江 杭州 310027；3. 浙江大学 航空航天学院，浙江 杭州 310027 |
| |
| 基金项目： | 浙江省自然科学基金 , 国家自然科学基金 , 国家自然科学基金 |
| |
| 摘 要： | 基于一个通用的并行平面网格生成框架，实现了高效、可扩展的并行平面Delaunay网格生成器PDMG-2D，它能利用中等规模并行资源在几分钟内生成包含上亿三角形单元的平面网格.针对传统并行网格生成方法在将子域映射到多个处理器上进行处理的过程中不考虑子域间邻接关系，从而导致生成的各处理器网格之间共享节点数过多，通信量巨大，而必须进行大规模网格重划分的问题，根据子域邻接关系定义了子域图(SDG)，提出了子域负载预估和动态图划分方法，在并行网格生成的同时得到了高划分质量的分布式网格，有效降低了网格重划分所引起的性能代价.实验证明，PDMG-2D具备很好的可扩展性、有效性和稳定性，与传统方法相比，在大幅减少时间消耗的同时，生成了高划分质量的分布式网格
|
| 关 键 词： | 网格生成 并行算法 Delaunay三角化 子域图 网格重划分 |
| 文章编号： | 1008-973X(2008)04-0558-07 |
| 修稿时间： | 2007-07-25 |
Parallel planar Delaunay mesh generation |
| |
| LIANG Yi,CHEN Jian-jun,CHEN Li-gang,ZHENG Yao. Parallel planar Delaunay mesh generation[J]. Journal of Zhejiang University(Engineering Science), 2008, 42(4): 558-564 |
| |
| Authors: | LIANG Yi CHEN Jian-jun CHEN Li-gang ZHENG Yao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《浙江大学学报(工学版)》浏览原始摘要信息 |
|
点击此处可从《浙江大学学报(工学版)》下载全文 |
