Implementing Linear Algebra Algorithms for Dense Matrices on a Vector Pipeline Machine
SIAM Review1984Vol. 26(1), pp. 91–112
Citations Over TimeTop 1% of 1984 papers
Abstract
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.