拉尔夫·斯特马克 用于基本矩阵运算的灵活多计算机算法。 （英语） Zbl 0947.65046号 计算。操作。物件。 27，第3期，245-268（2000）. 摘要：我们在分布式存储计算机上介绍并测试了一种新的用于矩阵计算的灵活多计算机（FM）算法。FM算法还对密集矩阵和稀疏矩阵执行矩阵加法、减法和标量乘法。FM算法是为了满足实现不同并行优化算法的高性能灵活软件工具的需要而设计的。特别考虑了算法的可用性和可移植性。在IBM SP2（Cactus）机器上进行了初步的灵活性测试。在主要层面上，我们将FM-算法与另一种高性能算法SUMMA进行比较，并通过将其与STRASSEN算法相结合来研究SUMMA的改进。在经验层面上，我们将在Cray T3E机器上的一组巨大矩阵乘法中比较FM算法的链式版本与并行ScaLAPACK代码。我们的结果表明，对于稠密矩阵，FM算法的性能与并行ScaLAPACK代码一样好。FM对于大型稀疏矩阵是完全可扩展的。FM-算法对于顺序矩阵乘法是有效的。与ScaLAPACK相比，完全可扩展的FM-算法独立于网格结构。可以用单个处理器处理任意大的矩阵。 引用于4文件 MSC公司： 65楼30 其他矩阵算法（MSC2010） 15-04 线性代数相关问题的软件、源代码等 65年20月 数值算法的复杂性和性能 65层50 稀疏矩阵的计算方法 2005年5月 并行数值计算 65千5 数值数学规划方法 90立方 非线性规划 关键词：灵活的多计算机算法;矩阵计算;稀疏矩阵;并行优化算法;高性能算法;矩阵乘法 软件：线性代数库 PDF格式BibTeX公司 XML格式引用 \textit{R.Østermark}，计算。操作。第27号决议，第3号，245--268（2000；Zbl 0947.65046） 全文： 内政部