基于OpenMP的三维并行Delaunay网格生成算法及实现

发布时间：2017-12-28 22:03

  本文关键词：基于OpenMP的三维并行Delaunay网格生成算法及实现　出处：《计算机应用研究》2016年12期 　论文类型：期刊论文

  更多相关文章： 三维网格生成 Delaunay算法 并行计算 OpenMP

【摘要】：针对大多数并行Delaunay网格生成算法无法充分利用多核共享内存结构的问题,在原有面向共享内存的二维并行算法基础上,根据三维问题的特点提出基于OpenMP的三维并行Delaunay网格生成算法。算法采用划分求解区域为方格的方法实现候选点集的划分和并行插点。使用OpenMP对算法进行实现,并利用多种实现技术避免线程间的同步等待,提升算法效率。实验结果表明,该算法及所采用的实现技术可以在三维条件下快速生成大量网格单元,具有较高的并行效率,同时能够保证良好的网格质量。
[Abstract]:Aiming at the problem that most parallel Delaunay mesh generation algorithms can not take full advantage of the multi-core shared memory structure, based on the original two-dimensional parallel algorithm for shared memory, and based on the characteristics of three-dimensional problems, a three-dimensional parallel Delaunay mesh generation algorithm based on OpenMP is proposed. The algorithm adopts the method of dividing the solution area into square, and realizes the partition of the candidate point set and the parallel interpolation point. OpenMP is used to implement the algorithm, and a variety of implementation techniques are used to avoid the synchronization between threads and improve the efficiency of the algorithm. Experimental results show that the algorithm and the implementation technology can generate large number of mesh units quickly under three dimensional conditions, which has high parallel efficiency and good grid quality.
【作者单位】： 中国科学院计算机网络信息中心超级计算中心;中国科学院大学;
【基金】：国家“863”计划资助项目(2015AA01A302) 国家自然科学基金资助项目(91130019,91330206,11271350)
【分类号】：TP338.6
【正文快照】： 0引言随着数值计算方法的研究和发展,伴随着近些年并行计算技术和并行计算机的软硬件环境的进步,并行网格生成算法和软件的研究显得日益重要,逐渐成为了一个研究热点[1,2]。一方面,许多数值模拟方法为了确保模拟的精确性,对网格量的需求日益增大,例如直接数值模拟、大涡模拟、，

本文编号：1347578