OPTIMAL PARALLEL PREFIX ON MESH ARCHITECTURES

DOI10.1080/10637199308915441zbMath1049.68587OpenAlexW1970247725MaRDI QIDQ4819965

Ashok Srinivasan, Ömer Eğecioğlu

Publication date: 6 October 2004

Published in: Parallel Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10637199308915441

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Computer system organization (68M99)

Related Items (2)

Fast Parallel Algorithm for Prefix Computation in Multi-Mesh Architecture ⋮ Parallel prefix computation on extended multi-mesh network.

Cites Work

• Unnamed Item
• Optimal computation of prefix sums on a binary tree of processors
• Parallel Hermite interpolation: An algebraic approach
• Efficient parallel algorithms for linear recurrence computation
• Parallel prefix computation with few processors
• A recursive doubling algorithm for solution of tridiagonal systems on hypercube multiprocessors
• Depth-size trade-offs for parallel prefix computation
• Parallel Prefix Computation
• A Regular Layout for Parallel Adders
• The Complexity of Parallel Evaluation of Linear Recurrences
• A Parallel Algorithm for the Efficient Solution of a General Class of Recurrence Equations
• An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations

This page was built for publication: OPTIMAL PARALLEL PREFIX ON MESH ARCHITECTURES