首页   按字顺浏览 期刊浏览 卷期浏览 A PARALLEL BLOCK LANCZOS ALGORITHM FOR DISTRIBUTED MEMORY ARCHITECTURES
A PARALLEL BLOCK LANCZOS ALGORITHM FOR DISTRIBUTED MEMORY ARCHITECTURES

 

作者: MARIOROSARIO GUARRACINO,   FRANCESCA PERLA,  

 

期刊: Parallel Algorithms and Applications  （Taylor Available online 1994）
卷期: Volume 4, issue 3-4  

页码: 211-221

 

ISSN:1063-7192

 

年代: 1994

 

DOI:10.1080/10637199408915465

 

出版商: Taylor & Francis Group

 

关键词: Eigenvalues problems;sparse symmetric matrices;Lanczos algorithm;distributed memory message passing architectures;G.1.3;G.4

 

数据来源: Taylor

 

摘要:

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

 

点击下载:  PDF (162KB)



返 回