Parallel pivots LU algorithm on the cray T3E

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1557, Issue , 1999, Pages 38-47

  Asenjo, Rafael ^a   Zapata, Emilio L ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; IMAGE PROCESSING; LINEAR SYSTEMS; MULTIPROCESSING SYSTEMS; VIDEO SIGNAL PROCESSING;

DISTRIBUTED-MEMORY MULTIPROCESSORS; MATRIX SPARSITY; PARALLEL VERSION; SEQUENTIAL ALGORITHM; SPARSE LINEAR SYSTEMS; SPARSE TECHNIQUES; SYSTEM MATRICES; THRESHOLD DENSITY;

MATRIX ALGEBRA;

EID: 84957681943     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49164-3_4     Document Type: Conference Paper

References (19)

1. G. Alaghband. Parallel sparse matrix solution and performance. Parallel Computing, 21(9): 1407-1430, 1995.
2. R. Asenjo and E. L. Zapata. Parallel pivots lu algorithm on the Cray T3E. Technical Report UMA-DAC-99/01, Dept. of Computer Architecture, University of Mlaga, Spain, http://www. ac. uma. es/, 1998.
3. E. Chu and A. George. Gaussian elimination with partial pivoting and load balancing on a multiprocessor. Parallel Comput., 5: 65-74, 1987.
4. T. A. Davis. A parallel algorithm for sparse unsymmetric LU factorization. PhD thesis, Center for Supercomputing Research and Development, Univ. of Illinois, Urbana, IL, September 1989.
5. T. A. Davis and P. C. Yew. A nondeterministic parallel algorithm for general unsymmetric sparse LU factorization. SIAM J. Matrix Anal. Appl., 11: 383-402, 1990.
6. Tim Davis. Sparse matrix collection. At URL http://www. cise. ufl. edu/davis/.
7. J. J. Dongarra, I. S. Duff, D. C. Sorensen, and H. A. van der Vorst. Solving Linear Systems on Vector and Shared Memory Computers. Society for Industrial and Applied Mathematics, 1991.
8. I. S. Duff, A. M. Erisman, and J. K. Reid. Direct Methods for Sparse Matrices. Oxford University Press, Oxford, U. K., 1986.
9. I. S. Duff, R. G. Grimes, and J. G. Lewis. User's guide for the Harwell-Boeing sparse matrix collection (Release I). Technical report, CERFACS, Toulouse, France, 1992.
10. I. S. Duff and J. K. Reid. The design of MA48: A code for the direct solution of sparse unsymmetric linear systems of equations. ACM Trans. Math. Softw., 22(2): 187-226, June 1996.
11. C. Fu, X. Jiao, and T. Yang. Efficient sparse lu factorization with partial pivoting on distributed memory architectures. IEEE Transaction on Parallel and Distributed Systems, 9(2): 109-125, February 1998.
12. K. Gallivan, B. Marsolf, and H. A. G. Wijshoff. Solving large nonsymmetric sparse linear systems using MCSPARSE. Parallel Computing, 22(10): 1291-1333, 1996.
13. G. A. Geist and C. H. Romine. LU factorization algorithm on distributed-memory multiprocessor architecture. SIAM J. Sci. Statist. Comput., 9: 639-649, 1989.
14. A. Gupta, G. Karypis, and V. Kumar. Highly scalable parallel algorithms for sparse matrix factorization. IEEE Transactions on Parallel and Distributed Systems, 8(5), 1995. Available at URL: http://www. cs. umn. edu/-kumar.
15. J. Koster and R. H. Bisseling. An improved algorithm for parallel sparse LU decomposition on a distributed memory multiprocessor. In J. G. Lewis, editor, Fifth SIAM Conference on Applied Linear Algebra, pages 397-401, 1994.
16. X. Li. Sparse Gaussian Elimination on High Performance Computers. PhD thesis, CS, UC Berkeley, 1996.
17. A. F. van der Stappen, R. H. Bisseling, and J. G. G. van de Vorst. Parallel sparse LU decomposition on a mesh network of transputers. SIAM J. Matrix Anal. Appl., 14(3): 853-879, July 1993.
18. A. C. N. van Duin, P. C. Hansen, T. Ostromsky, H. A. G. Wijshoff, and Z. Zlatev. Improving the numerical stability and the performance of a parallel sparse solver. Computers Math. Applic., 30: 81-96, 1995.
19. Z. Zlatev, J. Wasniewski, P. C. Hansen, and T. Ostromsky. PARASPAR: a package for the solution of large linear algebraic equations on parallel computers with shared memory. Technical Report 95-10, Tech. Univ. Denmark, Lyngby, 1995.