this post was submitted on 15 Jun 2023
3 points (100.0% liked)

GPU_programming

94 readers
5 users here now

Programming Lemmy instance focused on GPUs. CUDA, OpenCL, ROCm, DirectX, Vulkan are all on subject here.

founded 1 year ago
MODERATORS
 

The prefix-sum is a fundamental algorithm used in many GPU-programming languages. Earlier discussions exist, but I like Blelloch's explanation here.

you are viewing a single comment's thread
view the rest of the comments
[–] qwerty 1 points 1 year ago

Specifically for GPUs, here is a description of a single-pass prefix sum algorithm.