Parallel Solution of Recurrence Problems

DOI10.1147/RD.182.0138zbMATH Open0307.65080OpenAlexW2135913665MaRDI QIDQ4064994FDOQ4064994

Authors: Peter M. Kogge 

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Algorithms in computer science (68W99)

Cited In (14)

• Title not available (Why is that?)
• Parallel prefix computation on extended multi-mesh network.
• Parallel solution of recurrences on a tree machine
• Parallel computation of manipulator inverse dynamics
• Special Issue: New parallel algorithm and its speed-up for the explicit difference method
• Efficient parallel algorithms for linear recurrence computation
• On iterative and cellular tree arrays
• \(K\)-dimensional optimal parallel algorithm for the solution of a general class of recurrence equations
• THE PARALLEL SOLUTION OF TRIDIAGONAL SYSTEMS BY RECURSIVE STRIDING
• A three-phase parallel algorithm for solving linear recurrences
• Fast parallel preconditioned conjugate gradient algorithms for robot manipulator dynamics simulation
• Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique
• Optimal computation of prefix sums on a binary tree of processors
• A parallel search algorithm for directed acyclic graphs

This page was built for publication: Parallel Solution of Recurrence Problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4064994)