Can I read CUDA Parallel Prefix Sum Algorithm on EtoBox?
CUDA Parallel Prefix Sum Algorithm by Aimee Reynolds is a document available to read on EtoBox.
What is CUDA Parallel Prefix Sum Algorithm about?
The document discusses parallel prefix sum (scan) algorithms. It begins by defining the sequential scan algorithm and describing how a naive parallel implementation is not work-efficient as it requires O(n log n) operations rather than the optimal O(n) of sequential. It then presents a work-efficient parallel scan algorithm based on traversing a balanced binary tree. The algorithm consists of a reduce phase to compute partial sums up the tree, followed by a down-sweep phase to build the full scan results ba
- Author
- Aimee Reynolds
- Language
- EN