A systolic array algorithm for the algebraic path problem (shortest paths; matrix inversion) (Q1057068)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A systolic array algorithm for the algebraic path problem (shortest paths; matrix inversion) |
scientific article |
Statements
A systolic array algorithm for the algebraic path problem (shortest paths; matrix inversion) (English)
0 references
1985
0 references
See the preview in Zbl 0546.68047.
0 references
systolic array algorithm
0 references
parallel algorithms
0 references
algebraic path problem
0 references
hexagonal systolic array
0 references
pipelining delay
0 references
parallelizations
0 references
Warshall- Floyd algorithm
0 references
shortest distances in a network
0 references
transitive closure of a relation
0 references
Gauß-Jordan elimination
0 references
matrix inversion
0 references
partially complete semirings
0 references