Prefix Sums and their applications: Blelloch (1993)
The prefix-sum is a fundamental algorithm used in many GPU-programming languages. Earlier discussions exist, but I like Blelloch's explanation here.
Syndicated from the fediverse. Read and engage on the original instance.
View original on lemmy.worldhttps://www.cs.cmu.edu/~guyb/papers/Ble93.pdfOpen linkView original on lemmy.world
1 reply
Specifically for GPUs, here is a description of a single-pass prefix sum algorithm.