(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