Re:Efficient Parallel Scan Algorithms for GPUs (2008) [pdf]
by john_owens on Sunday January 01, 2017 @10:45PM
(#13298902)
I recommend the Merrill/Garland NVIDIA technical report from March 2016, "Single-pass Parallel Prefix Scan with Decoupled Look-back", as the current state of the art for scan on GPUs.
https://research.nvidia.com/publication/single-pass-parallel...