A LINEAR ARRAY FOR LARGE SPARSE MATRIX OPERATIONS – II TRIANGULAR SYSTEM SOLVERS AND MATRIX MULTIPLICATION
M.V. PADMINI, Bharat B. Madan, B.N. Jain · International Journal of Parallel Emergent and Distributed Systems · 1999
Two triangular system solvers, one for the lower triangular system and the other for the upper triangular system, are developed and implemented on the linear array. Tests conducted with respect to these two solvers reveal that the performance of the backward solver is better than that of the forward solver. The matrix multiplication routine that is implemented on the linear array shows linear speed-up up to 64 processors.