Depth-size trade-offs for parallel prefix computation
Journal of Algorithms
The design and analysis of parallel algorithms
The design and analysis of parallel algorithms
Faster optimal parallel prefix sums and list ranking
Information and Computation
Limited width parallel prefix circuits
The Journal of Supercomputing
Optimal schedules for parallel prefix computation with bounded resources
PPOPP '91 Proceedings of the third ACM SIGPLAN symposium on Principles and practice of parallel programming
Parallel computing using the prefix problem
Parallel computing using the prefix problem
An Efficient Sorting Algorithm on the Multi-Mesh Network
IEEE Transactions on Computers
A New Network Topology with Multiple Meshes
IEEE Transactions on Computers
Journal of the ACM (JACM)
New bounds for parallel prefix circuits
STOC '83 Proceedings of the fifteenth annual ACM symposium on Theory of computing
Efficient Parallel Prefix Algorithms on Fully Connected Message-Passing Computers
HIPC '96 Proceedings of the Third International Conference on High-Performance Computing (HiPC '96)
Reconfigurable hardware solution to parallel prefix computation
The Journal of Supercomputing
Hi-index | 0.89 |
A parallel algorithm for prefix computation of N = n4 elements on an n × n extended multi-mesh network is presented. The network is a modified version of an earlier multi-mesh network with a 4-regular structure. The algorithm takes O(N1/4) time on N processors (13N1/4 - 5 communication steps and log N + 4 arithmetic/logic steps).