Non-associative parallel prefix computation

DOI10.1016/0020-0190(92)90191-WMaRDI QIDQ1201872zbMATH OpenOpenAlexFDO

Authors Rong-Jaye Chen, Yu-Song Hou

Publication date 17 January 1993

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(92)90191-w

zbMATH Keywords

associative binary operationone-way finite automataparallel algorithmsparallel prefix computation

Mathematics Subject Classification ID

Distributed algorithms (68W15)

Recommendations

• scientific article; zbMATH DE number 711422
• scientific article; zbMATH DE number 7688597
• Parallel Prefix Computation
• Associative and preassociative functions.
• Mathematics of Program Construction

Cites work

• A Regular Layout for Parallel Adders
• Binary Trees and Parallel Scheduling Algorithms
• scientific article; zbMATH DE number 3740740 (Why is no real title available?)
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• scientific article; zbMATH DE number 192881 (Why is no real title available?)
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• Parallel Prefix Computation

Cited in

(2)

• A parallel Poisson generator using parallel prefix
• On the poset of computation rules for nonassociative calculus

This page was built for publication: Non-associative parallel prefix computation

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