See this document in CiteSeerX!

Sparse Gaussian Elimination on High Performance Computers (1996)  (Make Corrections)  (25 citations)
Xiaoyes S. Li



  Home/Search   Context   Related

 
View or download:
netlib.org/lapack/lawnspd...lawn127.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  coep.ufrj.br/~amit/hpcc (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Sparse Gaussian Elimination on High Performance Computers by XiaoyeS.Li Doctor of Philosophy in Computer Science University of California at Berkeley James W. Demmel, Chair This dissertation presents new techniques for solving large sparse unsymmetric linear systems on high performance computers, using Gaussian elimination with partial pivoting. The e#ciencies of the new algorithms are demonstrated for matrices from various #elds and for a variety of high performance machines. In the... (Update)

Context of citations to this paper:   More

...the storage necessary for the QR or LU factorization. In particular, our work was motivated by the LU factorization code SuperLU [3, 4, 17]. Both the sequential and parallel versions of SuperLU use the column elimination tree to cluster 1 In this factorization matrix A can...

...solvers in a uniform way. We have integrated numerous solvers, including some from LAPACK [1] ARPACK [8] PETSc [2] Aztec [7] SuperLU [9] and MA28 [5] Each of these packages has its own set of options and settings. We have used the PDF, as described in Section 2 to make...

Cited by:   More
Innovations of the NetSolve Grid Computing System - Arnold, Casanova, Dongarra (2002)   (Correct)
SuperLU Users' Guide - James Demmel John (1997)   (Correct)
Nested-Dissection Orderings For Sparse Lu With Partial Pivoting - Brainman, Toledo (2000)   (Correct)

Similar documents (at the sentence level):
65.8%:   Sparse Gaussian Elimination on High Performance Computers - Li (1996)   (Correct)
10.8%:   A Supernodal Approach to Sparse Partial Pivoting - Demmel, Eisenstat, Gilbert.. (1995)   (Correct)
7.1%:   An Asynchronous Parallel Supernodal Algorithm for Sparse.. - Demmel, Gilbert, Li (1997)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Practical Experience in the Dangers of Heterogeneous.. - Blackford, Cleary.. (1996)   (Correct)
0.5:   SEMHE: A Generalised Two-Level System - Kiraz   (Correct)
0.5:   Some evaluations of Random Number Generators in real*8 Format - Petersen (1996)   (Correct)

Similar documents based on text:   More   All
0.2:   Automatic Performance Tuning and Analysis of Sparse .. - Vuduc, Kamil, Hsu, .. (2002)   (Correct)
0.2:   When Cache Blocking of Sparse Matrix Vector Multiply.. - Nishtala, Vuduc..   (Correct)
0.2:   Performance Modeling and Analysis of Cache Blocking.. - Nishtala, Vuduc.. (2004)   (Correct)

Related documents from co-citation:   More   All
12:   A supernodal approach to sparse partial pivoting - Demmel, Eisenstat et al. - 1995
10:   An Asynchronous Parallel Supernodal Algorithm for Sparse Gaussian Elimination - Demmel, Gilbert et al. - 1997
7:   An unsymmetric-pattern multifrontal method for sparse LU factorization - Davis, Duff - 1993

BibTeX entry:   (Update)

X. Li, Sparse Gaussian Elimination on High Performance Computers , PhD thesis, CS, UC Berkeley, 1996. http://citeseer.ist.psu.edu/li96sparse.html   More

@techreport{ li97sparse,
    author = "Xiaoye S. Li",
    title = "Sparse Gaussian Elimination on High Performance Computers",
    number = "UT-CS-97-368",
    year = "1997",
    url = "citeseer.ist.psu.edu/li96sparse.html" }
Citations (may not include all citations):
94   Parallel algorithms for sparse linear systems (context) - Heath, Ng et al. - 1991
86   Department of Computer Science (context) - YALEU, RR- et al. - 1990
30   Computer Science Department (context) - No - 1988
11   Graph Theory and Sparse Matrix Computation (context) - George, Gilbert et al. - 1993
10   ACM Trans (context) - Subprograms - 1990
9   ACM Trans (context) - Linear, Subprograms - 1988
6   Yorktown Heights (context) - Center - 1994
3   Rutherford Appleton Laboratory (context) - RAL-TR- - 1996
3   Englewood Cli#s (context) - nite, Hall - 1981
3   nd edition (context) - MD - 1989
2   Palo Alto Research Center (context) - CSL- - 1994
2   ScaLAPACK: A portable linear algebra library for distributed.. (context) - Walker, Whaley - 1995
1   Towards a fast implementation of spectral nested dissection (context) - draft, Department et al. - 1992
1   Rutherford Appleton Laboratory (context) - factorization, RAL - 1994
1   Numerical Methods for Least Squares Problems (context) - Dept, CS- et al. - 1996
1   Sixth SIAM conferenceonparallel processing for scienti#c com.. (context) - Leuze, Petzold et al. - 1993
1   North-Holland (context) - Design - 1986
1   Journal version in preparation (context) - Algebra - 1994
1   Boeing information and support services (context) - ISSTECH- - 1996
1   Los Alamitos (context) - Computing, pages - 1994
1   Advances in Computer Methods for Partial Differential Equati.. (context) - Knight, Richter - 1992



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.coep.ufrj.br/~amit/hpcc.htm):   More
LAPACK++: A Design Overview of Object-Oriented Extensions .. - Dongarra, Pozo, Walker (1993)   (Correct)
GEMM-Based Level 3 BLAS: High-Performance Model.. - Kågström, Ling, Van Loan (1995)   (Correct)
Accurate Singular Values of Bidiagonal Matrices - Demmel, Kahan (1990)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC