×
伊藤，Yasushi；Shih，Alan M。；阿尼尔·埃鲁卡拉（Anil K.Erukala）。；巴拉特·索尼。；安德烈·切尔尼科夫；Chrisochoides，Nikos P。；Kazuhiro Nakahashi

基于推进波前法的并行非结构网格生成。 （英语） Zbl 1124.65025号

数学。计算。模拟。 75，第5-6号，200-209（2007）.
概要：网格生成是高保真计算模拟中的关键步骤。为了准确捕捉复杂的物理现象，需要高质量和高密度的网格。为了在短时间内生成大规模网格，提出了一种鲁棒的并行框架生成方法。首先生成一个粗糙的四面体网格以提供块界面的基础，然后使用METIS划分算法将其划分为多个子域。
使用推进前沿方法在每个子域上并行生成体积网格。动态负载平衡是通过在处理器之间均匀分配工作来实现的。将所有子域组合在一起以创建单个体积网格。可以对组合体网格进行平滑处理，以消除子域之间接口中的瑕疵。在每个子域内定义一个空白区域，以减少平滑操作期间的数据点。对并行网格生成的可扩展性进行了评估，以量化共享和分布式内存计算机系统的改进。

引用于9文件

MSC公司：

65D18天 计算机图形、图像分析和计算几何的数值方面
65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法
2005年5月 并行数值计算

关键词：

非结构化网格生成；前进前沿法；并行计算；数值示例；动态负载平衡；体积网格

软件：

METIS公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.Ito}等人，数学。计算。模拟。75，编号5--6200-209（2007；Zbl 1124.65025）
全文： 内政部

参考文献：

[1] 安东尼奥，J。；Paz，I.，并行区域分解算法的评估，（《第一次国家计算机科学会议论文集》，分布式和并行系统研讨会。《第一次全国计算机科学会议文献集》，分布和并行系统会议论文集，墨西哥奎雷塔罗（1997）），44-50
[2] Baker，T.J.，《复杂固体的形状重建和体积网格划分》，国际期刊Numer。方法工程，32，665-675（1991）·Zbl 0755.76073号
[3] 巴克，K。；Chernikov，A.N。；北塞浦路斯。；Pingali，K.，自适应和异步应用程序的负载平衡框架，IEEE Trans。并行分配系统。，15, 2, 183-192 (2004)
[4] De Cougny，H.L。；Shephard，M.S.，《四面体网格的并行细化和粗化》，国际期刊Numer。方法工程，46，1101-1125（1999）·兹比尔0964.76073
[5] 格罗普，W。；Lusk，E。；Skjellum，A.，《带消息传递接口的可移植并行编程》（1994），麻省理工学院出版社：麻省理工学院出版社，马萨诸塞州剑桥
[6] 伊藤，Y。；Nakahashi，K.，使用立体光刻数据进行直接表面三角测量，AIAA J.，40，3，490-496（2002）
[7] 伊藤，Y。；Nakahashi，K.，《非结构化混合网格生成的可靠性和质量改进》，国际期刊Numer。方法流体，45，1，79-108（2004）·Zbl 1072.76054号
[8] 伊藤，Y。；Shih，A.M。；Soni，B.K.，基于前沿方法的可靠各向同性四面体网格生成，（《第13届国际网格圆桌会议论文集》，弗吉尼亚州威廉斯堡，第13届世界网格圆桌会议（2004）），95-105
[9] 伊藤，Y。；Shum，P.C。；Shih，A.M。；Soni，B.K。；Nakahashi，K.，《基于真实生物医学几何体的高质量非结构化网格的稳健生成》，Int.J.Numer。方法工程，65，6，943-973（2006）·Zbl 1110.92022号
[10] 核型分析，G。；库马尔，V.，METIS。明尼苏达大学计算机科学系，4.0版（1998），非结构化图划分、划分网格和计算稀疏矩阵的填充减少顺序的软件包
[11] Lawson，C.L.，《（C^1）曲面插值软件》，（Rice，J.R.，数学软件III（1977），学术出版社：纽约学术出版社），161-194·Zbl 0407.68033号
[12] Löhner，R.，《平行推进前沿网格生成方案》，《国际数值》。方法工程，51，663-678（2001）·Zbl 1012.76077号
[13] Löhner，R。；坎伯罗斯，J。；Marshal，M.，《可扩展多处理器上的非结构化科学计算》（Mehrotra，P.；Saltz，J.；Voigt，R.G.，《并行非结构化网格生成》（1992）一章，麻省理工出版社），31-64
[14] Löhner，R。；Parikh，P.，《用推进波前法生成三维非结构化网格》，国际期刊数值。方法流体，81135-1149（1988）·Zbl 0668.76035号
[15] Weatherill，N.P.公司。；Hassan，O.，《自动创建点和施加边界约束的高效三维Delaunay三角剖分》，国际期刊Numer。方法工程，37，2005-2039（1994）·Zbl 0806.76073号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。