×

在复杂域上生成块结构网格以进行高性能仿真。 (英语) Zbl 1456.76108号

摘要:在高性能计算中,块结构网格因其几何适应性而备受青睐,同时支持与结构网格离散化相关的计算性能优化。然而,几何复杂域上的许多问题传统上是使用完全非结构化(通常是简单的)网格来解决的。我们试图通过提出一种从任意三角形网格生成具有指定块数的块结构网格的方法来解决二维情况下的这一不足。特别注意网格质量,同时考虑到复杂域。我们的方法保证满足用户定义的最小元素质量标准,这是使用有限元或有限体积方法进行模拟时网格生成器的一个基本功能。在利用二维浅水方程为区域海洋问题构建的网格上评估了所提出方法的性能。

MSC公司:

76M99型 流体力学基本方法
76B15号机组 水波、重力波;色散和散射,非线性相互作用
65M50型 涉及偏微分方程初值和初边值问题数值解的网格生成、细化和自适应方法
65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法
86A05型 水文学、水文学、海洋学

软件:

UTBEST3D公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] W.D.Gropp、D.K.Kaushik、D.E.Keyes和B.Smith,“非结构化网格CFD应用程序的性能建模和调整”,载于2000年ACM/IEEE超级计算会议论文集,SC'00(IEEE计算机学会,华盛顿特区,2000)。
[2] B.S.White、S.A.McKee、B.R.de Supinski、B.Miller、D.Quinlan和M.Schulz,“提高非结构化网格应用的计算强度”,载于《第19届超级计算国际年会论文集》,2005年(美国计算机学会,纽约,2005年),第341-350页。
[3] 格梅纳,B。;Huber,M。;约翰·L。;吕德,美国。;Wohlmuth,B.,《斯托克斯解算器在极端规模下的定量性能研究》,J.Compute。科学。,17, 509-521 (2016)
[4] F.Hülsemann、B.Bergen和U.Rüde,“作为PDE并行数值解基础的分层混合网格”,欧洲并行处理会议(Springer,柏林,2003),第840-843页。
[5] 阿姆斯特朗,C.G。;福克·H·J。;蒂尔尼,C.M。;Robinson,T.T.,多块结构四边形/六边形网格生成中的常见主题,Procedia Eng.,124,70-82(2015)
[6] 王,R。;沈,C。;陈,J。;高,S。;Wu,H.,基于板材操作的实体模型自动块分解,Procedia Eng.,124,109-121(2015)
[7] I.Boier-Martin、H.Rushmeier和J.Jin,“四边形域上三角形网格的参数化”,载于《2004年欧洲图形学会/ACM SIGGRAPH几何处理研讨会论文集》(ACM,2004),第193-203页。
[8] N.A.Carr、J.Hoberock、K.Crane和J.C.Hart,“矩形多图几何图像”,《几何处理研讨会》(2006年),第181-190页。
[9] S.Dong、P.-T.Bremer、M.Garland、V.Pascucci和J.C.Hart,“光谱表面四边形”,载于ACM SIGGRAPH 2006论文,SIGGRACH’06(ACM,纽约,2006),第1057-1066页。
[10] J.Daniels,II,C.T.Silva和E.Cohen,“仅从简化的基本域重新划分半规则四边形”,载于《几何处理研讨会论文集》,SGP’09,Aire la Ville,瑞士(欧洲制图协会,2009年),第1427-1435页。
[11] M.Garland和P.S.Heckbert,“使用二次误差度量的曲面简化”,《第24届计算机图形学和交互技术年会论文集》(ACM/Addison Wesley,1997),第209-216页。
[12] 加兰,M。;Zhou,Y.,基于二次的任意维简化,ACM Trans。图形,24209-239(2005)
[13] Persson,P.-O.,隐式几何图形的网格尺寸函数和基于PDE的梯度限制,工程计算。,22, 95-109 (2006)
[14] 阿蒙塔,N。;伯尔尼,M。;Eppstein,D.,网格平滑的最佳点放置,J.算法,30,302-322(1999)·Zbl 0919.65070号
[15] R.E.银行。;Smith,R.K.,使用后验误差估计进行网格平滑,SIAM J.Numer。分析。,34, 979-997 (1997) ·Zbl 0873.65092号
[16] S.A.Canann,J.R.Tristano,M.L.Staten等人,“三角形、四边形和四边形主网格的拉普拉斯和基于优化的组合平滑方法”,《第七届国际网格圆桌会议论文集》(1998),第479-494页。
[17] 戴·T·K。;Edelsbrunner,H。;Guha,S。;Nekhayev,D.V.,拓扑保持边收缩,Publ。Inst.数学。(贝尔格莱德),66,23-45(1999)
[18] P.-L.George和H.Borouchaki,《Delaunay三角测量和网格划分》(Hermes,1998)·Zbl 0908.65143号
[19] Field,D.A.,拉普拉斯平滑和Delaunay三角剖分,国际期刊Numer。方法生物识别。工程师,4709-712(1988)·Zbl 0664.65107号
[20] 等级E。;Schweingruber,M。;Sommer,M.,《三角形到四边形网格的自适应网格生成和转换》,国际期刊Numer。方法生物识别。工程师,9,121-129(1993)·Zbl 0782.65141号
[21] Freitag,L.A.,关于结合拉普拉斯和基于优化的网格平滑技术,ASME应用。机械。部门出版物。,220, 37-44 (1997)
[22] 洛杉矶弗雷塔格。;Plassmann,P.,《基于局部优化的简单网格解缠和改进》,国际期刊Numer。方法工程,49,109-125(2000)·Zbl 0962.65098号
[23] O.Sorkine和M.Alexa,“As-rigid-As-possible曲面建模”,《第五届欧洲制图几何处理研讨会论文集》,SGP’07,瑞士Aire-la-Ville(欧洲制图协会,2007年),第109-116页。
[24] Garanzha,V.A.,准测流网格生成的屏障法,计算。数学。数学。物理。,40, 1617-1637 (2000) ·Zbl 1004.65131号
[25] Huang,W.,《变分网格自适应:各向同性和均匀分布》,J.Compute。物理。,174, 903-924 (2001) ·兹比尔0991.65131
[26] D.Zint和R.Grosso,“GPU上的离散网格优化”,第27届国际网格圆桌会议(Springer,2019),第445-460页·Zbl 1455.90152号
[27] 弗雷塔格,L。;普拉斯曼,P。;Jones,M.,《技术报告》(1995),伊利诺伊州,美国:美国伊利诺斯州阿贡国家实验室
[28] Shewchuk,J.R.,预印本编号73:137(2002),伯克利:加州大学伯克利分校
[29] 路透社,B。;艾辛格,V。;Köstler,H.,非连续Galerkin海洋模型OpenMP并行化的多平台缩放研究,计算。流体,117,325-335(2015)·Zbl 1390.86025号
[30] 安德罗索夫,A。;贝伦斯,J。;Danilov,S.,计算科学与高性能计算IV(2011)
[31] 艾辛格,V。;Dawson,C.,《浅水二维流动和输运的间断Galerkin方法》,《高级水资源》。,25, 67-84 (2002)
[32] V.Aizinger和C.Dawson,“自由表面三维浅水流动的间断Galerkin方法”,载于《水资源计算方法》,第2卷:第15届国际水资源计算法会议论文集,C.T.Miller、M.W.Farthing、W.G.Gray和G.F.Pinder编辑,《水科学发展》(Elsevier,2004),第55卷,第1691-1702页。
[33] Kaltenbacher,M.,机电传感器和执行器的数值模拟(2007),柏林:施普林格出版社,柏林·Zbl 1072.78001号
[34] Dawson,C。;Aizinger,V.,三维浅水方程的间断Galerkin方法,J.Sci。计算。,22, 245-267 (2005) ·Zbl 1065.76136号
[35] 艾辛格,V。;普罗夫特·J。;Dawson,C。;Pothina,D。;Negusse,S.,一个三维非连续Galerkin模型应用于大洋动力学科珀斯克里斯蒂湾的斜压模拟。,63, 89-113 (2013)
[36] S.Kuckuk和H.Köstler,“从ExaSlang自动生成大规模并行代码”,计算4(3),27:1-27:20(2016)。
[37] S.Kuckuk、G.Haase、D.A.Vasco和H.Köstler,“使用ExaStencils方法生成高效流解算器”,并发计算。实际。专家。29 (17), 4062:1-4062:17 (2017).
[38] Lengauer,C.等人。;Apel,S.公司。;Bolten,M.,EuroPar 2014:并行处理研讨会(2014),柏林:施普林格,柏林
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。