Vlsi interconnection network for numerical solution of two point boundary value problems

Abstract

We present the bhooting parallel method implemented In systolic systems to solve Ordinary Dfferential Equat~ons. taking ad\antage of the fact that this method ma) be greatly parallelised and that it generates dispcx~:il o r triangular sparse matrices.The original problem is part~tioned Into subproblems whose individual size fit ava~lable qstolic netuork d~mensions. The netuork sizes depend on the order of the matrices used. The fitted technique i\ ;ipplied to halie the slze of sqstol~c netuorks used and therefore the sizes of n e t~o r k s are halved. We propose an organimtion x h e m e for the network interconnections.KEY K'ORDS: S)stollc arra). matrix computation. VLSI systems. solving ordinary differential equations. parallel algorithms.