An Algorithm for Solving Linear Recurrence Systems on Parallel and Pipelined Machines

DOI10.1109/TC.1981.1675755zbMath0454.68023OpenAlexW2061681593MaRDI QIDQ3902474

Daniel Gajski

Publication date: 1981

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tc.1981.1675755

zbMATH Keywords

parallel processorsparallel evaluationcomputer organizationtriangular system solvers

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Theory of operating systems (68N25)

Related Items (3)

\(K\)-dimensional optimal parallel algorithm for the solution of a general class of recurrence equations ⋮ Limited width parallel prefix circuits ⋮ Parallel solution of recurrences on a tree machine

This page was built for publication: An Algorithm for Solving Linear Recurrence Systems on Parallel and Pipelined Machines