The prefix-sum is a fundamental algorithm used in many GPU-programming languages. Earlier discussions exist, but I like Blelloch's explanation here.
Prefix Sums and their applications: Blelloch (1993)
https://www.cs.cmu.edu/~guyb/papers/Ble93.pdf
https://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
qwerty@lemmy.world · 1 pts · 3y
Specifically for GPUs, here is a description of a single-pass prefix sum algorithm.