Non-associative parallel prefix computation

DOI10.1016/0020-0190(92)90191-WzbMath0785.68039OpenAlexW1982645759MaRDI QIDQ1201872

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

parallel algorithmsassociative binary operationone-way finite automataparallel prefix computation

Mathematics Subject Classification ID

Distributed algorithms (68W15)

Related Items (1)

A parallel Poisson generator using parallel prefix

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Binary Trees and Parallel Scheduling Algorithms
• Parallel Prefix Computation
• A Regular Layout for Parallel Adders

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