Abstract
In this paper we address necessary issues in developing an efficient parallel sparse LU factorization without pivoting in a cluster technology. The algorithm we propose reduces the communications between processors by using an adequate mapping algorithm. The volume of communications during parallel symbolic factorization is decreased by using the notion of symmetric pruning of the directed graph of L.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Li, X.S., Demmel, J.W.: A Scalable Sparse Direct Solver Using Static Pivoting. 9th SIAM Conference on Parallel Processing and Scientific Computing (1999)
Pfister, G.: In Search of Clusters. second edn. Prentice Hall (1998)
Sterling, T., Becker, D.J., Dorband, J.E., Savarese, D., Ranawake, U.A., Packer, C.V.: Beowulf: A Parallel Workstation for Scientific Computation. International Conference on Parallel Processing (1995)
Pothen, A., Sun, C.: A Mapping Algorithm for Parallel Sparse Cholesky Factorization. SIAM Journal on Scientific Computing (1993) 1253–1257
Gilbert, J.R., Peierls, T.: Sparse partial pivoting in time proportional to arithmetic operations. SIAM Journal on Scientific and Statistical Computing 9 (1988) 862–874
Eisenstat, S.C., Liu, J.W.H.: Exploiting Structural Symmetry in Unsymmetric Sparse Symbolic Factorization. SIAM Journal on Matrix Analysis and Applications 13 (1992) 202–211
Demmel, J.W., Eisenstat, S.C., Gilbert, J.R., Li, X.S., Liu, J.W.H.: A Supernodal Approach to Sparse Partial Pivoting. SIAM Journal on Matrix Analysis and Applications 20 (1999) 720–755
Liu, J.W.H.: The Role of Elimination Trees in Sparse Factorization. SIAM Journal on Matrix Analysis and Applications 11 (1990) 134–172
Cosnard, M., Grigori, L.: A Parallel Algorithm for Sparse Symbolic LU Factorization without Pivoting on Out of Core Matres. ACM International Conference on Supercomputing (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grigori, L. (2002). A Framework for Efficient Sparse LU Factorization in a Cluster Based Platform. In: Grigoras, D., Nicolau, A., Toursel, B., Folliot, B. (eds) Advanced Environments, Tools, and Applications for Cluster Computing. IWCC 2001. Lecture Notes in Computer Science, vol 2326. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47840-X_11
Download citation
DOI: https://doi.org/10.1007/3-540-47840-X_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43672-0
Online ISBN: 978-3-540-47840-9
eBook Packages: Springer Book Archive