Prefix Sums and their applications: Blelloch (1993)
Prefix Sums and their applications: Blelloch (1993)
www.cs.cmu.edu /~guyb/papers/Ble93.pdf
The prefix-sum is a fundamental algorithm used in many GPU-programming languages. Earlier discussions exist, but I like Blelloch's explanation here.
1 comments
Specifically for GPUs, here is a description of a single-pass prefix sum algorithm.