Derivation of systolic algorithms for the algebraic path problem by recurrence transformations

DOI10.1016/S0167-8191(00)00039-9zbMath0948.68222OpenAlexW1976515269MaRDI QIDQ1583324

C. T. Djamégni, Patrice Quinton, Sanjay V. Rajopadhye, Tanguy Risset

Publication date: 26 October 2000

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-8191(00)00039-9

zbMATH Keywords

dependence graphsystolic architecturesalgebraic path problemuniform recurrence equations

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Related Items (3)

A reindexing based approach towards mapping of DAG with affine schedules onto parallel embedded systems ⋮ G729 voice decoder design ⋮ An algebraic framework for multi-objective and robust variants of path problems

This page was built for publication: Derivation of systolic algorithms for the algebraic path problem by recurrence transformations