导读:本文包含了网格并行生成论文开题报告文献综述及选题提纲参考文献，主要关键词:AFT-Delaunay,并行网格生成,四面体,区域分解
网格并行生成论文文献综述
余飞,刘岩,昌继海,张俊,潘嘉诚[1]（2017）在《高性能非结构化四面体网格解耦并行生成算法》一文中研究指出针对大规模科学计算领域非结构化网格生成问题,提出一种基于AFT-Delaunay方法的叁维复杂域解耦并行四面体网格生成算法.该算法以待剖分叁维域的闭合的表面叁角形网格为输入,采用边界一致约束Delaunay剖分方法串行地生成较小规模的初始四面体网格;采用界面优先策略扩展叁维AFT-Delaunay方法,以几何分界面为参考指引前沿推进方向,在分界面处生成一层由四面体单元构成的有厚度的"墙",递归、并行地将初始四面体网格分割成完全解耦的子区域;此时,各子区域均为不含内部节点的四面体网格,继续利用AFT-Delaunay方法解耦并行地生成各子区域内部四面体网格.算例结果表明,文中算法很好地解决了分界面处网格质量差的难题以及收敛性问题,具有较好的并行效率及几何适应性,可在PC平台全自动地完成108量级的非结构四面体网格生成.(本文来源于《计算机辅助设计与图形学学报》期刊2017年05期）
张宇航,余飞,昌继海,曹杰,关振群[2]（2017）在《基于AFT-Delaunay的二维解耦并行网格生成算法》一文中研究指出面向平面任意几何区域网格生成,提出了一种将波前法AFT(Advancing Front Technique)与Delaunay法相结合的解耦并行网格生成算法。算法主要思想是沿着求解几何区域惯性轴,采用扩展的AFT-Delaunay算法生成高质量叁角形网格墙,递归地将几何区域动态划分成多个彼此解耦的子区域;采用OpenMP多线程并行技术,将子区域分配给多个CPU并行生成子区域网格;子区域内部的网格生成复用AFT-Delaunay算法,保证了生成网格的质量、效率和一致性要求。本算法优先生成几何边界与交界面网格,有利于提高有限元计算精度;各个子区域的网格生成彼此完全解耦,因此并行网格生成过程无需通信。该方法克服了并行交界面网格质量恶化难题,且具有良好的并行加速比,能够全自动、高效率地并行生成高质量的叁角网格。(本文来源于《计算力学学报》期刊2017年02期）
郑澎,方维,徐权,冷珏琳,熊敏[3]（2018）在《面向JAUMIN的并行AFT四面体网格生成》一文中研究指出非结构网格应用软件编程框架JAUMIN(J adaptive unstructured mesh applications infrastructure)支撑了多个千万亿次并行应用软件的快速研发,并已成功应用于重大科学装置结构力学分析与优化设计、裂变能源等领域,在这些应用中,网格生成是重要步骤,为了精确刻画物理现象对应的复杂几何区域,需快速生成高质量和高精度网格。提出了一种无缝对接JAUMIN的AFT(advancing front technique)四面体网格生成并行方法,它支撑基于JAUMIN研发的应用软件进行大规模四面体网格生成,其主要特点是:(1)首先生成几何自适应的粗网格,然后基于粗网格进行分区,再通过子区域的AFT方法保证分区交界处网格的一致性;(2)在并行流程中进行表面网格贴体加密,使网格越细化越贴近真实几何形状;(3)并行流程中插入对分区交界处网格的优化步骤,进一步提高网格质量。该方法能针对实际工程应用模型快速生成数亿规模的四面体网格,可扩展性良好。(本文来源于《计算机科学与探索》期刊2018年04期）
李海峰,郑澎,方维,唐昊[4]（2016）在《面向大规模数值计算的并行网格生成》一文中研究指出针对大规模科学与工程计算,概述了高性能计算模拟的重要性;总结归纳了计算模拟在网格剖分前处理技术方面存在的瓶颈与问题;调研了美国ASC计划在核武器方面的模拟进展及前处理工具包Cubit研究概况;给出了几个大规模网格生成的案例;指出了大规模网格并行生成是数值模拟前处理发展趋势;最后介绍了自主研发的面向大规模复杂数值模拟的前处理软件SuperMesh及其实际应用。(本文来源于《第十二届中国CAE工程分析技术年会论文集》期刊2016-08-11）
张晓蒙,陆忠华,张鉴[5]（2016）在《叁维并行约束Delaunay网格生成算法及实现》一文中研究指出针对二维并行约束Delaunay网格生成算法直接应用于叁维条件下会导致人工边界产生过短边的问题,提出并实现了基于主从模式的叁维并行约束Delaunay网格生成算法.首先对求解区域进行分解,通过交换人工边界面上的数据解决子区域间网格一致性问题;其次为每个人工边界面选定主从子区域,由主子区域产生边界面网格并发送,从子区域负责接收;最后采用贪心算法平衡各个子区域的通信负载,得到算法效率的提升.实验结果表明,该算法可以大规模并行生成边界一致四面体网格,具有较好的并行效率,并能够保证最终的网格质量.(本文来源于《计算机辅助设计与图形学学报》期刊2016年06期）
张晓蒙,陆忠华,张鉴[6]（2016）在《基于OpenMP的叁维并行Delaunay网格生成算法及实现》一文中研究指出针对大多数并行Delaunay网格生成算法无法充分利用多核共享内存结构的问题,在原有面向共享内存的二维并行算法基础上,根据叁维问题的特点提出基于OpenMP的叁维并行Delaunay网格生成算法。算法采用划分求解区域为方格的方法实现候选点集的划分和并行插点。使用OpenMP对算法进行实现,并利用多种实现技术避免线程间的同步等待,提升算法效率。实验结果表明,该算法及所采用的实现技术可以在叁维条件下快速生成大量网格单元,具有较高的并行效率,同时能够保证良好的网格质量。(本文来源于《计算机应用研究》期刊2016年12期）
郑建靖[7]（2016）在《面向并行计算流体动力学模拟的非结构动网格生成的若干问题研究》一文中研究指出诸如外挂物分离、级间分离、子母弹抛撒、机翼颤振等动边界问题在航空航天领域十分常见,其数值模拟是计算流体力学(Computational Fluid Dynamics, CFD)研究的难点之一。特别地,在高保真CFD需求的持续推动下,CFD模拟所涉及的几何模型以及物理模型的复杂度不断提高,计算问题的规模也随之急速增大,并行计算已成为解决大规模CFD计算性能瓶颈问题的主要途径。已有的并行CFD数值模拟系统通常采用“串行网格生成+并行求解”的“准并行”计算流程,即CFD模拟部分已实现高效并行,但相关网格处理部分还采用串行方法。显然,当问题涉及数千万乃至上亿自由度,CFD计算已在成百上千个(乃至更多)计算核上实现高效并行时,串行网格处理以及串行网格处理与并行求解之间的数据交换等环节会成为阻碍整个计算高效进行的主要性能瓶颈。本文针对多体分离等飞行器设计中常见的动边界数值模拟问题,以研制自主知识产权的全过程并行(“并行网格生成+并行求解”)动边界数值模拟软件系统为应用目标,在相关CFD方法、网格自动处理技术、并行CFD软件框架的建立和集成等方面开展了系统性的研究工作,主要研究内容及其创新如下：(1)基于任意拉格朗日／欧拉(Arbitrary Lagrange-Euler, ALE)有限体积方法描述的控制方程,发展了一类基于非结构动网格技术的带动边界流场计算方法,继而结合非结构网格的变形与重构技术,以及六自由度刚体运动方程求解技术,实现了一套利用非结构网格的带动边界流场数值模拟软件,采用标准模型和工程算例开展了软件的正确性验证工作。(2)提出了一种新的四面体网格局部重连技术——壳变换,发展了一类基于壳变换的边界恢复算法,显着提高了复杂表面网格输入情形下Delaunay网格生成算法的可靠性,同时利用壳变换增强了己有网格优化算法的优化效果。上述研究工作作为一个整体,支撑了一套高质量的非结构网格生成程序的实现,并成功应用于动边界CFD求解的初始网格生成与网格重构环节。(3)采用区域分解方法,基于消息传递界面(Message Passing Interface, MPI)并行程序设计标准实现了非定常流场的大规模并行计算；研究并行CFD求解的预处理技术,并有效集成并行非结构网格生成与并行CFD求解等程序模块,实现了初始流场的全过程并行数值模拟；继而发展了一类基于区域分解技术的并行网格局部重构算法,实现了带动边界流场的全过程并行数值模拟。(本文来源于《浙江大学》期刊2016-04-01）
赵大伟[8]（2015）在《面向大规模数值模拟的并行非结构网格生成方法研究》一文中研究指出总体上,当前的高性能数值模拟软件的并行能力远落后于硬件可提供的最大并行能力。制约数值模拟软件并行能力提高的关键不仅在于求解器并行能力不足,更多情形下是由于数值模拟支撑软件并行能力的滞后。现有的并行数值模拟软件大都采用“串行网格生成+并行求解”的“准并行”计算模式,在生成很多复杂问题求解所需的大规模网格时存在严重的内存和时间性能瓶颈。开展并行网格生成方法研究,实现“并行网格生成+并行求解”的“全过程并行”计算模式,是提高数值模拟并行计算能力的关键所在。本文聚焦问题并行类并行非结构网格生成方法,系统研究了与之相适应的串行网格生成和区域分解方法,取得创新如下：(1)针对四面体网格局部编辑问题,提出了基于小空腔重连技术的点删除操作,利用小空腔重连技术的穷举机制提高点删除的成功率,继而将点删除操作应用于Delaunay网格生成的约束边界恢复算法中,显着减少了复杂输入情形下边界恢复算法所需Steiner点的数目,提高了四面体网格生成的可靠性和单元质量。(2)改进了一类基于表面网格递归分解的区域分解方法,提出一系列网格局部编辑操作以及它们的组合操作,有效解决了区域分解中间过程产生的子区域表面网格相交问题,提高了该类区域分解方法的计算效率和可靠性,继而实现了一类基于该区域分解方法的并行四面体网格生成算法。(3)提出一类基于网格对偶图的网格简化算法,可消除初始背景网格包含的不理想形状特征。继而提出一类以简化后网格为输入、基于图分解算法的新区域分解方法,基于它分解得到的子区域结构除满足负载平衡和通信最小化等目标外,且子区域边界的形状质量较高,减少了子区域边界对并行网格生成或优化算法所形成的单元质量的影响。基于该区域分解方法,实现了完全解耦的并行曲面网格生成、并行四面体网格生成及并行四面体网格优化算法。最终,针对不同问题需求,集成上述创新成果,开发了两类全过程并行非结构网格生成软件。以诸如飞行器整机外形这类复杂模型的CAD文件为输入,利用256个核在不到7分钟时间内实现了包含十亿实体单元的大规模计算网格的全自动、全过程并行生成。目前,上述并行软件已和自研的并行空气动力学数值模拟软件实现了无缝集成,针对典型空气动力学计算问题实现了“并行网格生成+并行求解”的“全过程并行”计算模式,解决了这些问题精细分析所面临的大规模计算网格生成难题。(本文来源于《浙江大学》期刊2015-10-01）
张晓蒙,陆忠华,张鉴,马文鹏[9]（2016）在《面向共享内存结构的并行Delaunay网格生成算法》一文中研究指出针对目前大多数并行Delaunay网格生成算法对共享内存结构利用不充分、不能够利用超级计算机多层次体系结构优势的情况,提出了一种充分利用共享内存结构的基于算法并行模式的并行Delaunay网格生成算法。通过对候选点集进行高效划分来实现插点操作的并行,增大了一次选择之后进行并行插点的点集规模。使用Open MP并行模型对所提出算法进行并行实现,并与串行开源软件Triangle进行了对比。实验结果表明算法能够将候选点集划分成互不冲突的子集进行并行处理,在保证网格质量的同时具有较好的并行效率。(本文来源于《计算机应用研究》期刊2016年06期）
王小庆,金先龙[10]（2015）在《并行有限元网格生成方法及其应用》一文中研究指出大型工程数值仿真中,在前处理阶段需要生成千万甚至亿量级的网格,传统的串行网格生成方法由于内存和时间的限制,难以处理如此规模的网格。针对此问题,本文提出了一种大规模网格并行生成方法。首先基于推进波前法对几何模型进行初始体网格划分,接着利用图论理论进行区域分解,并通过表面单元恢复保持其几何精度,然后通过分裂法进行网格的并行生成。将所述方法应用到实际大型工程数值仿真前处理阶段,结果表明所述方法可以获得较好的并行效率,同时所产生的网格质量可以满足后续计算需要。(本文来源于《计算力学学报》期刊2015年02期）
网格并行生成论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
面向平面任意几何区域网格生成,提出了一种将波前法AFT(Advancing Front Technique)与Delaunay法相结合的解耦并行网格生成算法。算法主要思想是沿着求解几何区域惯性轴,采用扩展的AFT-Delaunay算法生成高质量叁角形网格墙,递归地将几何区域动态划分成多个彼此解耦的子区域;采用OpenMP多线程并行技术,将子区域分配给多个CPU并行生成子区域网格;子区域内部的网格生成复用AFT-Delaunay算法,保证了生成网格的质量、效率和一致性要求。本算法优先生成几何边界与交界面网格,有利于提高有限元计算精度;各个子区域的网格生成彼此完全解耦,因此并行网格生成过程无需通信。该方法克服了并行交界面网格质量恶化难题,且具有良好的并行加速比,能够全自动、高效率地并行生成高质量的叁角网格。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
网格并行生成论文参考文献
[1].余飞,刘岩,昌继海,张俊,潘嘉诚.高性能非结构化四面体网格解耦并行生成算法[J].计算机辅助设计与图形学学报.2017
[2].张宇航,余飞,昌继海,曹杰,关振群.基于AFT-Delaunay的二维解耦并行网格生成算法[J].计算力学学报.2017
[3].郑澎,方维,徐权,冷珏琳,熊敏.面向JAUMIN的并行AFT四面体网格生成[J].计算机科学与探索.2018
[4].李海峰,郑澎,方维,唐昊.面向大规模数值计算的并行网格生成[C].第十二届中国CAE工程分析技术年会论文集.2016
[5].张晓蒙,陆忠华,张鉴.叁维并行约束Delaunay网格生成算法及实现[J].计算机辅助设计与图形学学报.2016
[6].张晓蒙,陆忠华,张鉴.基于OpenMP的叁维并行Delaunay网格生成算法及实现[J].计算机应用研究.2016
[7].郑建靖.面向并行计算流体动力学模拟的非结构动网格生成的若干问题研究[D].浙江大学.2016
[8].赵大伟.面向大规模数值模拟的并行非结构网格生成方法研究[D].浙江大学.2015
[9].张晓蒙,陆忠华,张鉴,马文鹏.面向共享内存结构的并行Delaunay网格生成算法[J].计算机应用研究.2016
[10].王小庆,金先龙.并行有限元网格生成方法及其应用[J].计算力学学报.2015
标签：AFT-Delaunay; 并行网格生成; 四面体; 区域分解;