Parallel Solution of Recurrence Problems
From MaRDI portal
Publication:4064994
DOI10.1147/rd.182.0138zbMath0307.65080OpenAlexW2135913665MaRDI QIDQ4064994
Publication date: 1974
Published in: IBM Journal of Research and Development (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/44a796b9a01c2adc6b7978359f3cdc10356e03ce
Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Formal languages and automata (68Q45) Algorithms in computer science (68W99)
Related Items
Fast parallel preconditioned conjugate gradient algorithms for robot manipulator dynamics simulation ⋮ Optimal computation of prefix sums on a binary tree of processors ⋮ Parallel computation of manipulator inverse dynamics ⋮ \(K\)-dimensional optimal parallel algorithm for the solution of a general class of recurrence equations ⋮ On iterative and cellular tree arrays ⋮ Efficient parallel algorithms for linear recurrence computation ⋮ Unnamed Item ⋮ A three-phase parallel algorithm for solving linear recurrences ⋮ Special Issue: New parallel algorithm and its speed-up for the explicit difference method ⋮ Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique ⋮ A parallel search algorithm for directed acyclic graphs ⋮ THE PARALLEL SOLUTION OF TRIDIAGONAL SYSTEMS BY RECURSIVE STRIDING ⋮ Parallel prefix computation on extended multi-mesh network. ⋮ Parallel solution of recurrences on a tree machine