Implementing Linear Algebra Algorithms for Dense Matrices on a Vector Pipeline Machine
Implementing Linear Algebra Algorithms for Dense Matrices on a Vector Pipeline Machine
复制标题
DOI：
10.1137/1026003
复制
发表时间：
1984
期刊：
影响因子：
10.2
通讯作者：
J. Dongarra;F. Gustavson;A. Karp
中科院分区：
文献类型：
--
作者：
J. Dongarra;F. Gustavson;A. Karp
本文研究了线性代数算法的常见实现，如矩阵向量乘法，矩阵矩阵乘法和线性方程组的解决方案。不同版本的计算机体系结构，使用向量处理和流水线指令执行的效率进行检查。通过使用这种机器的高级架构功能，通常可以实现最高性能，并且可以看到在执行速度方面的巨大改进。
This paper examines common implementations of linear algebra algorithms, such as matrix-vector multiplication, matrix-matrix multiplication and the solution of linear equations. The different versions are examined for efficiency on a computer architecture which uses vector processing and has pipelined instruction execution. By using the advanced architectural features of such machines, one can usually achieve maximum performance, and tremendous improvements in terms of execution speed can be seen over conventional computers.