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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of computer mathematics Jg. 29; H. 2-4; S. 151 - 167
Hauptverfasser: Suros, R., Montagne, E.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Gordon and Breach Science Publishers 01.01.1989
Schlagworte:
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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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