首页   按字顺浏览 期刊浏览 卷期浏览 THE PARALLEL COMPUTATION OF PARTIAL EIGENSOLUTIONS USING A MODIFIED LANCZOS METHOD
THE PARALLEL COMPUTATION OF PARTIAL EIGENSOLUTIONS USING A MODIFIED LANCZOS METHOD

 

作者: K. MURPHY,   M. CLINT,   M. SZULARZ,   J. WESTON,  

 

期刊: Parallel Algorithms and Applications  (Taylor Available online 1997)
卷期: Volume 11, issue 3-4  

页码: 299-323

 

ISSN:1063-7192

 

年代: 1997

 

DOI:10.1080/10637199708915600

 

出版商: Taylor & Francis Group

 

关键词: Lanczos algorithm;convergence monitoring;orthogonalization;high performance computing

 

数据来源: Taylor

 

摘要:

The Lanczos algorithm is one of the most widely used methods for finding a small number of the extremal eigenvalues and associated eigenvectors of large, sparse, symmetric matrices. In this paper the performance on two parallel machines with different architectures of a modified version of the algorithm which incorporates a novel convergence monitoring method is assessed. The investigation has been carried out using a shared memory Convex C3840 with two processors and a 16-node Intel iPSC/860 hypercube. It is shown that parallel implementations of the modified algorithm can efficiently exploit the facilities provided by both machines. However, there are significant architecture dependent considerations which favour the use of the shared memory machine for the solution of general instances of the problem. These considerations relate to the cost of inter-processor communication and the limited availability of fast memory on the distributed memory machine.

 

点击下载:  PDF (400KB)



返 回