×

利用八叉树网格的弹性动力学问题的大规模并行显式求解器。 (英语) Zbl 1506.74507号

总结:显式动力学的典型应用领域是碰撞、碰撞试验,最重要的是波传播模拟。由于这些问题对数值的要求很高,因此需要高效的自动网格生成器和瞬态解算器。为此,引入了一种利用平衡八叉树网格优点的并行显式求解器。为了避免在标准有限元分析(FEA)中遇到悬挂节点问题,将缩放边界有限元方法(SBFEM)部署为空间离散化方案。因此,可以直接生成任意形状的星-凸多面体单元。考虑到八叉树单元的缩放和变换,预先计算了有限个唯一单元模式的刚度矩阵和质量矩阵。将最近提出的质量集总技术扩展到3D,生成条件良好的对角质量矩阵。这使我们能够利用显式时间积分器的优点,即无需求解线性方程组即可高效计算节点位移。我们在分布式计算环境中实现了该方案和中心差分方法(CDM)。通过几个数值基准示例,包括复杂几何和各种实际应用,评估了我们的并行显式求解器的性能。这些例子的速度大大加快,自由度高达10亿度,在多达16384个计算核上运行。

MSC公司:

74秒99 固体力学中的数值方法和其他方法
65平方米 含偏微分方程初值和初边值问题离散方程的数值解
74M20型 固体力学中的冲击
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 杜普洛斯,F。;德马丁,F。;Foerster,E。;Komatitsch,D。;Roman,J.,三维非线性非弹性地质介质中地震波传播的高性能有限元模拟,并行计算。,36, 308-325 (2010) ·兹比尔1204.68251
[2] 布伦,M。;Batti,A。;利马,A。;Gravouil,A.,钢筋混凝土框架结构爆破分析的显式/隐式多时间步长联合计算,有限元。分析。设计。,52, 41-59 (2012)
[3] O.贝蒂诺蒂。;奥利克斯。;佩雷戈,美国。;Oancea,V.公司。;Malherbe,B.,显式动力学中使用全局局部方法模拟冲击下的分层,有限元。分析。设计。,125, 1-13 (2017)
[4] 张杰。;Chauhan,S.,《瞬态传热的快速显式动力学有限元算法》,国际热学杂志。科学。,139, 160-175 (2019)
[5] 梅斯特,F。;帕塞里尼,T。;米哈勒夫,V。;Tuysuzoglu,A。;迈尔,A。;Mansi,T.,软组织力学总拉格朗日显式动力学的深度学习加速,计算。方法应用。机械。工程,358,第112628条pp.(2020)·Zbl 1441.74263号
[6] 库克·R。;马尔库斯,D。;Plesha,M.,《有限元分析的概念和应用》(1989),Wiley·Zbl 0696.73039号
[7] 巴特扎克,B。;Rypl,D。;Bittnar,Z.,具有非局部本构模型的并行显式有限元动力学,计算。结构。,79, 2287-2297 (2001)
[8] Talebi,H。;Samaniego,C。;Samaniego,E。;Rabczuk,T.,关于显式强化无网格方法的数值稳定性和质量抽运格式,国际。J.数字。方法工程,891009-1027(2012)·Zbl 1242.74219号
[9] 李,B。;Stalzer,M。;Ortiz,M.,显式固体动力学最优运输无网格方法的大规模并行实现,国际。J.数字。方法工程,100,40-61(2014)·Zbl 1325.74166号
[10] 帕克,K。;Chi,H。;Paulino,G.H.,《利用显式时间积分的虚拟元方法进行弹性动力学非凸网格的计算》。方法应用。机械。工程,35669-684(2019)·Zbl 1441.74269号
[11] Anitescu,C。;Nguyen,C。;Rabczuk,T。;庄,X.,使用双基地对角质量公式进行显式弹性动力学的等几何分析,计算。方法应用。机械。工程,346,574-591(2019)·Zbl 1440.74371号
[12] 雷克·V。;Němec,I.,《使用显式有限元方法和c++标准库在多核处理器上进行并行计算》,J.Mech。工程师,66,67-78(2016)
[13] Altman,Y.M.,《加速MATLAB性能:1001加快MATLAB程序的技巧》(2014),CRC出版社·Zbl 1303.68001号
[14] 马,Z。;Lou,Y。;李,J。;Jin,X.,多核机群有限元分析的显式异步步长并行计算方法,工程计算。,36, 443-453 (2020)
[15] Tang,J。;郑毅。;杨,C。;Wang,W。;Luo,Y.,GPU中显式动力学的有限粒子方法的并行实现,CMES Comput。模型。工程科学。,122, 5-31 (2020)
[16] 宋,C。;Wolf,J.P.,《比例边界有限元法——弹性动力学的一致无穷小有限元单元法》,计算。方法应用。机械。工程,147,329-355(1997)·Zbl 0897.73069号
[17] Deeks,A.J。;Wolf,J.P.,《缩放边界有限元法的h阶自适应程序》,国际。J.数字。方法工程师,54,585-605(2002)·Zbl 1098.74727号
[18] Song,C.,时域裂纹分析的超元素,国际。J.数字。方法工程,611332-1357(2004)·Zbl 1075.74679号
[19] Bazyar,M.H。;Song,C.,《任意几何无界域中波传播的基于连续分形的高阶透射边界》,国际。J.数字。方法工程,74209-237(2008)·Zbl 1159.74417号
[20] Ooi,E.T。;医学博士伊克巴尔。;C.伯克。;Natarajan,S。;Ooi,E.H。;Song,C.,瞬态耦合热弹性断裂问题的多边形缩放边界有限元公式,《工程分形》。机械。,第107300页(2020年)
[21] Chiong,I。;Ooi,E.T。;宋,C。;Tin-Loi,F.,功能梯度材料断裂分析应用的缩放边界多边形,国际。J.数字。方法工程,98,562-589(2014)·Zbl 1352.74020号
[22] 格雷文坎普,H。;Natarajan,S.,线性弹性动力学的缩放边界多边形,计算。方法应用。机械。工程,333238-256(2018)·Zbl 1440.74059号
[23] Talebi,H。;Saputra,A.A。;Song,C.,使用缩放边界多面体有限元进行三维复杂几何体的应力分析,计算。机械。,58, 697-715 (2016) ·Zbl 1398.74409号
[24] Saputra,A。;Talebi,H。;Tran,D。;C.伯克。;Song,C.,通过缩放边界有限元法进行基于图像的应力自动分析,国际。J.数字。方法工程,109697-738(2017)
[25] Saputra,A.A。;Duczek,S。;格雷文坎普,H。;Song,C.,使用缩放边界有限元方法的基于图像的三维均匀化,计算。结构。,237,第106263条pp.(2020)
[26] 格雷文坎普,H。;Saputra,A.A。;Eisenträger,S.,结合SBFEM和超限元素形状函数的三维图像建模,计算。机械。,1-20 (2020) ·Zbl 1466.74044号
[27] Duczek,S。;Saputra,A。;Gravenkamp,H.,《高阶跃迁元素:xNy-element概念第i部分:静力学,计算》。方法应用。机械。工程,362,第112833条pp.(2020)·Zbl 1439.74408号
[28] Saputra,A.A。;斯莱德克,V。;斯莱德克,J。;Song,C.,水泥基压电陶瓷复合材料有效材料系数的微观力学测定,J.Intell。马特。系统。结构。,29, 845-862 (2017)
[29] 格雷文坎普,H。;Duczek,S.,使用耦合四叉树-SBFEM/SCM方法进行基于图像的自动分析,计算。机械。,60, 559-584 (2017) ·Zbl 1386.94008号
[30] 刘,L。;张杰。;宋,C。;C.伯克。;Gao,W.,通过比例边界有限元方法对三维有界和无界域进行声学分析的自动方法,Int.J.Mech。科学。,151, 563-581 (2019)
[31] 刘,L。;张杰。;宋,C。;C.伯克。;Saputra,A.A。;Gao,W.,使用缩放边界有限元法进行自动三维声-结构相互作用分析,J.Compute。物理。,395, 432-460 (2019) ·Zbl 1452.65350号
[32] Xing,W。;宋,C。;Tin-Loi,F.,用于二维摩擦接触问题的基于缩放边界有限元的节点到节点方案,计算。方法应用。机械。工程,333114-146(2018)·Zbl 1440.74241号
[33] Xing,W。;张杰。;宋,C。;Tin-Loi,F.,使用缩放边界有限元法求解三维接触问题的节点对节点格式,计算。方法应用。机械。工程,347928-956(2019)·Zbl 1440.74251号
[34] 张杰。;Song,C.,3D中非匹配网格的基于多叉树的耦合方法,计算。方法应用。机械。工程,349,743-773(2019)·Zbl 1441.74292号
[35] 格雷文坎普,H。;Prager,J。;Saputra,A.A。;Song,C.,使用缩放边界有限元法模拟裂纹板中的兰姆波,J.Acoust。《美国社会》,1321358-1367(2012)
[36] 格雷文坎普,H。;宋,C。;Prager,J.,使用缩放边界有限元法计算板结构色散关系的数值方法,J.Sound Vib。,331, 2543-2557 (2012)
[37] 格雷文坎普,H。;Saputra,A.A。;宋,C。;Birk,C.,使用具有简化模态基的SBFEM在四叉树网格上进行高效波传播模拟,国际。J.数字。方法工程,110,1119-1141(2017)
[38] 邹,D。;滕,X。;Chen,K。;Liu,J.,饱和多孔介质三维动力分析的多面体比例边界有限元法,工程分析。已绑定。元素。,101, 343-359 (2019) ·Zbl 1464.76068号
[39] 张杰。;Eisenträger,J。;Duczek,S。;Song,C.,使用比例边界有限元法对纤维增强复合材料进行离散建模,Compos。结构。,235,第111744条pp.(2020)
[40] 刘,L。;张杰。;宋,C。;He,K。;Saputra,A.A。;Gao,W.,三维弹塑性分析的自动缩放边界有限元法,国际力学杂志。科学。,171,第105374条pp.(2020)
[41] Natarajan,S。;Dharmadhikari,P。;Annabattula,R.K。;张杰。;Ooi,E.T。;Song,C.,《无需浓缩处理隐式定义界面的缩放边界有限元方法的扩展》,计算。结构。,229,第106159条pp.(2020)
[42] Eisenträger,J。;张杰。;宋,C。;Eisentäger,S.,一种用于基于图像的分析的速率相关非弹性的SBFEM方法,Int.J.Mech。科学。,182,第105778条pp.(2020)
[43] 曲,Y。;邹,D。;孔,X。;Yu,X。;Chen,K.,基于显式SBFEM-FEM框架中粘性区模型的混凝土面板堆石坝防渗面板地震开裂演化,土壤动力学。接地。工程,133,第106106条pp.(2020)
[44] 刘,Y。;Saputra,A.A。;Wang,J。;Tin-Loi,F。;Song,C.,STL模型的自动多面体网格生成和缩放边界有限元分析,计算机。方法应用。机械。工程,313106-132(2017)·Zbl 1439.74444号
[45] Song,C.,《比例边界有限元法:理论与实现导论》(2018),John Wiley&Sons
[46] 张杰。;Natarajan,S。;Ooi,E.T。;Song,C.,三维缩放边界有限元法自适应分析,计算。方法应用。机械。工程,372,第113374条pp.(2020)·Zbl 1506.74475号
[47] 格雷文坎普,H。;宋,C。;Zhang,J.,关于标度边界有限元方法中的质量集中和显式动力学,计算。方法应用。机械。工程,370,第113274条pp.(2020)·Zbl 1506.74467号
[48] Chan,T.F。;吉尔伯特,J.R。;Teng,S.-H.,几何光谱分割(1994)
[49] Song,C.,静力学中缩放边界有限元方程的矩阵函数解,计算。方法应用。机械。工程,1932325-2356(2004)·Zbl 1067.74586号
[50] 洛杉矶贝加尔。;Danielson,K.T.,动态高阶有限元公式显式积分的临界时间步长估计,J.Eng.Mech。,142,第04016043条pp.(2016)
[51] Duczek,S。;Gravenkamp,H.,谱元法中的质量集总技术:关于行和法、节点求积法和对角线缩放法的等效性,计算。方法应用。机械。工程,353516-569(2019)·Zbl 1441.74238号
[52] Duczek,S。;Gravenkamp,H.,高阶随机有限元不同质量集总方案的临界评估,计算。方法应用。机械。工程,350836-897(2019)·Zbl 1441.74239号
[53] Krysl,P。;Bittnar,Z.,具有区域分解和消息传递的并行显式有限元实体动力学:双重分区可伸缩性,计算。结构。,79, 345-360 (2001)
[54] Knuth,D.E.,关于NP-hard问题的后记,SIGACT新闻,6,15-16(1974)
[55] Cvetkovic,D.M。;杜布,M。;Sachs,H.,《图的光谱》,第10卷(1980),学术出版社:纽约学术出版社
[56] 吉尔伯特,J.R。;Miller,G.L。;Teng,S.-H.,《几何网格划分:实现和实验》,SIAM J.Sci。计算。,19, 2091-2110 (1998) ·Zbl 0913.65107号
[57] Karypis,G。;Kumar,V.,一种用于划分不规则图的快速高质量多级方案,SIAM J.Sci。计算。,20, 359-392 (1998) ·Zbl 0915.68129号
[58] Ogawa,T.,基于2n树数据结构的自适应笛卡尔网格流解算器的并行化,(Matsuno,K.;Ecer,A.;Satofuka,N.;Periaux,J.;Fox,P.,《并行计算流体动力学》2002(2003),北荷兰:北荷兰阿姆斯特丹),441-448·Zbl 1072.76585号
[59] 拉萨尔,D。;Karypis,G.,用于图划分的并行爬山细化算法,(2016年第45届国际并行处理会议(ICPP)(2016),IEEE),236-241
[60] Li,Y.,Meshpart(2018),https://github.com/YingzhouLi/meshpart网站
[61] Willberg,C。;Duczek,S。;维瓦尔·佩雷斯,J。;Schmicker博士。;Gabbert,U.,兰姆波模拟中不同高阶有限元格式的比较,计算。方法应用。机械。工程,241246-261(2012)·Zbl 1353.74077号
[62] Gravenkamp,H.,《超声导波模拟的数值方法》,第116卷(2014),BAM-Berlin,(论文)
[63] Dalcín,L。;巴兹·R。;Storti,M.,MPI For python,J.并行分布计算。,65, 1108-1115 (2005)
[64] Dalcín,L。;巴兹·R。;斯托蒂,M。;DElía,J.,MPI For python:性能改进和MPI-2扩展,J.Parallel Distrib.Comput。,68, 655-662 (2008)
[65] Dalcin,L.D。;巴兹·R·R。;克莱尔,P.A。;Cosimo,A.,使用python的并行分布式计算,Adv.Water Resour。,34, 1124-1139 (2011)
[66] Chang,J。;Nakshatrala,K。;Knepley,M.G。;Johnsson,L.,解决PDE的并行计算框架的性能谱,Concurr。计算:实际。专家。,30,第e4401条pp.(2018)
[67] Chamberlin,T.,《地形》(2020),https://www.jthatch.com/Terrain2STL/
[68] Joulaian,M.,结构力学问题的层次有限元法(2017),VDI Fortschrit-Berichte Reihe 18 Nr.348
[69] Mossaiby,F。;Joulaian,M。;Düster,A.,在多个GPU和CPU上模拟的异质材料中波传播的谱元方法,计算。机械。,63, 805-819 (2019) ·Zbl 1462.74170号
[70] Nieuwenhius,J.H。;Neumann,J。;格雷夫,D.W。;Oppenheim,I.J.,使用PZT晶片传感器产生和检测导波,IEEE Trans。超声波。铁电极。频率控制,522103-2111(2005)
[71] D.W.Greve,J.J.Neumann,J.H.Nieuwenhius,I.J.Oppenheim,N.L.Tyson,使用兰姆波监测平板:实验和模拟,载于:SPIE第5765卷,2005年。
[72] Giurgutiu,V.,《压电有源晶圆传感器的结构健康监测:基础与应用》(2008),爱思唯尔出版社
[73] Viktorov,I.A.、Rayleigh和Lamb Waves(1967),《超声波技术》,增压器出版社
[74] Rose,J.L.,《固体介质中的超声波》(1999),剑桥大学出版社
[75] Provatidis,C.G.,等几何分析前驱体(2019),施普林格国际出版公司
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。