×
怀亚特·詹姆斯·霍恩;克里希南·马赫什

用于网格连接的大规模并行非结构化重叠方法。 （英语） Zbl 1416.65575号

J.计算。物理学。 376, 585-596 (2019).
摘要：我们提出了一种动态高效地并行执行多个（O（10^5））移动非结构化重叠网格之间的连接性计算的方法。为了连接重叠网格，必须从模拟中删除解决方案域外部的元素。在具有许多重叠网格的区域中，必须有选择地删除元素以减少冗余，同时在整个域上保持解决方案。在遮罩区域周围，网格之间需要插值伙伴配对以提供边界条件。对于一般的非结构化网格，这些步骤涉及到具有挑战性的计算几何计算，必须高效且自动化。对于许多移动网格，每个步骤都必须大规模并行化，并可扩展到大量计算核心。为了建立通信模式，使用了一种并行化的主/从算法，以最小化全局通信和存储。为了删除元素，使用并行的“森林大火”洪水填充算法设置掩蔽变量。对于插值伙伴配对和其他必要的搜索，广泛使用了（k）维树数据结构（（k）-（d）树）。通常在计算中，重叠网格之间的连接在时间步长之间基本保持不变。连接性计算中的各种对象的时间一致性直接用于仅随时间更新必要信息，从而大大节省了成本。给出了不同算法的详细信息。对于复杂的几何图形，将显示生成的连接和计时。在多达492000个处理器的通道内，演示了100000个球形粒子的并行缩放。

引用于1审查
引用于11文件

MSC公司：

2005年5月 并行数值计算
65M50型 涉及偏微分方程初值和初边值问题数值解的网格生成、细化和自适应方法
65Z05个 科学应用

关键词：

重叠网格;非结构网格;大量网格;连通性;动态;平行

软件：

建议++
PDF格式BibTeX公司 XML格式引用
\textit{W.J.Horne}和\textit{K.Mahesh}，J.Compute。物理学。376585-596（2019年；Zbl 1416.65575）
全文： 内政部

参考文献：

[1] 曾，Y。；Ferziger，J.，《复杂几何形状流动的幽灵细胞浸没边界法》，J.Compute。物理。，192 (2003) ·Zbl 1047.76575号
[2] Peskin，C.，心脏瓣膜的流体动力学：实验、理论和计算方法，阿努。流体力学版次。，14 (1981)
[3] 米塔尔·R。；Iaccarino，G.，《浸入式边界方法》，Annu。流体力学版次。，37 (2005) ·Zbl 1117.76049号
[4] Sotiropolous，F。；Yang，X.，模拟流体-结构相互作用的浸没边界法，Prog。Aerosp.航空公司。科学。，65 (2014)
[5] 朱，L。；Peskin，C.，流动肥皂填充物中两条细丝的相互作用，Phys。流体，15（2003）·Zbl 1186.76611号
[6] 艾卡里诺，G。；Verzicco，R.，湍流模拟的浸没边界技术，应用。机械。修订版，56，331-347（2003）
[7] Kidaneariam，A。；Uhlmann，M.，层流河道剪切泥沙床侵蚀的界面解析直接数值模拟，国际期刊Multiph。流量，67174-188（2014）
[8] Yang，F.S.X.，模拟流体-结构相互作用的浸没边界法，Prog。Aerosp.航空公司。科学。，65, 1-21 (2014)
[9] 王，Z。；Parthasarathy，V.，一种用于多个运动身体问题的全自动嵌合体方法，国际期刊Numer。液体方法，33，919-938（2000）·Zbl 0984.76073号
[10] Meakin，R。；Suhs，N.，相对运动中多个物体的非定常气动模拟，AIAA Pap。，98, 1996 (1989)
[11] 布宁，P。；Pulliam，T.，粘性时间精确流动模拟的笛卡尔离体自适应，（第20届AIAA计算流体动力学会议论文集（2011年））
[12] 罗杰，B。；Sitaraman，J.，用于分区非结构化网格的鲁棒和高效过集网格装配，J.Comput。物理。，260, 1-24 (2014) ·Zbl 1349.65669号
[13] 诺亚克·R。；Boger，D。；Kunz，R。；Carrica，P.，Suggar++：改进的通用重叠网格装配能力（第19届AIAA计算流体动力学会议论文集（2009））
[14] Ericson，C.，《实时碰撞检测》（2004），CRC出版社
[15] Thakur，R。；Rabenseinfer，R。；Gropp，W.，《mpich中集体通信操作的优化》，国际期刊《高性能计算》。申请。，19, 49-66 (2005)
[16] Bentley，J.，用于关联搜索的多维二进制搜索树，Commun。ACM，18509（1975）·Zbl 0306.68061号
[17] 罗杰斯，S。；苏赫斯，N。；Dietz，W.，Pegasus 5:用于过网格cfd的自动化预处理器，美国农业协会。，41, 1037-1045 (2003)
[18] Bonet，J。；Peraire，J.，《用于三维几何搜索和相交问题的交替数字树（adt）算法》，国际期刊Numer。《工程方法》，31，1-17（1991）·Zbl 0825.73958号
[19] Lin，M.，动画和机器人的高效碰撞检测（1993），加利福尼亚大学：加利福尼亚大学伯克利分校，博士论文
[20] 莫瑟，R.D。；Kim，J。；Mansour，N.N.，《高达（R e\tau=590）的紊流河道水流直接数值模拟》，Phys。流体，11943-945（1999）·兹比尔1147.76463
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。