张晓蒙
- 作品数：6 被引量：7H指数：1
- 供职机构：中国科学院计算机网络信息中心更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划国家重点实验室开放基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 基于OpenMP的二维非结构网格生成算法Delaunay并行实现
- 在科学计算领域，网格生成的规模及其速度和质量已经成为制约求解速度和精度的瓶颈，快速生成高质量的网格在许多领域需求迫切。本文针对现代并行计算机多级体系结构，研究共享内存模型下的并行Delaunay网格生成算法，采用任务并行...
- Zhang Xiaomeng张晓蒙Zhang Jian张鉴Lu Zhonghua陆忠华
- 关键词：非结构网格DELAUNAY算法并行计算
- 基于OpenMP的二维非结构网格生成算法Delaunay并行实现被引量：1
- 2012年
- 在科学计算领域,网格生成的规模及其速度和质量已经成为制约求解速度和精度的瓶颈,快速生成高质量的网格在许多领域需求迫切。本文针对现代并行计算机多级体系结构,研究共享内存模型下的并行Delaunay网格生成算法,采用任务并行策略,通过OpenMP并行模型实现Delaunay算法的并行。实验表明,该并行算法和串行算法最终生成的网格在质量上的区别很小,而同时其网格生成效率也可以满足大规模网格生成的需求。
- 张晓蒙张鉴陆忠华
- 关键词：网格生成DELAUNAY算法
- 三维并行约束Delaunay网格生成算法及实现被引量：1
- 2016年
- 针对二维并行约束Delaunay网格生成算法直接应用于三维条件下会导致人工边界产生过短边的问题,提出并实现了基于主从模式的三维并行约束Delaunay网格生成算法.首先对求解区域进行分解,通过交换人工边界面上的数据解决子区域间网格一致性问题;其次为每个人工边界面选定主从子区域,由主子区域产生边界面网格并发送,从子区域负责接收;最后采用贪心算法平衡各个子区域的通信负载,得到算法效率的提升.实验结果表明,该算法可以大规模并行生成边界一致四面体网格,具有较好的并行效率,并能够保证最终的网格质量.
- 张晓蒙陆忠华张鉴
- 关键词：网格生成并行计算
- 基于OPENMP的二维非结构网格生成算法DELAUNAY并行实现
- 在科学计算领域，网格生成的规模及其速度和质量已经成为制约求解速度和精度的瓶颈，快速生成高质量的网格在许多领域需求迫切。本文针对现代并行计算机多级体系结构，研究共享内存模型下的并行DELAUNAY网格生成算法，采用任务并行...
- 张晓蒙张鉴陆忠华
- 关键词：网格生成DELAUNAY算法
- 文献传递网络资源链接
- 面向共享内存结构的并行Delaunay网格生成算法被引量：1
- 2016年
- 针对目前大多数并行Delaunay网格生成算法对共享内存结构利用不充分、不能够利用超级计算机多层次体系结构优势的情况,提出了一种充分利用共享内存结构的基于算法并行模式的并行Delaunay网格生成算法。通过对候选点集进行高效划分来实现插点操作的并行,增大了一次选择之后进行并行插点的点集规模。使用Open MP并行模型对所提出算法进行并行实现,并与串行开源软件Triangle进行了对比。实验结果表明算法能够将候选点集划分成互不冲突的子集进行并行处理,在保证网格质量的同时具有较好的并行效率。
- 张晓蒙陆忠华张鉴马文鹏
- 关键词：网格生成DELAUNAY算法共享内存
- 基于OpenMP的三维并行Delaunay网格生成算法及实现被引量：4
- 2016年
- 针对大多数并行Delaunay网格生成算法无法充分利用多核共享内存结构的问题,在原有面向共享内存的二维并行算法基础上,根据三维问题的特点提出基于OpenMP的三维并行Delaunay网格生成算法。算法采用划分求解区域为方格的方法实现候选点集的划分和并行插点。使用OpenMP对算法进行实现,并利用多种实现技术避免线程间的同步等待,提升算法效率。实验结果表明,该算法及所采用的实现技术可以在三维条件下快速生成大量网格单元,具有较高的并行效率,同时能够保证良好的网格质量。
- 张晓蒙陆忠华张鉴
- 关键词：DELAUNAY算法并行计算OPENMP
