A LINEAR ARRAY FOR LARGE SPARSE MATRIX OPERATIONS – II TRIANGULAR SYSTEM SOLVERS AND MATRIX MULTIPLICATION

References

• Gustavson , F.G. , Two fast algorithms for sparse matrices Multiplication and permuted transposition . ACM Trans, on Math. Software , 14 ( 3 ), 250 – 269 ( 1978 ).
   Google Scholar
• Padmini , M.V. , Madan , B.B. and Jain , B.N. , A linear array for large sparse matrix operations - I , Parallel Algorithms and Applications . 13 ( 3 ), 187 – 215 ( 1998 ).
   Google Scholar
• Ng , E. , Parallel direct solutions of sparse linear systems , in Parallel Super-Computing Methods, Algorithms and Applications , G.F. Carey, editor , 1990 .
   Google Scholar
• George , A. , Heath , M. , Liu , J.W.H. and Ng , E. , Solutions to sparse positive definite systems on a shared memory multi-processor , Int. J. Parallel Computing , 15 ( 4 ). 309 – 325 ( 1986 ).
   Google Scholar
• George , A. , Heath , M. , Liu , J.W.H. and Ng , E. , Solution of sparse positive definite systems on a hypercube , J Comp. and Appl. Math. , 27 , 129 – 156 ( 1989 ).
   Google Scholar
• Alvarado , F.L. , Pothen , A. , Schreiber , R. , Highly parallel sparse triangular solution , RIACS Tech. Report TR 92.11, May 1992. To appear in Sparse Matrix Computations Graph Theory Issues and Algorithms , J.A. George, J.R. Gilbert and J.W.H. Liu, editors (an IMA workshop volume) . Springer-Verlag , 1992 .
   Google Scholar
• Kumar , PS. , Kumar , M.K. and Basu , A. , Parallel algorithms for sparse triangular system solution . Parallel Campui. , 19 . 187 – 196 ( 1993 ).
   Google Scholar
• Li , G. and Coleman , T. , A parallel triangular solver for a distributed-memory multiprocessor , SIAM J. Sc. & Stat. Comput. , 9 ( 3 ), 485 – 502 ( 1988 ).
   Google Scholar
• * Corresponding author.
   Google Scholar