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

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	International journal of computer mathematics Ročník 29; číslo 2-4; s. 151 - 167
Hlavní autoři:	Suros, R., Montagne, E.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Gordon and Breach Science Publishers 01.01.1989
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
Shrnutí:	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