Techniques for Solving Block Tridiagonal Systems on Reconfigurable Array Computers
Rajan N. Kapur, James C. Browne · SIAM Journal on Scientific and Statistical Computing · 1984
This paper illustrates the concept of multiphase parallel structuring of algorithms on reconfigurable computers. Reconfigurable network architectured computers are described and a paradigm for programming them is defined. The execution behavior of two linear system solving techniques is determined and compared. This paper does not attempt a traditional analysis of linear system solvers: instead it presents a study of the scheduling and data flow requirements of a selected pair of algorithms.