论文研究面向共享内存结构的并行Delaunay网格生成算法.pdf

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