阿隆索，P。;R.科尔蒂纳。;迪亚斯，I。;J.拉尼拉。 分析Neville消除的可扩展性。 （英语） Zbl 1107.65028号 数学杂志。化学。 40，第1号，49-61（2006）. 摘要：并行系统的可扩展性是衡量其有效使用越来越多处理器的能力的一个指标。为了研究并行算法和体系结构的可扩展性，开发了几个性能评估指标。等效率函数就是其中之一。它将要解决的问题的大小与将效率保持在固定值所需的处理器数量联系起来。这项工作研究了Neville消去法的可扩展性，Neville消去法是一种求解线性方程组的方法。当内维尔插值策略用于求解线性系统时，这个过程自然会出现。利用等效率函数和标度效率，在IBM SP2和个人计算机网络上研究了该方法的一些算法的可扩展性行为。 引用于三文件 MSC公司： 65平方英尺 线性系统和矩阵反演的直接数值方法 2005年5月 并行数值计算 65年20月 数值算法的复杂性和性能 65层35 矩阵范数、条件、缩放的数值计算 关键词：等效率函数;性能;数值示例;并行算法 PDF格式BibTeX公司 XML格式引用 \textit{P.Alonso}等人，J.数学。化学。40，第1号，49--61（2006；Zbl 1107.65028） 全文： 内政部 参考文献： [1] Alonso P.、Gasca M.和Peña J.M.（1997年）。Neville消元的向后误差分析。申请。数字。数学。23: 193–204 ·Zbl 0870.65021号 ·doi:10.1016/S0168-9274（96）00051-7 [2] Alonso P.、Cortina R.、Hernández V.和Ranilla J.（2001年）。使用两种划分技术研究Neville消除的性能。线性代数应用。332–334:111–117 ·Zbl 0984.65021号 ·doi:10.1016/S0024-3795（00）00187-7 [3] Alonso P.、Cortina R.、Díaz I.、Hernández V.和Ranilla J.（2002年）。Neville消元中的列式块条带化。莱克特。计算中的注释。科学。2328:379–386 ·Zbl 1057.65515号 ·doi:10.1007/3-540-48086-2_42 [4] Amdahl G.M.，实现大规模计算能力的单处理器方法的有效性。In：程序。AFIPS会议，（AFIPS出版社，弗吉尼亚州雷斯顿，1967年），第483-485页 [5] Cramer C.J.，《计算化学基础：理论和模型》，第二版。（威利，英格兰，2004年）第596页。 [6] Dongarra J.J.，《使用标准线性方程软件的各种计算机的性能》（Linpack Benchmark Report），田纳西大学计算机科学技术报告，CS-89-85（2001）。 [7] Farazdel A.、G.R.Archondo-Callo、Hocks E.、Sakachi T.和Vagnini F.，《理解和使用SP交换机》，IBM国际技术支持组织，SG24-5161-00（1999）。 [8] Gasca M.和Peña J.M.（1992年）。完全积极和内维尔消除。线性代数应用。165:25–44 ·Zbl 0749.15010号 ·doi:10.1016/0024-3795（92）90226-Z [9] Gasca M.和Peña J.M.（1993年）。完全正系统的高斯和内维尔消元中的标度旋转。申请。数字。数学。13:345–356 ·Zbl 0796.65022号 ·doi:10.1016/0168-9274（93）90093-7 [10] Gasca M.和Peña J.M.（1994年）。Neville消去的矩阵描述及其在全正性中的应用。线性代数应用。202:33–45 ·Zbl 0804.65028号 ·doi:10.1016/0024-3795（94）90183-X [11] Gasca M.和Michelli C.A.（1996年）。总积极性及其应用。荷兰Kluwer学术出版社 [12] Grama A.、Gupta A.和Kumar V.，《等效率函数：并行算法和架构的可扩展性度量》，IEEE并行分发技术。特殊问题平行配送系统。理论与实践，1-3（1993）12-21。 [13] Grama A.、Karypis G.、Kumar V.和Gupta A.（2003年）。并行计算导论，第二版。Addison-Wesly，波士顿，第656页·Zbl 0861.68040号 [14] 海姆·新泽西（1990）。三对角系统高斯消元误差的界。SIAM J.矩阵分析。申请。11(4):521–530 ·Zbl 0716.65025号 ·数字对象标识代码：10.1137/0611036 [15] Hockney R.和Berry M.，并行计算机公共国际基准，PARKBENCH委员会：报告（1996）(http://www.netlib.org/parkbench网站). [16] Kumar V.和Gupta A.（1994年）。分析并行算法和架构的可扩展性。J.平行地区通讯22（3）：379–391·doi:10.1006/jpdc.1994.1099 [17] Luecke G.R.、Kraeva M.、Yuan J.和Spanoyannis S.（2004）。PC集群上MPI的性能和可扩展性。同意。计算。实践经验16:79–107·doi:10.1002/cpe.749 [18] Prieto M.、Montero R.S.、Llorente I.M.和Tirado F.（2003年）。各向异性结构网格上粘性流动的并行多重网格求解器。并行计算29:907–923·doi:10.1016/S0167-8191（03）00065-6 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。