Carregant...
Carregant...

Vés al contingut (premeu Retorn)

A block algorithm and optimal fixed-size systolic array processor for the algebraic path problem

Autor
Núñez, F.; Valero, M.
Tipus d'activitat
Article en revista
Revista
Journal of VLSI signal processing systems for signal, image and video technology
Data de publicació
1989-10
Volum
1
Número
2
Pàgina inicial
153
Pàgina final
162
DOI
https://doi.org/10.1007/BF02477180 Obrir en finestra nova
URL
https://link.springer.com/article/10.1007/BF02477180 Obrir en finestra nova
Resum
The solution of the algebraic path problem (APP) for arbitrarily sized graphs by a fixed-size systolic array processor (SAP) is addressed. First, a block algorithm for the APP is obtained. The algorithm is modified to require only two block subproblems or primitives. Two similar SAPs are designed for solving the primitives. Then, the primitive SAPs are integrated into a versatile SAP (VSAP). The proposed VSAP has p×p processing elements (PEs), solving the APP of an n-vertex graph in n3/p2+n2/p+...
Paraules clau
Algebraic path problem, Block algorithm, Graphs, Processing elements, Systolic array processor
Grup de recerca
CAP - Grup de Computació d'Altes Prestacions

Participants