A LINEAR SYSTOLIC ARRAY FOR PRECONDITIONED CONJUGATE GRADIENT METHOD
David J. Evans, C. R. Wan · International Journal of Parallel Emergent and Distributed Systems · 1997
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 of O(n) when n processing elements are used.