Faster optimal parallel prefix circuits: new algorithmic construction

DOI10.1016/J.JPDC.2005.05.017MaRDI QIDQ852883zbMATH OpenOpenAlexFDO

Authors Yen-Chun Lin, Chin-Yu Su

Publication date 15 November 2006

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jpdc.2005.05.017

zbMATH Keywords

depthparallel algorithmsprefix computationcombinational circuitsdepth-size optimalfan-outsize optimal

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Analytic circuit theory (94C05)

Recommendations

• A new approach to constructing optimal parallel prefix circuits with small depth
• scientific article; zbMATH DE number 2065716
• Constructing \(H\)4, a fast depth-size optimal parallel prefix circuit
• A new class of depth-size optimal parallel prefix circuits
• Finding optimal parallel prefix circuits with fan-out 2 in constant time

Cited in

(10)

• Finding optimal parallel prefix circuits with fan-out 2 in constant time
• Constructing \(H\)4, a fast depth-size optimal parallel prefix circuit
• A new approach to constructing optimal parallel prefix circuits with small depth
• A new class of depth-size optimal parallel prefix circuits
• On the complexity of parallelizing sequential circuits using the parallel-prefix method
• A class of almost-optimal size-independent parallel prefix circuits
• Fast and Efficient Circuit Topologies forFinding the Maximum of n k-Bit Numbers
• scientific article; zbMATH DE number 1307000 (Why is no real title available?)
• scientific article; zbMATH DE number 2065716 (Why is no real title available?)
• Functional and dynamic programming in the design of parallel prefix networks

This page was built for publication: Faster optimal parallel prefix circuits: new algorithmic construction

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