CUDA Programming: Single-Pass GPU Prefix Sum
This video is a deep dive into the Stream Scan algorithm, a single-pass alternative to the multi-pass hierarchical prefix sum in CUDA. We'll implement inter-block communication using global memory, spinlocks, and memory fences, and learn about fundamental parallel patterns such as Message Passing and Dynamic Block Indexing.