Parallel out-of-core cholesky and QR factorizations with POOCLAPACK

Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001

Volumn , Issue , 2001, Pages 1885-1894

  Gunter, B C ^a   Reiley, W C ^b   Van De Geijn, R A ^b  

^a The University of Texas at Austin   (United States)

^b University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; LINEAR ALGEBRA;

CHOLESKY FACTORIZATIONS; LINEAR ALGEBRA OPERATIONS; LINEAR ALGEBRA PACKAGE; PARALLEL DENSE LINEAR ALGEBRAS; PARALLEL IMPLEMENTATIONS; PARALLEL LINEAR ALGEBRAS; PEAK PERFORMANCE; QR FACTORIZATIONS;

FACTORIZATION;

EID: 0040824510     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2001.925180     Document Type: Conference Paper

References (22)

1. E. Anderson, Z. Bai, J. Demmel, J. E. Dongarra, J. DuCroz, A. Greenbaum, S. Hammarling, A. E. McKenney, S. Ostrouchov, and D. Sorensen. LAPACK Users' Guide. SIAM, Philadelphia, 1992.
2. G. A. Baker. Implementation of Parallel Processing to Selected Problems in Satellite Geodesy. PhD thesis, The University of Texas at Austin, 1998.
3. C. Bischof and C. Van Loan. The WY representation for products of Householder matrices. SIAM J. Sci. Stat. Comput., 8(1):s2-s13, Jan. 1987.
4. J.-P. Brunet, P. Pederson, and S. L. Johnsson. Load-balanced LU and QR factor and solve routines for scalable processors with scalable I/O. In Proceedings of the 17th IMACS World Congress, Atlanta, Georgia, July 1994.
5. J. Choi, J. J. Dongarra, R. Pozo, and D. W. Walker. Scalapack: A scalable linear algebra library for distributed memory concurrent computers. In Proceedings of the Fourth Symposium on the Frontiers of Massively Parallel Computation, pages 120-127. IEEE Comput. Soc. Press, 1992.
6. T. Cwik, R. van de Geijn, and J. Patterson. The application of parallel computation to integral equation models of electromagnetic scattering. Journal of the Optical Society of America A, 11(4):1538-1545, April 1994.
7. E. F. D'Azevedo and J. J. Dongarra. The design and implementation of the parallel out-of-core scalapack lu, qr, and cholesky factorization routines. LAPACK Working Note 118 CS-97-247, University of Tennessee, Knoxville, Jan. 1997.
8. L. Demkowicz, A. Karafiat, and J. Oden. Solution of elastic scattering problems in linear acoustics using h-p boundary element method. Comp. Meths. Appl. Mech. Engrg, 101:251-282, 1992.
9. J. J. Dongarra, J. Du Croz, S. Hammarling, and I. Duff. A set of level 3 basic linear algebra subprograms. ACM Trans. Math. Soft., 16(1):1-17, March 1990.
10. J. J. Dongarra, S. J. Hammarling, and D. C. Sorensen. Block reduction of matrices to condensed forms for eigenvalue computations. Journal of Computational and Applied Mathematics, 27, 1989.
11. Y. Fu, K. J. Klimkowski, G. J. Rodin, E. Berger, J. C. Browne, J. K. Singer, R. A. van de Geijn, and K. S. Vemaganti. A fast solution method for three-dimensional manyparticle problems of linear elasticity. Int. J. Num. Meth. Engrg., 42:1215-1229, 1998.
12. P. Geng, J. T. Oden, and R. van de Geijn. Massively parallel computation for acoustical scattering problems using boundary element methods. Journal of Sound and Vibration, 191(1):145-165, 1996.
13. J. Gunnels, C. Lin, G. Morrow, and R. van de Geijn. A flexible class of parallel matrix multiplication algorithms. In Proceedings of First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing (1998 IPPS/SPDP '98), pages 110-116, 1998.
14. B. C. Gunter. Parallel least squares analysis of simulated grace data. Master's thesis, The University of Texas at Austin, Aug. 2000.
15. K. Klimkowski and R. van de Geijn. Anatomy of an out-of-core dense linear solver. In Proceedings of the International Conference on Parallel Processing 1995, volume III - Algorithms and Applications, pages 29-33, 1995.
16. E. S. Quintana-Ortí and R. van de Geijn. Fast parallel kernels for selected problems in control theory. In Proceedings of the SIAM Conference on Parallel Processing for Scientific Computing 1999, 1999.
17. W. C. Reiley. Efficient parallel out-of-core implementation of the Cholesky factorization. Technical Report CS-TR-99-33, Department of Computer Sciences, The University of Texas at Austin, Dec. 1999. Undergraduate Honors Thesis.
18. W. C. Reiley and R. A. van de Geijn. POOCLAPACK: Parallel Out-of-Core Linear Algebra Package. Technical Report CS-TR-99-33, Department of Computer Sciences, The University of Texas at Austin, Nov. 1999.
19. D. S. Scott. Out of core dense solvers on Intel parallel supercomputers. In Proceedings of the Fourth Symposium on the Frontiers of Massively Parallel Computation, pages 484-487, 1992.
20. D. S. Scott. Parallel I/O and solving out-of-core systems of linear equations. In Proceedings of the 1993 DAGS/PC Symposium, pages 123-130, Hanover, NH, June 1993. Dartmouth Institute for Advanced Graduate Studies.
21. S. Toledo and F. G. Gustavson. The design and implementation of SOLAR, a portable library for scalable out-of-core linear algebra computation. In Proceedings of IOPADS '96, 1996.
22. R. A. van de Geijn. Using PLAPACK: Parallel Linear Algebra Package. The MIT Press, 1997.