×
塞尔吉·菲亚尔科

用于具有共享内存的多核计算机的并行有限元求解器。 （英语） Zbl 1524.65117号

计算。数学。申请。 94, 1-14 (2021).
小结：考虑将有限元方法应用于结构力学和固体力学问题时产生的对称稀疏矩阵的直接有限元解算器。求解器基于推广到不定矩阵的块Cholesky方法。与其他已知方法相比，该方法的一个显著特点是基于对设计模型有限元邻接图的分析，原始算法用于并行分解过程，以及组装线性和线性代数方程组的矩阵。所有提出的并行化算法都使用计算任务到线程的动态映射，并基于使用依赖向量控制并行区域中计算任务执行的一般思想。这种方法相对简单，同时显示出高效率。它是为解决结构力学的非线性静态和动态问题而开发的，需要对稀疏矩阵进行多次组装和分解，但可以成功地应用于计算数学的其他领域。

MSC公司：

65平方英尺 线性系统和矩阵反演的直接数值方法
65层50 稀疏矩阵的计算方法
2005年5月 并行数值计算
68瓦30 符号计算和代数计算
65日元10 特定类别建筑的数值算法

关键词：

对称稀疏矩阵;有限元法;多核计算机;阻断Cholesky因子分解;有限元邻接图;超节点消除树

软件：

MUMPS公司;梅蒂斯;SCAD公司;UHM（超高清）
PDF格式BibTeX公司 XML格式引用
\textit{S.Fialko}，计算。数学。申请。94，1-14（2021；Zbl 1524.65117）
全文： 内政部

参考文献：

[1] Fialko，S.，Parfes:在多核计算机上求解有限元线性方程的方法，高级工程师软件。，40, 12, 1256-1265 (2010) ·Zbl 1205.65139号
[2] Fialko，S.，《在多核台式机和工作站上求解有限元法产生的线性方程组的并行直接求解器》，计算。数学。申请。，70, 12, 2968-2987 (2015) ·Zbl 1443.65031号
[3] Fialko，S.，有限元法线性代数方程中正向和反向替换的并行算法，J.Telecommon。技术信息。，4, 20-29 (2019)
[4] 菲亚尔科，S。；Karpilovskii，V.，用于解决物理非线性问题的有限元方法算法的多线程并行化，（计算机科学和信息系统联合会议论文集。计算机科学和信息系统联合会议论文集，ACSIS，第15卷（2018）），311-318
[5] 新墨西哥州古尔德。；胡，Y。；Scott，J.A.，《大型稀疏对称线性方程组解的稀疏直接解算器的数值评估》（6 2005），卢瑟福-阿普尔顿实验室，技术代表。
[6] 霍格，J。；Scott，J.，多核架构的新型并行稀疏直接求解器，算法，6702-725（2013），开放存取·Zbl 1461.65063号
[7] 达夫，I。；Lopez，F。；Nakov，S.，并行计算机上的稀疏直接解。Nlafet工作说明17（2017），科学技术设施委员会：英国科学技术设施理事会，技术代表。
[8] Kim，K。；Eijkhout，V.，通过分层数据调度的并行稀疏直接求解器，ACM Trans。数学。软质。，41，1，第3条pp.（2014）·Zbl 1369.65046号
[9] 中华人民共和国埃姆斯泰。；达夫，I.S。；L'Excellent，J.Y.，《多前沿并行分布式对称和非对称解算器》，计算。方法应用。机械。工程，184，501-520（2000）·Zbl 0956.65017号
[10] 中华人民共和国埃姆斯泰。；Ashcraft，C。；O.博伊托。；布塔里，A。；L'Excellent，J.Y。；Weisbecker，C.，《通过块低阶表示改进多额叶方法》，技术报告hal-00776859（2013），国家信息技术与自动化研究所，技术代表。
[11] 中华人民共和国埃姆斯泰。；达夫，I.S。；L'Excellent，J.Y。；罗伯特·Y。；鲁埃，F.H。；Ucar，B.，《关于在非核心环境中计算稀疏矩阵的逆项》，SIAM J.Sci。计算。，34, 4, 1975-1999 (2012) ·兹比尔1252.05108
[12] 申克，O。；Gartner，K.，《帕迪索中的两级动态调度：共享内存多处理系统的可扩展性改进》，《并行计算》。，28, 187-197 (2002) ·Zbl 0982.68195号
[13] 博尔霍夫，M。；申克，O。；Janalík，R。；哈姆，S。；Gullapalli，K.，最先进的稀疏直接解算器，数据结构。算法，1-29（2019），康奈尔大学
[14] Karpilovskyi，V.S。；Kryksunov，E.Z。；马里连科，A.A。；菲亚尔科，S.Y。；Perelmuter，A.V。；Perelmuter，M.A.，SCAD办公室。5.2.1、。System SCAD++（2018），出版社SCAD SOFT：出版社SCAD SWOT莫斯科
[15] Fialko，S.，《求解大型有限元方程组的块子结构多波前方法》，科技期刊。，1-NP，8175-188（2009）
[16] Nguyen，D.T.，有限元工程应用的并行矢量方程求解器（2002），施普林格科学+商业媒体有限责任公司：施普林格科学+商业媒体有限责任公司New Yourk
[17] Khalevitsky，Y.V。；N.V.Burmasheva。；Konovalov，A.V.，《弹塑性问题中刚度矩阵平行装配的方法》，（AIP会议论文集，材料和结构的力学、资源和诊断（MRDMS-2016）（2016），AIP出版社出版），第040023页。
[18] De Rezendea，M.N。；de Paiva，J.B.，在共享内存环境中组装刚度矩阵的并行算法，计算。结构。，76, 15, 593-602 (2000)
[19] Goudin，D。；Roman，J.，基于块分布的不规则网格的可缩放并行装配，用于并行直接求解器，（应用并行计算，工业和学术界HPC的新范式，第五届国际研讨会，PARA 2000）。应用并行计算，工业和学术界HPC的新范式，第五届国际研讨会，PARA 2000，计算机科学讲义，第1947卷（2000），施普林格：施普林格卑尔根，挪威），113-116
[20] 塞卡，C。；卢，A。；Darve，E.，《有限元方法在图形处理器上的组装简介》，（材料科学与工程。材料科学和工程，IOP Conf.系列012009，第10卷（2010）），1-10
[21] Unterkircher，A。；Reissner，J.，通过图形算法进行并行装配和方程求解，并应用于金属挤压过程的有限元模拟，计算。结构。，83, 627-638 (2005)
[22] Jarzebski，P。；维斯涅夫斯基，K。；Wagner，W.，《复合材料壳体计算的多线程有限元代码评估》，（Konke，W.C.；Trunk，I.C.，《应用数学和力学学报》，国际应用数学和机械协会第88届年会（2017年），威利在线图书馆：威利在线库魏玛），315-316
[23] Karypis，G。；Kumar，V.，Metis：非结构化图划分和稀疏矩阵排序系统（1995），明尼苏达大学计算机科学系：明尼苏达大学明尼阿波利斯分校计算机科学系。
[24] A.乔治。；Liu，J.W.H.，最小度排序算法的进化，SIAM Rev.，31，1-19（1989）·Zbl 0671.65024号
[25] Bylina，B。；Bylina，J.，《研究多核系统上并行线性代数内核的openmp线程映射》，Bull。波兰。阿卡德。科学。，科技。，66, 6, 981-990 (2018)
[26] 阿梅斯托，P。；布塔里，A。；L'Excellent，J.-Y。；玛丽·T。；Moreau，G.，腮腺炎：多额叶大规模并行稀疏直接解算器
[27] 普兹列夫，V。；Koric，S。；Wilkin，S.，电磁地球物理问题中并行直接稀疏线性解算器的评估，计算。地质科学。，89, 79-87 (2016)
[28] 菲亚尔科，S。；Karpilovskyi，V.，用于结构模态分析的块子空间投影预处理共轭梯度法，（计算机科学和信息系统联合会议论文集。计算机科学与信息系统联合会论文集，ACSIS，第11卷（2017）），497-506
[29] Fialko，S.Y.，《scad++软件包中建筑和结构弹塑性行为的动态分析》，J.Phys。Conf.序列号。，1425, 012041, 1-10 (2019)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。