Key concepts for parallel out-of-core LU factorization

Parallel Computing

Volumn 23, Issue 1-2, 1997, Pages 49-70

  Dongarra, Jack J ^a   Hammarling, Sven ^b   Walker, David W ^c  

^a University of Tennessee   (United States)

^b Numerical Algorithms Group   (United Kingdom)

^c OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

LU factorization; Out of core computation; Parallel computing; Parallel I O

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; INPUT OUTPUT PROGRAMS; MICROPROCESSOR CHIPS; PERCOLATION (COMPUTER STORAGE); STORAGE ALLOCATION (COMPUTER);

LU FACTORIZATION;

PARALLEL PROCESSING SYSTEMS;

EID: 0031123401     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-8191(96)00096-8     Document Type: Article

References (19)

1. E. Anderson, Z. Bzi, C.H. Bischof, J. Demmel, J.J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov and D.C. Sorensen, LAPACK Users' Guide, 2nd Ed. (SIAM, Philadelphia, PA, USA, 1995).
2. J. Choi, J. Demmel, I. Dhillon, J.J. Dongarra, S. Ostrouchov, A. P. Petitet, K. Stanley, D.W. Walker and R.C. Whaley, ScaLAPACK: a portable linear algebra library for distributed memory computers - design issues and performance. LAPACK Working Note No. 95. Technical Report CS-95-283, Department of Computer Science, University of Tennessee, 107 Ayres Hall, Knoxville, TN 37996-1301, USA, 1995.
3. J. Choi, J.J. Dongarra, S. Ostrouchov, A.P. Petitet, D.W. Walker and R.C. Whaley, A proposal for a set of Parallel Basic Linear Algebra Subprograms. LAPACK Working Note No. 100. Technical Report CS-95-292, Department of Computer Science, University of Tennessee, 107 Ayres Hall, Knoxville, TN 37996-1301, USA, 1995.
4. J. Choi, J.J. Dongarra, R. Pozo and D.W. Walker, ScaLAPACK: A scalable linear algebra library for distributed memory concurrent computers, in: Proc. of the 4th Symp. on the Frontiers of Massively Parallel Computation (IEEE Computer Society Press, 1992) 120-127.
5. P. Corbett, D. Feitelson. S. Fineberg, Y. Hsu, B. Nitzberg, J.P. Prost, M. Snir, B. Traversat and P. Wong, Overview of the MPI-lO parallel I/O interface, in: IPPS '95 Workshop on Input/ Output in Parallel and Distributed Systems, April (1995) 1-15.
6. Intel Corporation. Paragon system prosolver-des library software release 1.3. Technical report, Intel Scalable Systems Division, Beaverton, Oregon, September 1995.
7. J.J. Dongarra, J. Du Croz, I.S. Duff and S. Hammarling, A set of Level 3 Basic Linear Algebra Subprograms. ACM Trans. Math. Sofware 16 (1990) 1-28 (Algorithm 679).
8. J.J. Dongarra, J. Du Croz, S. Hammarling and R.J. Hanson, An extended set of FORTRAN Basic Linear Algebra Subprograms, ACM Trans. Math. Sofware 14 (1988) 1-32 (Algorithm 656).
9. J.J. Dongarra, F.G. Gustavson and A. Karp, Implementing linear algebra algorithms for dense matrices on a vector pipeline machine, SIAM Review 26 (1984) 91-112.
10. J.J. Dongarra and R.C. Whaley, A users' guide to the BLACS v1.0. LAPACK Working Note No. 94, Technical Report CS-95-281, Department of Computer Science University of Tennessee, 107 Ayres Hall, Knoxville, TN 37996-1301, USA, 1995.
11. A. Edelman, Large dense numerical linear algebra in 1993: The parallel computing influence, Int. J. Supercomput. Appl. 7 (1993) 113-128.
12. A. Edelman, Large dense numerical linear algebra in 1994: The continuing influence of parallel computing, in: Proc. of the 1994 Scalable High Performance Computing Conf. (IEEE Computer Society Press, 1994) 781-787.
13. Proc. of the Third Annual Workshop on I/O in Parallel and Distributed Systems, Held in conjunction with IPPS'95, Santa Barbara, April (1995).
14. K. Klimkowski and R.A. van de Geijn, Anatomy of a parallel out-of-core dense linear solver, in: Proc. of the 1995 Int. Conf. on Parallel Processing (CRC Press, 1995) 29-33.
15. J. Ortega and C. Romine, The ijk forms of factorization II. Parallel systems. Parallel Comput. 7(2) (1988) 149-162.
16. M. Snir, S.W. Otto, S. Huss-Lederman, D.W. Walker and J.J. Dongarra, MPI: The Complete Reference (MIT Press, Cambridge, MA, USA, 1996).
17. S. Toledo and F. Gustavson, The design and implementation of SOLAR a portable library for scalable out-of-core linear algebra computations, in: Fourth Annual Workshop on I/O in Parallel and Distributed Systems (ACM Press, May, 1996).
18. S. Toledo and F.G. Gustavson, The design and implementation of SOLAR a portable library for scalable out-of-core linear algebra computations, in: Fourth Workshop on Input/Output in Parallel and Distributed Systems (Philadelphia, May, 1996) 28-40.
19. D.E. Womble, D.S. Greenberg, R.E. Riesen and S.R. Wheat, Out of core, out of mind: Practical parallel I/O, in: Proc. of the 1993 Scalable Libraries Conf. (IEEE Computer Society Press, October, 1993) 10-16.