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

GPU_programming

93 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
dragontamer
[email protected]
3
Prefix Sums and their applications: Blelloch (1993) (www.cs.cmu.edu)
submitted 1 year ago* (last edited 1 year ago) by dragontamer to c/gpu_programming
1 comments fedilink hide all child comments
 

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

top 1 comments
sorted by: hot top controversial new old
[–] qwerty 1 points 1 year ago

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