scientific article; zbMATH DE number 3870611

zbMATH Open0546.68047MaRDI QIDQ3336710FDOQ3336710

Authors Günter Rote

Publication date 1985

zbMATH Keywords

parallel algorithmsmatrix inversionAlgebraic Path Problemtransitive closure of a relationhexagonal systolic arrayshortest distances in a networksystolic array algorithmWarshall- Floyd algorithmGauß-Jordan eliminationParallelizationsPartially complete semiringspipeline delay

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Direct numerical methods for linear systems and matrix inversion (65F05) Graph theory (including graph drawing) in computer science (68R10) Extremal problems in graph theory (05C35) Paths and cycles (05C38) Semirings (16Y60)

Recommendations

• scientific article; zbMATH DE number 64177
• scientific article; zbMATH DE number 3954292
• scientific article; zbMATH DE number 4058886
• Publication:4728254
• An orthogonal systolic array for the algebraic path problem

Cited in

(15)

• scientific article; zbMATH DE number 3954292 (Why is no real title available?)
• An incremental mechanical development of systolic solutions to the algebraic path problem
• A family of efficient regular arrays for algebraic path problem
• scientific article; zbMATH DE number 4185046 (Why is no real title available?)
• An orthogonal systolic array for the algebraic path problem
• Spacetime-minimal systolic arrays for Gaussian elimination and the algebraic path problem
• scientific article; zbMATH DE number 64177 (Why is no real title available?)
• scientific article; zbMATH DE number 4058886 (Why is no real title available?)
• scientific article; zbMATH DE number 1775510 (Why is no real title available?)
• scientific article; zbMATH DE number 3999136 (Why is no real title available?)
• Derivation of systolic algorithms for the algebraic path problem by recurrence transformations
• scientific article; zbMATH DE number 4003535 (Why is no real title available?)
• Synthesis of size-optimal toroïdal arrays for the algebraic path problem: A new contribution
• Parallel Algorithms for Network Routing Problems and Recurrences
• scientific article; zbMATH DE number 3845622 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3336710)