首页   按字顺浏览 期刊浏览 卷期浏览 TRANSPOSE-FREE LANCZOS-TYPE SCHEMES ON TRANSPUTER NETWORK*
TRANSPOSE-FREE LANCZOS-TYPE SCHEMES ON TRANSPUTER NETWORK*

 

作者: G. PINI,  

 

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

页码: 249-260

 

ISSN:1063-7192

 

年代: 1994

 

DOI:10.1080/10637199408962541

 

出版商: Taylor & Francis Group

 

关键词: Linear systems;sparse matrices;Lanczos schemes;parallel computers;transputer network;C.1.2;G.1.3

 

数据来源: Taylor

 

摘要:

We present the parallel implementation on a transputer network of two preconditioned Lanczos-type schemes for the solution of unsymmetric sparse Linear systems: Bi-CGSTAB and TFQMR Solution of a number of sample tests shows that Bi-CGSTAB with ILU preconditioning is generally Faster than TFQMR, but do not achieve. a high degree of parallelize!ion. Better paraLlelization is obtained with the diagonal preconditioner, which uses less memory and allows therefore the solution of larger problems. With this preconditioner the TFQMR algorithm is found to be more robust than Bi-CGSTAB, but not always globally more efficient. The speed Ups obtained with 8 processors in this case reached a maximum of approximately 6.82, showing the high degree of parallelization achievable with the diagonal preconditioner. As in most massively parallel scenarios, however, the attainable speed ups are strongly dependent on the problem granularity.

 

点击下载:  PDF (743KB)



返 回