欢迎光临《计算力学学报》官方网站!
张宇航,余飞,昌继海,曹杰,关振群.基于AFT-Delaunay的二维解耦并行网格生成算法
A decoupling parallel mesh generation algorithm for two dimensional region based on AFT-Delaunay Technology[J].计算力学学报,2017,(2):191~196
基于AFT-Delaunay的二维解耦并行网格生成算法
A decoupling parallel mesh generation algorithm for two dimensional region based on AFT-Delaunay Technology
A decoupling parallel mesh generation algorithm for two dimensional region based on AFT-Delaunay Technology
投稿时间:2016-06-24  修订日期:2016-09-28
DOI:10.7511/jslx201702010
中文关键词:  并行网格生成  解耦  AFT-Delaunay  墙网格
英文关键词:parallel mesh generation  decoupling  AFT-delaunay  mesh wall
基金项目:国家自然科学基金(11272074);国家科技重大专项(2011ZX02403)资助项目
作者单位E-mail
张宇航 大连理工大学 工程力学系 工业装备结构分析国家重点实验室 大连 116024  
余飞 大连理工大学 工程力学系 工业装备结构分析国家重点实验室 大连 116024  
昌继海 大连理工大学 工程力学系 工业装备结构分析国家重点实验室 大连 116024  
曹杰 大连理工大学 工程力学系 工业装备结构分析国家重点实验室 大连 116024  
关振群 大连理工大学 工程力学系 工业装备结构分析国家重点实验室 大连 116024 guanzhq@dlut.edu.cn 
摘要点击次数: 177
全文下载次数: 179
中文摘要:
      面向平面任意几何区域网格生成,提出了一种将波前法AFT(Advancing Front Technique)与Delaunay法相结合的解耦并行网格生成算法。算法主要思想是沿着求解几何区域惯性轴,采用扩展的AFT-Delaunay算法生成高质量三角形网格墙,递归地将几何区域动态划分成多个彼此解耦的子区域;采用OpenMP多线程并行技术,将子区域分配给多个CPU并行生成子区域网格;子区域内部的网格生成复用AFT-Delaunay算法,保证了生成网格的质量、效率和一致性要求。本算法优先生成几何边界与交界面网格,有利于提高有限元计算精度;各个子区域的网格生成彼此完全解耦,因此并行网格生成过程无需通信。该方法克服了并行交界面网格质量恶化难题,且具有良好的并行加速比,能够全自动、高效率地并行生成高质量的三角网格。
英文摘要:
      Based on Advancing Front Technique (AFT) combined with a Delaunay method, a new decoupling parallel mesh generation algorithm for two dimensional region is proposed. The main idea of the algorithm is along the inertia axis of geometry domain by using extended AFT-Delaunay algorithm, and the domain is divided dynamically into a plurality of mutually decoupled subdomains. The algorithm uses the OpenMP multi-thread method to allocate the subdomains to multiple CPUs, and subdomain meshes are generated in parallel. The mesh generation within subdomains reuses AFT-Delaunay algorithm, which ensures the quality, speed and consistency of mesh requirements. Since the interface wall mesh is generated firstly, the mesh generation of each subdomain is completely decoupled from each other, so the parallel mesh generation processes run without communication. The proposed method overcomes the mesh quality degradation problem of the parallel interface and has good parallel speedup, which is able to fully automatically generate high-quality triangular mesh with highly efficiency in parallel manner.
查看全文  查看/发表评论  下载PDF阅读器
关闭
您是第3591945位访问者
版权所有:《计算力学学报》编辑部
本系统由 北京勤云科技发展有限公司设计