A three-phase parallel algorithm for solving linear recurrences

DOI10.1016/0898-1221(91)90098-OzbMath0715.68067OpenAlexW2040659843MaRDI QIDQ751856

Yeong-Nan Yeh, Kuoliang Chung, Ferngchin Lin

Publication date: 1991

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0898-1221(91)90098-o

zbMATH Keywords

linear recurrencesparallel algorithmunshuffle network

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05) Parallel numerical computation (65Y05)

Cites Work

• Unnamed Item
• A cost-optimal parallel tridiagonal system solver
• Adapting shuffle-exchange like parallel processing organizations to work as systolic arrays
• Parallel Solution of Recurrence Problems
• A Parallel Algorithm for the Efficient Solution of a General Class of Recurrence Equations

This page was built for publication: A three-phase parallel algorithm for solving linear recurrences