On the cost of sequential and parallel algorithms for solving linear system of equations

References

• Abbas S. H. Parallel Solution of Dense Linear Equations”, (Communicated).
   Google Scholar
• Abbas S. H. Parallel Algorithms of Linear Systems and Initial Value Problems Ph. D. Thesis, University of Liverpool 1990
   Google Scholar
• Bader , G. and Gehrke , E. 1991 . On the Performance of Transputer Networks for Solving Linear Systems of Equations . Parallel Computing , 17 : 1397 – 1407 .
   Google Scholar
• Barrodale , I. and Stuart , G. F. 1977 . A New Variant of Gaussian Elimination . J. Inst. Maths. Applics. , 19 : 39 – 47 .
   Google Scholar
• Chamberlain , R. M. 1987 . An Alternative View of LU Factorization with Partial Pivoting on a Hyper-cube Multiprocessor , Edited by: Heath , M. T. Philadelphia : SIAM . Hypercube Multiprocessors
   Google Scholar
• Davies G. J. Column LU Factorization with Partial Pivoting and a Hyper-cube Multiprocessor Technical Report ORNL-6219, Mathematical Science Oak Ridge 1985 TN37831
   Google Scholar
• Geist , G. A. and Romine , C. H. 1988 . LU Factorization Algorithms on Distributed-Memory Multiprocessor Architectures . SIAM J. Sci. Stat. Comput. , 9 : 639 – 649 .
   Google Scholar
• Heath , M. and Romine , C. 1988 . Parallel solution of triangular systems on distributed-memory multiprocessors . SIAM J. Sci. Stat. Comput. , 9
   Google Scholar
• Lord , R. E. , Kowalik , J. S. and Kumar , S. P. 1983 . Solving Linear Algebric Equation on MIMD Computer . J. Assoc. Comput. Mach. , 30 ( 1 )
   Web of Science ®Google Scholar
• Ortega , J. M. and Romine , C. H. 1988 . The ijk Forms of Factorization Methods II . Parallel Systems, Parallel Computing , 7 : 149 – 162 .
   Google Scholar
• 1992 . Performance Estimation of LU Factorization on Message Passing Multiprocessors . Parallel Processing Letters , 2 ( 1 ) : 51 – 60 .
   Google Scholar
• Quinn , M. J. 1988 . Designing Efficient Algorithm for Parallel Computers , McGraw Hill International Editions . Computer Science Series
   Google Scholar
• 1990 . Gaussian Elimination with Pivoting on Hypercubes . ParallelComputing , 14 : 51 – 60 .
   Google Scholar
• Sameh , A. and Kuck , D. J. 1978 . On stable Linear System Solver . J. Assoc Comput. Mach. , 25 : 81 – 89 .
   Web of Science ®Google Scholar