The prefix-sum is a fundamental algorithm used in many GPU-programming languages. Earlier discussions exist, but I like Blelloch’s explanation here.
You must log in or register to comment.
Specifically for GPUs, here is a description of a single-pass prefix sum algorithm.