An improved systolic algorithm for the algebraic path problem

DOI10.1016/0167-9260(93)90012-2zbMath0776.68051OpenAlexW2094282611MaRDI QIDQ3136230

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

parallel algorithmslocalizationstatic analysisoptimal schedulemassive parallelismsystolic algorithmalgebraic path problemprogram parallelizationindexed computationslinear recurrence programs

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)

Related Items (1)

SYSTOLIC MATRIX INVERSION USING A MONTE CARLO METHOD

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