Esmaily-Moghadam，M。；巴兹列夫斯，Y。；A.L.马斯登。 数据分布对迭代线性求解器并行性能的影响，重点是不可压缩流的CFD。 （英语） 兹比尔1311.76057 计算。机械。 55，第1期，93-103（2015）. 摘要：开发了一种并行数据结构，该结构为涉及稀疏线性系统迭代求解的问题提供了优化的内存布局，并给出了其高效实现。该方法将处理器分配给问题子域，并根据与相邻子域共享的条目对数据进行排序。通过重叠处理器间通信和本地计算，矩阵向量乘积通信开销减少，并行可伸缩性提高。该方法简化了并行迭代线性方程求解器算法的实现，降低了向量内积和矩阵-向量积的计算成本。数值结果表明，该方法具有很好的性能。 引用于9文件 MSC公司： 76M10个 有限元方法在流体力学问题中的应用 65N22型 含偏微分方程边值问题离散方程的数值解 65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法 2005年5月 并行数值计算 76天xx 不可压缩粘性流体 关键词：有限元；线性解算器；并行数据结构 软件：斯派克；METIS公司；PETSc公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Esmaily-Moghadam}等人，计算。机械。55，No.1，93--103（2015；Zbl 1311.76057） 全文： 内政部 参考文献： [1] Balay S、Brown J、Buschelman K、Eijkhout V、Gropp W、Kaushik D、Knepley M、Curfman McInnes L、Smith B、Zhang H（2013）《PETSc用户手册》第3.4版，2013年 [2] Bazilevs Y、Calo VM、Cottrell JA、Hughes TJR、Real A、Scovazzi G（2007）《不可压缩流动大涡模拟的变分多尺度残差湍流模型》。计算方法应用机械工程197（1-4）：173-201·Zbl 1169.76352号 ·doi:10.1016/j.cma.2007.07.016 [3] Bazilevs Y，Takizawa K，Tezduyar TE（2013）计算流体-结构相互作用：方法和应用。纽约威利·Zbl 1286.74001号 ·doi:10.1002/9781118483565 [4] Behr M、Johnson A、Kennedy J、Mittal S、Tezduyar T（1993）《连接机上采用隐式有限元实现的不可压缩流计算》。计算方法应用机械工程108:99-118·Zbl 0784.76046号 ·doi:10.1016/0045-7825（93）90155-Q [5] Behr M，Tezduyar TE（1994）大型流动模拟的有限元求解策略。计算方法应用机械工程112:3-24·Zbl 0846.76041号 ·doi:10.1016/0045-7825（94）90016-7 [6] Brooks AN，Hughes TJR（1982）对流主导流动的流线迎风/Petrov-Galerkin公式，特别强调不可压缩Navier-Stokes方程。计算方法应用机械工程32（1-3）：199-259·Zbl 0497.76041号 ·doi:10.1016/0045-7825（82）90071-8 [7] Elman H、Silvester D、Wathen A（2014）有限元和快速迭代求解器及其在不可压缩流体动力学中的应用。牛津大学出版社，纽约·Zbl 1304.76002号 ·doi:10.1093/acprof:oso/9780199678792.0001 [8] Esmaily-Moghadam M、Bazilevs Y、Hsia TY、Vignon Clementel I、Marsden AL（2011）《防止回流发散的出口边界处理与血流模拟的相关性比较》。计算力学48（3）：277-291·Zbl 1398.76102号 ·doi:10.1007/s00466-011-0599-0 [9] Esmaily-Moghadam M，Bazilevs Y，Marsden AL（2013）稀疏迭代线性解算器的低熵数据映射。《极端科学与工程发现环境：发现之门会议论文集》，第2页。ACM，2013年·兹比尔1311.76057 [10] Esmaily-Moghadam M，Bazilevs Y，Marsden AL（2013）隐式耦合多域模拟的新预处理技术及其在血流动力学中的应用。计算力学52:1141-1152。doi:10.1007/s00466-013-0868-1·Zbl 1388.76130号 ·doi:10.1007/s00466-013-0868-1 [11] Esmaily-Moghadam M，Bazilevs Y，Marsden AL（2014）解决不可压缩流动问题产生的线性系统的双部分迭代算法。应用机械工程的计算方法综述·Zbl 1423.76228号 [12] Esmaily-Moghadam M，Hsia T-Y，Marsden AL（2013）流体力学模拟中停留时间计算的非离散方法。物理流体。doi:10.1063/1.4819142·兹比尔1427.76285 [13] Esmaily-Moghadam M，Migliavacca F，Vignon-Clementel IE，Hsia TY，Marsden AL（2012）使用多域建模优化Norwood手术的分流位置。生物医学工程杂志134（5）：051002·数字对象标识代码：10.1115/1.4006814 [14] Esmaily-Moghadam M、Vignon Clementel IE、Figliola R、Marsden AL（2013）心血管有限元模拟中隐式0D/3D耦合的模块化数值方法。计算机物理杂志224:63-79·Zbl 1377.76041号 ·doi:10.1016/j.jcp.2012.07.035 [15] Hestenes MR，Stiefel E（1952）求解线性系统的共轭梯度方法。J Res Natl Bur标准49:409-436·Zbl 0048.09901号 ·doi:10.6028/jres.049.044 [16] Jansen KE，Whiting CH，Hulbert GM（2000）一种将滤波后的Navier-Stokes方程与稳定有限元方法积分的广义-[alpha]方法。计算方法应用机械工程190（3-4）：305-319·Zbl 0973.76048号 ·doi:10.1016/S0045-7825（00）00203-6 [17] Johnson AA，Tezduyar TE（1997）粒子数达到100时流体-颗粒相互作用的三维模拟。计算方法应用机械工程145:301-321·Zbl 0893.76043号 ·doi:10.1016/S0045-7825（96）01223-6 [18] Karypis G，Kumar V（2009）MeTis:非结构化图划分和稀疏矩阵排序系统，4.0版。网址：http://www.cs.umn.edu/梅蒂斯·Zbl 0973.76048号 [19] Kennedy JG、Behr M、Kalro V、Tezduyar TE（1994）CM-5上不可压缩流动的隐式有限元方法的实现。计算方法应用机械工程119:95-111·Zbl 0848.76037号 ·doi:10.1016/0045-7825（94）00078-6 [20] Kuck DJ、Davidson ES、Lawrie DH、Sameh AH（1986）《今日并行超级计算与雪松方法》。《科学》231（4741）：967-974·doi:10.1126/science.231.4741.967 [21] Manguoglu M，Sameh AH，Saied F，Tezduyar TE，Sathe S（2009）不可压缩流计算中非对称线性系统的预处理技术。应用机械杂志76（2）：021204·数字对象标识代码：10.1115/1.3059576 [22] Manguoglu M，Sameh AH，Tezduyar TE，Sathe S（2008）计算长域不可压缩流动的嵌套迭代格式。计算力学43（1）：73-80·Zbl 1279.76024号 ·doi:10.1007/s00466-008-0276-0 [23] Manguoglu M、Takizawa K、Sameh AH、Tezduyar TE（2010）《动脉流体力学计算中线性系统的求解与边界层网格细化》。计算力学46（1）：83-89·Zbl 1301.76087号 ·doi:10.1007/s00466-009-0426-z [24] Manguoglu M，Takizawa K，Sameh AH，Tezduyar TE（2011），动脉流体力学计算的嵌套并行稀疏算法，边界层网格细化。国际J数值方法流体65（1-3）：135-149·兹比尔1427.76285 ·doi:10.1002/fld.2415 [25] Manguoglu M，Takizawa K，Sameh AH，Tezduyar TE（2011）针对动脉流体力学计算的并行稀疏算法。计算力学48（3）：377-384·Zbl 1398.76115号 ·doi:10.1007/s00466-011-0619-0 [26] Nigro N，Storti M，Idelsohn S，Tezduyar T（1998）可压缩和不可压缩Navier-Stokes方程的基于物理的GMRES预处理程序。计算方法应用机械工程154:203-228·Zbl 0957.76032号 [27] Polizzi E，Sameh AH（2006）并行混合带状系统解算器：SPIKE算法。平行计算32（2）：177-194·doi:10.1016/j.parco.2005.07.005 [28] Saad Y（2003）稀疏线性系统的迭代方法。输入：SIAM，2003·Zbl 1031.65046号 [29] Saad Y，Schultz MH（1983）GMRES:求解非对称线性系统的广义最小残差算法。耶鲁大学计算机科学系技术报告YALEU/DCS/RR-254·Zbl 0599.65018号 [30] Sameh AH，Kuck DJ（1978）关于稳定平行线性系统解算器。美国临床医学杂志25（1）：81-91·Zbl 0364.68051号 ·数字对象标识代码：10.1145/322047.322054 [31] Sengupta D，Kahn A，Burns J，Sankaran S，Shadden S，Marsden A（2012），川崎病所致冠状动脉瘤血流动力学的基于图像的建模。生物技术模型机械双醇11:915-932·doi:10.1007/s10237-011-0361-8 [32] Tezduyar T、Aliabadi S、Behr M、Johnson A、Mittal S（1993）三维流动的并行有限元计算。计算机26（10）：27-36·Zbl 0875.76267号 ·数字对象标识代码：10.1109/2.237441 [33] Tezduyar TE（2001）具有移动边界和界面的流动问题的有限元方法。建筑计算方法工程8:83-130·Zbl 1039.76037号 ·doi:10.1007/BF02897870 [34] Tezduyar TE（2007）流体中的有限元：特殊方法和增强求解技术。计算流体36:207-223·Zbl 1177.76203号 ·doi:10.1016/j.compfluid.2005.02.010 [35] Tezduyar TE、Behr M、Aliabadi SK、Mittal S、Ray SE（1992）有限元计算的新混合预处理方法。计算方法应用机械工程99:27-42·Zbl 0762.65060号 ·doi:10.1016/0045-7825（92）90121-Y [36] Tezduyar TE，Liou J（1989）不可压缩流计算的分组单元-八元迭代格式。计算物理通讯53:441-453·兹比尔0803.76065 ·doi:10.1016/0010-4655（89）90177-X [37] Tezduyar TE，Mittal S，Ray SE，Shih R（1992），稳定双线性和线性等阶插值速度-压力元的不可压缩流计算。计算方法应用机械工程95:221-242·Zbl 0756.76048号 ·doi:10.1016/0045-7825（92）90141-6 [38] Tezduyar TE，Sathe S（2004）增强近似线性解技术（EALST）。计算方法应用机械工程193:2033-2049·Zbl 1067.76574号 ·doi:10.1016/j.cma.2003.12.045 [39] Tezduyar TE，Sathe S（2005）增强离散化连续更新方法（EDSUM）。国际数字方法杂志流体47:633-654·Zbl 1134.76445号 ·doi:10.1002/fld.836 [40] Tezduyar TE，Sathe S（2007），《流体与结构相互作用的时空有限元建模：求解技术》。国际J数值方法流体54:855-900·Zbl 1144.74044号 ·doi:10.1002/fld.1430 [41] Tezduyar TE（2003）移动边界和界面以及稳定参数的计算。国际J数值方法流体43（5）：555-575·Zbl 1032.76605号 ·doi:10.1002/fld.505 [42] Tezduyar TE，Sameh AH（2006）流体力学中的并行有限元计算。计算方法应用机械工程195（13）：1872-1884·Zbl 1117.76037号 ·doi:10.1016/j.cma.2005.05.038 [43] Washio T、Hisada T、Watanabe H、Tezduyar TE（2005）流体-结构相互作用问题的鲁棒预处理程序。计算方法应用机械工程194:4027-4047·Zbl 1151.74423号 ·doi:10.1016/j.cma.2004.10.001 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。