Probabilistic parallel prefix computation

DOI10.1016/0898-1221(93)90089-EMaRDI QIDQ2367585zbMATH OpenFDO

Authors J. Reif

Publication date 2 September 1993

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

zbMATH Keywords

error probabilityparallel evaluationfan-in circuitserror-free circuitsprobabilistic prefix computation problem

Mathematics Subject Classification ID

Error probability in coding theory (94B70)

Recommendations

• Parallel Prefix Computation
• Depth-size trade-offs for parallel prefix computation
• scientific article; zbMATH DE number 1307000
• The average case complexity of the parallel prefix problem
• Constructing \(H\)4, a fast depth-size optimal parallel prefix circuit

Cites work

• scientific article; zbMATH DE number 3492136 (Why is no real title available?)
• scientific article; zbMATH DE number 3543939 (Why is no real title available?)
• scientific article; zbMATH DE number 3566175 (Why is no real title available?)
• scientific article; zbMATH DE number 3214539 (Why is no real title available?)
• scientific article; zbMATH DE number 3264081 (Why is no real title available?)
• A lower bound for the length of addition chains
• On the Addition of Binary Numbers
• On the Time Required to Perform Addition
• Parallel Prefix Computation

Cited in

(14)

• scientific article; zbMATH DE number 3852437 (Why is no real title available?)
• Random error reduction scheme for combinational stochastic circuit
• Parallel algorithms on interval graphs
• The average case complexity of the parallel prefix problem
• The complexity of parallel prefix problems on small domains
• A probabilistic dynamic logic
• A time-optimal parallel algorithm for three-dimensional convex hulls
• A lower bound for the shortest path problem
• Quantum neural networks
• Recursion and parallel algorithms in geometric modeling problems
• Parallel output-sensitive algorithms for combinatorial and linear algebra problems
• Unified parallel encoding and decoding algorithms for Dandelion-like codes
• Data independence of read, write, and control structures in PRAM computations
• Relationships between broadcast and shared memory in reliable anonymous distributed systems

This page was built for publication: Probabilistic parallel prefix computation

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