梁伯恩；阿南德纳加拉扬；Soghrati、Soheil CISAMR的可扩展并行实现：一种非迭代网格生成算法。 （英语） 兹比尔1467.74086 计算。机械。 64，第1期，173-195（2019）. 摘要：我们提出了一种非迭代网格生成算法的并行实现，该算法命名为符合接口结构自适应网格细化（CISAMR）。分割阶段与微观结构重建算法紧密结合，以根据颗粒的形状/尺寸确定分割的优化布置。然后，每个处理器为其指定分区创建一个结构化子网格，其中包含一层重影元素\CISAMR算法的（h）-自适应和（r）-自适应阶段也在每个子网格中独立执行。然后，处理器进行通信，以沿着相邻分区之间共享的面合并网格/悬挂节点。最终的网格是通过执行换面和元素细分阶段来构建的，在此之后，在3D CISAMR中需要最少的通信阶段来合并分区边界上创建的新节点。文中给出了几个示例问题，并通过可扩展性测试证明了超线性加速，从而展示了并行CISAMR在生成大规模一致网格中的应用。 引用于6文件 MSC公司： 74S05号 有限元方法在固体力学问题中的应用 74E05型 固体力学中的不均匀性 65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法 2005年5月 并行数值计算 关键词：并行网格生成；有限元法；可扩展性；非均质材料；一致性网格 软件：PETSc公司；三角形；METIS公司；查科；MPI/MPICH公司 PDF格式BibTeX公司 XML格式引用 \textit{B.Liang}等人，计算。机械。64，第1号，173--195（2019年；Zbl 1467.74086） 全文： 内政部 参考文献： [1] Espinha R，Park K，Paulino GH，Celes W（2013），使用外部粘结带模型进行可缩放平行动态断裂模拟。计算方法应用机械工程266:144-161·doi:10.1016/j.cma.2013.07.008 [2] Tu T，Yu H，Ramirez-Guzman L，Bielak J，Ghattas O，Ma KL，O'hallaron DR（2006）《从网格生成到科学可视化：并行超级计算的端到端方法》。摘自：2006年ACM/IEEE超级计算会议记录，第91页。ACM公司 [3] Karypis G，Kumar V（1995）Metis-结构化图划分和稀疏矩阵排序系统，2.0版 [4] Balay S、Abhyankar S、Adams MF、Brown J、Brune P、Buschelman K、Dalcin L、Dener A、Eijkhout V、Gropp WD、Kaushik D、Knepley MG、May DA、McInnes LC、Mills RT、Munson T、Rupp K、Sanan P、Smith BF、Zampini S、Zhang H（2018）PETSc网页 [5] Ito Y，Shih AM，Erukala AK，Soni BK，Chernikov A，Chrisochoides NP，Nakahashi K（2007）《采用前沿方法的并行非结构化网格生成》。数学计算模拟75（5-6）：200-209·Zbl 1124.65025号 ·doi:10.1016/j.matcom.2006.12.008 [6] Tu T，O'hallaron DR，Ghattas O（2005），可扩展并行八叉树网格划分，适用于TB级应用。摘自：2005年ACM/IEEE超级计算会议记录，第4页。IEEE计算机学会 [7] Hudson B、Miller GL、Phillips T（2007）《稀疏平行delaunay网格优化》。摘自：第十九届年度ACM并行算法和架构研讨会论文集，第339-347页。ACM公司 [8] Rivara MC、Calderon C、Fedorov A、Chrisochoides N（2006）三维网格生成的并行解耦终端-边缘二分法。工程计算22（2）：111-119·doi:10.1007/s00366-006-0013-2 [9] Shephard MS、Flaherty JE、de Cougny HL、Ozturan C、Bottaso CL、Beall MW（1995）非结构化网格的并行自动自适应程序。并行计算CFD 807:1-6 [10] 北塞浦路斯。；Barth，TJ（编辑）；Griebel，M.（编辑）；Keyes，DE（编辑）；Nieminen，RM（编辑）；Roose，D.（编辑）；Schlick，T.（编辑），平行网格生成，237-264（2006），柏林·数字对象标识代码：10.1007/3-540-31619-17 [11] Lohner R，Ceeble JR（1999）平行推进前网格生成。In:国际啮合圆桌，Sandia国家实验室。Citeser公司 [12] Saxena M，Perucchio R（1992）基于递归空间分解的并行有限元算法I.自动网格生成。计算结构45（5-6）：817-831·Zbl 0774.65079号 ·doi:10.1016/0045-7949（92）90042-X [13] Karypis G，Kumar V（1998）不规则图的多级k路划分方案。J并行分布计算48（1）：96-129·Zbl 0918.68073号 ·doi:10.1006/jpdc.1997.1404 [14] Hendrickson B，Kolda TG（2000），并行计算的图形分区模型。并行计算26（12）：1519-1534·Zbl 0948.68130号 ·doi:10.1016/S0167-8191（00）00048-X [15] Andreev K，Racke H（2006）平衡图划分。理论计算系统39（6）：929-939·Zbl 1113.68069号 ·doi:10.1007/s00224-006-1350-7 [16] Hendrickson B，Leland R（1993）《Chaco用户指南》。1.0版。技术报告。阿尔伯克基桑迪亚国家实验室·doi:10.2172/10106339 [17] Teng Y.A，Sullivan F，Beichl I，Puppo E（1993）三维Delaunay三角剖分的数据并行算法及其实现。1993年ACM/IEEE超级计算会议记录，第112-121页。ACM公司 [18] Galtier J，George PL（1996）作为并行网格子域的一种方法的准备。In:第五届国际啮合圆桌会议。Citeser公司 [19] Löhner R，Camberos J，Merriam M（1992），并行非结构化网格生成。计算方法应用机械工程95（3）：343-357·Zbl 0825.76680号 ·doi:10.1016/0045-7825（92）90192-M [20] Löhner R（2001）一种并行推进前沿网格生成方案。国际数学方法工程51（6）：663-678·Zbl 1012.76077号 ·doi:10.1002/nme.175.abs [21] Löhner R（2014）平行推进前沿电网发电的最新进展。建筑计算方法工程21（2）：127-140·兹比尔1349.65667 ·doi:10.1007/s11831-014-9098-8 [22] Yerry MA，Shephard MS（1984）利用改进的八叉树技术自动生成三维网格。国际数学方法工程杂志20（11）：1965-1990·Zbl 0547.65077号 ·doi:10.1002/nme.16201103文件 [23] Shephard MS，Georges MK（1991）利用有限八叉树技术自动生成三维网格。国际J数字方法工程32（4）：709-749·Zbl 0755.65116号 ·doi:10.1002/nme.1620320406 [24] Ito Y，Shih AM，Soni BK（2009）基于八叉树的合理质量六面体网格生成，使用一组新的细化模板。国际数学方法工程77（13）：1809-1833·Zbl 1160.74425号 ·doi:10.1002/nme.2470 [25] Zhang YJ，Bajaj C（2006）基于体积数据的自适应和高质量四边形/六面体网格划分。计算方法应用机械工程195（9-12）：942-960·Zbl 1119.65013号 ·doi:10.1016/j.cma.2005.02.016 [26] Muthukrishnan SN，Shiakolas PS，Nambiar RV，Lawrence KL（1995）三维有限元四面体网格自适应细化的简单算法。美国汽车协会J 33（5）：928-932·Zbl 0850.73272号 ·数字对象标识代码：10.2514/3.12386 [27] Chew LP（1989）保证质量的三角形网格。康奈尔大学技术报告 [28] Shewchuk JR（2002）三角网格生成的Delaunay细化算法。计算几何22（1-3）：21-74·Zbl 1016.68139号 ·doi:10.1016/S0925-7721（01）00047-5 [29] Chen MB，Chuang TR，Wu JJ（2004）利用高性能fortran高效并行实现近Delaunay三角剖分。协和计算实践实验16（12）：1143-1159·doi:10.1002/cpe.802 [30] Blelloch GE，Miller GL，Talmor D（1996）开发一种实用的基于投影的并行Delaunay算法。摘自：第十二届计算几何年会论文集，第186-195页。ACM公司 [31] Lo SH（1985）一种新的任意平面域网格生成方案。国际J数字方法工程21（8）：1403-1426·Zbl 0587.65081号 ·doi:10.1002/nme.1620210805 [32] Rivara MC（1984）适用于自适应和多重网格技术的三角网格细化算法。国际J数字方法工程20（4）：745-756·Zbl 0536.65085号 ·doi:10.1002/nme.16200412文件 [33] Rivara MC、Hitschfeld N、Simpson B（2001）质量三角剖分问题的终端边Delaunay（基于小角度）算法。计算机辅助设计33（3）：263-277·doi:10.1016/S0010-4485（00）00125-1 [34] Jones MT，Plassmann PE（1994）非结构化网格自适应细化和划分的并行算法。在：IEEE可扩展高性能计算会议论文集，第478-485页 [35] De Cougny HL，Shephard MS（1999）四面体网格的并行细化和粗化。国际J数字方法工程46（7）：1101-1125·兹比尔0964.76073 ·doi:10.1002/（SICI）1097-0207（19991110）46:7<1101:：AID-NME741>3.0.CO；2-E型 [36] Coupez T、Digonnet H、Ducloux R（2000）《平行啮合和重新啮合》。应用数学模型25（2）:153-175·Zbl 1076.74551号 ·doi:10.1016/S0307-904X（00）00045-7 [37] George PL（1999）Tet网格：构建、优化和适应。摘自：第八届国际啮合圆桌会议，第133-141页。Citeser公司 [38] Field DA（1988）拉普拉斯平滑和Delaunay三角剖分。通用应用数值方法4（6）：709-712·Zbl 0664.65107号 ·doi:10.1002/cnm.1630040603 [39] Soghrati S、Nagarajan A、Liang B（2017）《符合界面结构自适应网格细化：复杂微观结构材料自动建模的新技术》。有限元分析设计125:24-40·doi:10.1016/j.finel.2016.11.003 [40] Nagarajan A，Soghrati S（2018）符合界面结构数据适应性网格细化：3D算法和实现。计算力学62（5）：1213-1238·Zbl 1471.74071号 ·doi:10.1007/s00466-018-1560-2 [41] Yang M，Nagarajan A，Liang B，Soghrati S（2018）异质微观结构虚拟重建的新算法。计算方法应用机械工程338:275-298·Zbl 1440.74482号 ·doi:10.1016/j.cma.2018.04.030 [42] Nguyen VP，Stroeven M，Sluys LJ（2011）《异质材料的多尺度连续和不连续建模：最新发展综述》。J多尺度模型3（04）：229-270·doi:10.1142/S1756973711000509 [43] Park K，Paulino GH（2011）《粘结带模型：断裂面牵引-分离关系的批判性评论》。应用机械版本64（6）：060802·数字对象标识代码：10.1115/1.4023110 [44] Hooputra H、Gese H、Dell H、Werner H（2004）铝挤压件耐撞性模拟的综合失效模型。国际J耐撞性9（5）：449-464·doi:10.1533/ijcr.2004.0289 [45] Vuong N，Van D（2016）钢结构破坏的延性损伤模型行为。程序工程142:26-33·doi:10.1016/j.proeng.2016.02.009 [46] Karadeniz ZH，Kumlutas D（2007）《纤维增强复合材料热膨胀系数的数值研究》。复合结构78（1）：1-10·doi:10.1016/j.compstruct.2005.11.034 [47] Gropp W，Lusk E，Doss N，Skjellum A（1996）MPI消息传递接口标准的高性能、可移植实现。并行计算22（6）:789-828·Zbl 0875.68206号 ·doi:10.1016/0167-8191（96）00024-5 [48] Dagum L，Menon R（1998）OpenMP：共享内存编程的行业标准API。IEEE计算科学与工程5（1）：46-55·数字对象标识代码：10.1109/99.660313 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。