| 基于OpenMP的三维并行Delaunay网格生成算法及实现 |
| |
| 引用本文： | 张晓蒙,陆忠华,张 鉴. 基于OpenMP的三维并行Delaunay网格生成算法及实现[J]. 计算机应用研究, 2016, 33(12) |
| |
| 作者姓名： | 张晓蒙 陆忠华 张 鉴 |
| |
| 作者单位： | 中国科学院计算机网络信息中心,中国科学院计算机网络信息中心,中国科学院计算机网络信息中心 |
| |
| 基金项目： | 国家高技术研究发展计划（863计划）项目（2015AA01A302）；国家自然科学基金项目（91130019，91330206，11271350）； |
| |
| 摘 要： | 针对大多数并行Delaunay网格生成算法无法充分利用多核共享内存结构的问题,在原有面向共享内存的二维并行算法基础上,根据三维问题的特点提出基于OpenMP的三维并行Delaunay网格生成算法。算法采用划分求解区域为方格的方法实现候选点集的划分和并行插点。使用OpenMP对算法进行实现,并利用多种实现技术避免线程间的同步等待,提升算法效率。实验结果表明,本文算法及所采用的实现技术可以在三维条件下快速生成大量网格单元,具有较高的并行效率,同时能够保证良好的网格质量。
|
| 关 键 词： | 三维网格生成 Delaunay算法 并行计算 OpenMP |
| 收稿时间： | 2016-01-04 |
| 修稿时间： | 2016-10-22 |
3D parallel Delaunay mesh generation algorithm and its implementation based on OpenMP |
| |
| ZHANG Xiao-meng,LU Zhong-hua and ZHANG Jian. 3D parallel Delaunay mesh generation algorithm and its implementation based on OpenMP[J]. Application Research of Computers, 2016, 33(12) |
| |
| Authors: | ZHANG Xiao-meng LU Zhong-hua ZHANG Jian |
| |
| Affiliation: | Computer Network Information Center,Chinese Academy of Sciences,Supercomputing Center,Computer Network Information Center,Chinese Academy of Sciences,Supercomputing Center,Computer Network Information Center,Chinese Academy of Sciences,Supercomputing Center |
| |
| Abstract: | |
| |
| Keywords: | 3D mesh generation Delaunay algorithm parallel computing OpenMP |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
