What is Parallel reduction?

Computing a sum or similar over many values in parallel with a tree that repeatedly combines neighbors, finishing n values in log2 n stages.

Japanese name: 並列リダクション

Field: GPU Programming

Books on GPU Programming Ad

As an Amazon Associate I earn from qualifying purchases.

Related terms

Bank conflict Constant memory CUDA GPU kernel GPU occupancy GPU shared memory Grid-stride loop Latency hiding Memory coalescing Mixed precision

Back to the glossary