21
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

Reordering for parallelism

, &
Pages 373-390 | Accepted 26 Mar 1997, Published online: 19 Mar 2007

References

  • Jess , J.A.G. and Kees , H.G.M. 1982 . A data structure for parallel L/U Decomposition . IEEE Trans, on Comput , c-31 ( 3 ) March
  • Liu , J.W.H. 1989 . “ Reordering sparse matrices for parallel elimination ” . In Parallel Computing Vol. 11 , 73 – 91 .
  • Liu , J.W.H. and Mirzaian , A. 1989 . A linear reordering algorithm for parallel pivoting of chordal graphs . SIAM. J. Disc. Math , 2 ( 1 ) Feb : 100 – 104 .
  • Peyton , P.W. 1986 . Some Applications of Clique Trees to the Solution of Sparse Linear Systems , Clemson, SC : Clemson University . Ph.D. Thesis
  • Lewis , J.G. , Peyton , B.W. and Pothen , A. 1989 . A fast algorithm for reordering sparse matrices for parallel factorization . SIAM J. Sci. & Stat. Comput , 10 ( 6 ) November : 1146 – 1173 .
  • Liu , J.W.H. 1988 . Equivalent sparse matrix reordering by elimination tree rotations . SIAM J. Sci. & Stat. Comput , 9 ( 3 ) May
  • Heath , M.T. , Ng , E. and Peyton , B.W. 1991 . Parallel algorithms for sparse linear systems . SIAM Review , 33 ( 3 ) September : 420 – 460 .
  • George , A. and Liu , J.W.H. 1981 . Computer Solutions of Large Sparse Positive Definite Systems , Englewood Cliffs, NJ : Prentice-Hall .
  • Pissanetsky , S. 1984 . Sparse Matrix Technology , Academic Press .
  • Duff , I.S. , Erishman , A.M. and Reid , J.K. 1990 . Direct methods for sparse matrices , Oxford Science Publications .
  • Ng , E. 1990 . “ Parallel direct solutions of sparse linear systems ” . In Parallel Super-computing: Methods, Algorithms and Applications Edited by: Carey , G.F.
  • Lewis , J.G. and Peyton , B.W. May 1988 . “ A fast implementation of the Jess and Kees algorithm ” . In Boeing Computer Services , May , WA : Seattle . Tech. Report ETA-TR-90
  • Duff , D.S. , Grimes , R. , Lewis , J. and Poole , W.J.R. 1987 . Sparse matrix test problems , Didcot, , England : Harwell Laboratory . Tech. Report. CSS 191
  • Liu J.W.H. Private communication 1990
  • Netlib Public domain software 1990

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.