首页   按字顺浏览 期刊浏览 卷期浏览 A LINEAR SYSTOLIC ARRAY FOR PRECONDITIONED CONJUGATE GRADIENT METHOD
A LINEAR SYSTOLIC ARRAY FOR PRECONDITIONED CONJUGATE GRADIENT METHOD

 

作者: D. J. EVANS,   C. R. WAN,  

 

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

页码: 227-247

 

ISSN:1063-7192

 

年代: 1997

 

DOI:10.1080/10637199708915596

 

出版商: Taylor & Francis Group

 

关键词: Systolic array;Single assignment code;DG;SFG;Conjugate gradient method;Preconditioning

 

数据来源: Taylor

 

摘要:

In this paper, a linear systolic array is developed for the conjugate gradient (CG) and preconditioned conjugate gradient (PCG) methods. By reformulating the algorithms into single assignment code, the resulting dependence graphs (DG) are regularized and then mapped onto a signal flow graph (SFG) and systolic array developed. The obtained linear systolic array can achieve a speedup ofO(n) when n processing elements are used.

 

点击下载:  PDF (352KB)



返 回