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

We present the shooting parallel method implemented in systolic systems to solve Ordinary Differential Equations, taking advantage of the fact that this method may be greatly parallelised and that it generates diagonal or triangular sparse matrices. The original problem is partitioned into subproble...

Full description

Saved in:

Bibliographic Details
Published in:	International journal of computer mathematics Vol. 29; no. 2-4; pp. 151 - 167
Main Authors:	Suros, R., Montagne, E.
Format:	Journal Article
Language:	English
Published:	Gordon and Breach Science Publishers 01.01.1989
Subjects:	F.1.2 F.2.1 G.1.0 G.1.7 G.5.4 matrix computation parallel algorithms solving ordinary differential equations Systolic array VLSI systems
ISSN:	0020-7160, 1029-0265
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	We present the shooting parallel method implemented in systolic systems to solve Ordinary Differential Equations, taking advantage of the fact that this method may be greatly parallelised and that it generates diagonal or triangular sparse matrices. The original problem is partitioned into subproblems whose individual size fit available systolic network dimensions. The network sizes depend on the order of the matrices used. The fitted technique is applied to halve the size of systolic networks used and therefore the sizes of networks are halved. We propose an organization scheme for the network interconnections.
ISSN:	0020-7160 1029-0265
DOI:	10.1080/00207168908803756