沈、池;张军 并行多级预处理器的性能研究与分析。 （英语） Zbl 1109.65042号 J.数学。模型。算法 5，第3号，331-352（2006）. 摘要：并行系统的峰值性能和实际性能之间的巨大差距激发了性能分析的需要。为了预测一类并行多级ILU预处理器的性能，我们建立了预处理器构造阶段和求解阶段的两个性能预测模型。这些模型将预条件的理论特性与计算成本、通信开销等的估计相结合。实验仿真表明，基于某些合理假设的模型预测与仿真结果接近。这些模型可以用来预测这类并行预处理器的性能。 MSC公司： 65层35 矩阵范数、条件、缩放的数值计算 65年20月 数值算法的复杂性和性能 65层10 线性系统的迭代数值方法 65层50 稀疏矩阵的计算方法 2005年5月 并行数值计算 关键词：数值示例;预处理;并行计算;多级ILU预处理器 软件：BILUTM公司;BILUM公司;ILUM公司 PDF格式BibTeX公司 XML格式引用 \textit{C.Shen}和textit{J.Zhang}，J.Math。模型。算法5，No.3，331--352（2006；Zbl 1109.65042） 全文： 内政部 参考文献： [1] Allan，R.J.、Heggarty，J.、Goodman，M.和Ward，R.R.：高性能计算机上的并行应用软件。并行性能工具和调试器概述。http://www.cse.clrc.ac.uk/Activity/HPCI2003年10月。 [2] Blanco，V.、Gonzalez，P.、Cabaleiro，J.C.、Heras，D.B.、Pena，T.F.、Pombo，J.J.和Rivera，F.F.：AVISPA:可视化并行迭代求解器的性能预测，未来遗传学。计算。系统。19 (2003), 721–733. ·doi:10.1016/S0167-739X（02）00180-2 [3] Browne，S.、Dongarra，J.和London，K.：MPI并行程序性能分析工具综述。网址：http://www.cs.utk.edu/\（\sim\）browne/perftools-review，2003年10月。 [4] Gupta，M.M.、Manohar，R.P.和Stephenson，J.W.：变系数对流扩散方程的单胞高阶格式，国际期刊数值。方法流体4（1984），641–651·Zbl 0545.76096号 ·doi:10.1002/fld.165040704 [5] Krishnan，S.和Kale，L.V.：使用事后分析自动化并行运行时优化，第十届ACM超级计算国际会议论文集，费城，1996年5月。 [6] Kumar，V.、Grama，A.、Gupta，A.和Karypis，G.：《并行计算导论》，Benjamin/Cummings，加利福尼亚州红木市，1994年·Zbl 0861.68040号 [7] Labarta，J.、Girona，S.、Pillet，V.、Cortes，T.和Gregoris，L.：Dip:并行程序开发环境。http://www.cepba.upc.es/demas2003年10月。 [8] Saad，Y.：稀疏线性系统的迭代方法，第2版。，SIAM，费城，2003年·Zbl 1031.65046号 [9] Saad，Y.ILUM：通用稀疏矩阵的多限制ILU预处理程序，SIAM J.Sci。计算。17(4) (1996), 830–847. ·Zbl 0858.65029号 ·doi:10.1137/0917054 [10] Saad，Y.和Zhang，J.：BILUM：一般稀疏线性系统的多重消除和多级ILU预处理程序的块版本，SIAM J.Sci。计算。20（6）（1999），2103–2121·Zbl 0956.65026号 ·doi:10.1137/S106482759732753X [11] Saad，Y.和Zhang，J.：BILUTM：用于一般稀疏矩阵的基于域的多级块ILUT预处理程序，SIAM J.矩阵分析。申请。21(1) (1999), 279–299. ·Zbl 0942.65045号 ·网址：10.1137/S0895479898341268 [12] Shen，C.和Zhang，J.：求解大型稀疏线性系统的并行两级块ILU预处理技术，第。计算。28(10) (2002), 1451–1475. ·Zbl 1014.68044号 ·doi:10.1016/S0167-8191（02）00147-3 [13] Shen，C.，Zhang，J.和Wang，K.：分布式块无关集算法和并行多级ILU预处理器，J.Paral。距离计算。65 (2005), 331–346. ·Zbl 1123.65301号 [14] Shen，C.和Zhang，J.：分布式稀疏矩阵的完全并行块无关集算法，Paral。计算。29(11-12) (2003), 1685–1699. ·doi:10.1016/j.parco.2003.05.012 [15] VAMPIR：MPI程序的可视化和分析。网址：http://www.pallas.de2003年10月。 [16] van de Velde，E.F.：并发科学计算，施普林格，柏林-海德堡，纽约，1994年·Zbl 0797.65001号 [17] Yan，J.、Sarukhai，S.和Mehra，P.：使用目标工具包Software Prac对并行和分布式程序进行性能测量、可视化和建模。实验4（25）（1995），429–461·doi:10.1002/spe.4380250406 [18] Zhang，J.：三维对流扩散方程的显式四阶紧致有限差分格式，Commun，Numer。方法工程14（1998），209–218·Zbl 0912.65083号 ·doi:10.1002/（SICI）1099-0887（199803）14:3<209:：AID-CNM139>3.0.CO；2-P型 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。