ISSN:
1436-5057
Keywords:
68A05 (05C35, 05C38, 16A78, 65F05, 68E10)
;
Algorithms
;
design
;
performance
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Es wird ein orthogonales systolisches Feld (systolic array) mitn(n+1) einfachen Prozessoren entworfen, das das algebraische Wegproblem in nur 5n−2 Schritten lösen kann, im Vergleich zu 7n−2 Schritten beim hexagonalen systolischen Feld von Rote [8].
Notes:
Abstract This paper is devoted to the design of an orthogonal systolic array ofn(n+1) elementary processors which can solve any instance of the Algebraic Path Problem within only 5n−2 time steps, and is compared with the 7n−2 time steps of the hexagonal systolic array of Rote [8].
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02309554
Permalink