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.
https://www.cs.cmu.edu/~guyb/papers/Ble93.pdfOpen linkView original on lemmy.world
Specifically for GPUs, here is a description of a single-pass prefix sum algorithm.