A generalized parallel prefix sums algorithm for arbitrary size arrays

DOI10.1007/978-3-031-30442-2_3MaRDI QIDQ6135462

Izajasz Wrosz, Michał Lewandowski, Andrzej Sikorski

Publication date: 25 August 2023

Published in: Parallel Processing and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

scanparallel algorithmsparallel prefix sums

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Parallel numerical computation (65Y05)

Cites Work

• Parallel solutions to geometric problems in the scan model of computation
• A new class of parallel algorithms for finding connected components on machines with bit-vector operations
• Faster optimal parallel prefix sums and list ranking
• Parallel Prefix Computation
• Lambda calculus with algebraic simplification for reduction parallelisation: Extended study

This page was built for publication: A generalized parallel prefix sums algorithm for arbitrary size arrays