Parallel prefix computation on extended multi-mesh network.

DOI10.1016/S0020-0190(02)00317-4zbMath1042.68126MaRDI QIDQ1853159

Shailendra Kumar, B. Damodara Naidu, Bhabani P. Sinha, Prasanta K. Jana, Monish Arora

Publication date: 21 January 2003

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

zbMATH Keywords

Parallel algorithmTime complexityPrefix computationAssociative binary operationMulti-mesh network

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Related Items (1)

Fast Parallel Algorithm for Prefix Computation in Multi-Mesh Architecture

Cites Work

• Unnamed Item
• Limited width parallel prefix circuits
• Faster optimal parallel prefix sums and list ranking
• Depth-size trade-offs for parallel prefix computation
• Parallel Prefix Computation
• Parallel Solution of Recurrence Problems
• A new network topology with multiple meshes
• OPTIMAL PARALLEL PREFIX ON MESH ARCHITECTURES

This page was built for publication: Parallel prefix computation on extended multi-mesh network.