论文信息 - A Parallel Block Lanczos Algorithm for Distributed Memory Architectures

A Parallel Block Lanczos Algorithm for Distributed Memory Architectures

Abstract In this paper we propose a block Lanczos algorithm suitable for MIMD distributed memory message passing architectures. It is based on an efficient parallelizaiion of basic linear algebra operations, such as matrix-matrix, sparse matrix-matrix, and dense QR factorization. We assume an unidirectional ring as connection topology and a block column wrap-around matrices distribution. We have chosen this approach to improve load-balancing, to eliminate the intersection of messages and to decrease communication The parallel Lanczos algorithm has been tested on a Convex Meta Series, a cluster of HP Series 9000 workstations running the PVM communication system. Results of the performance evaluation based on some classical parameters are shown.

Mario Rosario Guarracino | Francesca Perla | F. Perla | M. Guarracino

[1] Gene H. Golub,et al. Matrix computations , 1983 .

[2] Bo Kågström,et al. Portable High Performance GEMM-Based Level 3 BLAS , 1993, PPSC.

[3] Jack J. Dongarra,et al. An extended set of FORTRAN basic linear algebra subprograms , 1988, TOMS.

[4] Anthony T. Chronopoulos,et al. A class of Lanczos-like algorithms implemented on parallel computers , 1991, Parallel Comput..

[5] Charles L. Lawson,et al. Basic Linear Algebra Subprograms for Fortran Usage , 1979, TOMS.

[6] C. Lanczos. An iteration method for the solution of the eigenvalue problem of linear differential and integral operators , 1950 .

[7] Jack J. Dongarra,et al. A set of level 3 basic linear algebra subprograms , 1990, TOMS.

[8] H. Simon. The Lanczos algorithm with partial reorthogonalization , 1984 .

[9] Jaeyoung Choi,et al. The design of scalable software libraries for distributed memory concurrent computers , 1994, Proceedings of 8th International Parallel Processing Symposium.

[10] Elise de Doncker,et al. Lanczos Methods for the Smallest Eigenvalues of Large Matrices on Distributed Memory Supercomputers , 1993, PPSC.

[11] Kincho H. Law,et al. An implementation of a generalized Lanczos procedure for structural dynamic analysis on distributed memory computers , 1992 .