中文摘要：

针对目前大多数并行Delaunay网格生成算法对共享内存结构利用不充分、不能够利用超级计算机多层次体系结构优势的情况,提出了一种充分利用共享内存结构的基于算法并行模式的并行Delaunay网格生成算法。通过对候选点集进行高效划分来实现插点操作的并行,增大了一次选择之后进行并行插点的点集规模。使用Open MP并行模型对所提出算法进行并行实现,并与串行开源软件Triangle进行了对比。实验结果表明算法能够将候选点集划分成互不冲突的子集进行并行处理,在保证网格质量的同时具有较好的并行效率。

英文摘要：

In order to suit the shared memory structure well and take advantages of the supercomputers with hybrid architecture,this paper proposed a parallel Delaunay mesh generation algorithm based on parallelizing the procedure of inserting points. It took fully advantages of the shared memory structure. The presented algorithm inserted points in parallel by partitioning the candidate point set into independent subsets,thus it could increase the number of points inserted in each iteration of parallel point insertion. It implemented the presented algorithm using Open MP,and compared with open-source code Triangle.The experimental results show that the presented parallel algorithm can successfully divide the candidate point set into independent subsets and handle them in parallel,together with relatively good mesh quality and parallel efficiency.