A CLASS OF SYSTOLIC TRIDIAGONAL LINEAR SOLVERS

Abstract

Herein, the Concurrent Backward and Forward (B&F) complete solution approach and the Main Diagonal Redirection (MDR) technique are studied, on a comparative basis, for the solution of tridiagonal linear systems on VLSI systolic processor arrays. The architectural design investigated consists of modified <2-in-1> systolic cells. The paper concludes with the generalization of both approaches for multiple pipes arrangement on a 3D Mesh(d) topology.