The Design, Implementation, and Evaluation of a Symmetric Banded Linear Solver for Distributed-Memory Parallel Computers

ACM Transactions on Mathematical Software

Volumn 24, Issue 1, 1998, Pages 74-101

  Gupta, Anshul ^a   Gustavson, Fred G ^a   Joshi, Mahesh ^b   Toledo, Sivan ^c  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b University of Minnesota   (United States)

^c PALO ALTO RESEARCH CENTER   (United States)

Author keywords

Algorithms; Banded matrices; Cholesky factorization; Distributed memory; Efficiency; G.1.3 Numerical Analysis : Numerical Linear Algebra linear systems; G.4 Mathematics of Computing : Mathematical Software algorithm analysis; Performance

Indexed keywords

MATRIX ALGEBRA; PARALLEL ALGORITHMS; STORAGE ALLOCATION (COMPUTER);

BANDED MATRICES; DISTRIBUTED MEMORY;

PARALLEL PROCESSING SYSTEMS;

EID: 0032010531     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/285861.285865     Document Type: Article

References (11)

1. AGARWAL, R., GUSTAVSON, F., JOSHI, M., AND ZUBAIR, M. 1995. A scalable parallel block algorithm for band Cholesky factorization. In Proceedings of the 7th SIAM Conference on Parallel Processing for Scientific Computing (San Francisco, CA, Feb.). Society for Industrial and Applied Mathematics, Philadelphia, PA, 430-435.
2. AGARWAL, R. C., GUSTAVSON, F. G., AND ZUBAIR, M. 1994. Exploiting functional parallelism of POWER2 to design high-performance numerical algorithms. IBM J. Res. Dev. 38, 5 (Sept.), 563-576.
3. AGERWALA, T., MARTIN, J. L., MIRZA, J. H., SADLER, D. C., AND DIAS, D. M. 1995. SP2 system architecture. IBM Syst. J. 34, 2, 152-184.
4. ANDERSON, E., BAI, Z., BISCHOF, C. H., DEMMEL, J., DONGARRA, J. J., DU CROZ, J., GREENBAUM, A., HAMMARLING, S., MCKENNEY, A., OSTROUCHOV, S., AND SORENSEN, D. C. 1995. LAPACK User's Guide. 2nd ed. Society for Industrial and Applied Mathematics, Philadelphia, PA. Also available via http://www.netlib.org.
5. BLACKFORD, L. S., CHOI, J., D'AZEVEDO, E., DEMMEL, J., DHILLON, I., DONGARRA, J., HAMMARLING, S., HENRY, G., PETITET, A., STANLEY, K., WALKER, D., AND WHALEY, R. C. 1997. ScaLAPACK Users' Guide. Society for Industrial and Applied Mathematics, Philadelphia, PA. Also available via http://www.netlib.org.
6. BRENT, R. P. 1974. The parallel evaluation of general arithmetic expressions. J. ACM 21, 2 (Feb.), 201-206.
7. CHOI, J., DONGARRA, J., POZO, R., AND WALKER, D. 1992. ScaLAPACK: A scalable linear algebra for distributed memory concurrent computers. In Proceedings of the 4th Symposium on the Frontiers of Massively Parallel Computation, 120-127. Also available as Univ. of Tennessee Tech. Rep. CS-92-181.
8. DEMMEL, J. W., HEATH, M. T., AND VAN DER VORST, H. A. 1993. Parallel numerical linear algebra. Acta Numer. 2, 111-197.
9. DONGARRA, J. J., DU CROZ, J., HAMMARLING, S., AND DUFF, I. 1990. A set of level 3 Basic Linear Algebra Subprograms. ACM Trans. Math. Softw. 16, 1 (Mar.), 1-17.
10. IBM. 1994. Engineering and Scientific Subroutine Library, Version 2 Release 2: Guide and Reference. 2nd ed. IBM Corp., Riverton, NJ.
11. TOLEDO, S. AND GUSTAVSON, F. G. 1996. The design and implementation of SOLAR, a portable library for scalable out-of-core linear algebra computations. In Proceedings of the 4th Annual Workshop on I/O in Parallel and Distributed Systems (Philadelphia, PA, May), 28-40.