An improved systolic algorithm for the algebraic path problem

DOI10.1016/0167-9260(93)90012-2MaRDI QIDQ3136230zbMATH OpenOpenAlexFDO

Authors Sanjay V. Rajopadhye

Publication date 17 October 1993

Published in Integration (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-9260(93)90012-2

zbMATH Keywords

algebraic path problemindexed computationslinear recurrence programslocalizationmassive parallelismoptimal scheduleparallel algorithmsprogram parallelizationstatic analysissystolic algorithm

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Discrete mathematics in relation to computer science (68R99) Distributed algorithms (68W15)

Recommendations

• Derivation of systolic algorithms for the algebraic path problem by recurrence transformations
• scientific article; zbMATH DE number 4003535
• scientific article; zbMATH DE number 64177
• A block algorithm and optimal fixed-size systolic array processor for the algebraic path problem
• scientific article; zbMATH DE number 3954292

Cited in

(16)

• Derivation of systolic algorithms for the algebraic path problem by recurrence transformations
• Algorithms for algebraic path properties in concurrent systems of constant treewidth components
• scientific article; zbMATH DE number 3954292 (Why is no real title available?)
• scientific article; zbMATH DE number 4058886 (Why is no real title available?)
• Systolic algorithms for the dynamic programming problem
• scientific article; zbMATH DE number 64177 (Why is no real title available?)
• A family of efficient regular arrays for algebraic path problem
• scientific article; zbMATH DE number 4003535 (Why is no real title available?)
• SYSTOLIC MATRIX INVERSION USING A MONTE CARLO METHOD
• scientific article; zbMATH DE number 7623648 (Why is no real title available?)
• Subspace scheduling and parallel implementation of non-systolic regular iterative algorithms
• A block algorithm and optimal fixed-size systolic array processor for the algebraic path problem
• On the optimality of linear schedules
• scientific article; zbMATH DE number 4185046 (Why is no real title available?)
• Systolic algorithms for some scheduling and graph problems
• An incremental mechanical development of systolic solutions to the algebraic path problem

This page was built for publication: An improved systolic algorithm for the algebraic path problem

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