基于openmp的二维非结构网格生成算法delaunay并行实现.pdfVIP

科研信息化技术与应用 2 0 1 2 , 3 ( 5 ) : 2 0 – 2 8 TECHNOLOGY ·技术 /  · OpenMP 基于  的二维非结构网格生成 Delaunay 算法  并行实现 1,2 1 1 张晓蒙 ，张鉴，陆忠华 1. 中国科学院计算机网络信息中心 超级计算中心，北京 100190 2. 中国科学院大学，北京 100049 摘  要： 在科学计算领域，网格生成的规模及其速度和质量已经成为制约求解速度和精度的瓶颈，快速生成 高质量的网格在许多领域需求迫切。本文针对现代并行计算机多级体系结构，研究共享内存模型下 Delaunay OpenMP Delaunay 的并行  网格生成算法，采用任务并行策略，通过  并行模型实现  算法的 并行。实验表明，该并行算法和串行算法最终生成的网格在质量上的区别很小，而同时其网格生成 效率也可以满足大规模网格生成的需求。 关键词： Delaunay 网格生成； 算法；任务并行 Parallelization of Delaunay 2D Unstructured Mesh Generation Algorithm Based on OpenMP 1,2 1 1 Zhang Xiaomeng , Zhang Jian , Lu Zhonghua 1. Supercomputing Center, Computer Network Information Center, Chinese Academy of Sciences, Beijing 100190, China 2. University of Chinese Academy of Sciences, Beijing 100049, China Abstract: The problem on the scale and quality of generated meshes has become a bottleneck to achieve precision and performance in scientific and industrial computation. In many applications, fast generation of high quality mesh is of essential importance. In this paper, we present a parallel algorithm for Delaunay triangulation exploiting the locality and concurrency of the mesh generating operations. The algorithm employes a task-parallel strategy and is implemented using OpenMP. Experimental results indicate that the algorithm is efficient and capable of generating high quality meshes. Keywords: Unstructured mesh generation; Delaunay al