Parallel prefix sum

Also known as Parallel scan, Prefix scan. This is the canonical page; those names redirect here.

Pairings in the atlas

Blelloch scancanonData-parallel primitive distributed-concurrent
Hillis-Steele scanstandardData-parallel primitive distributed-concurrent

Rivals: other methods for the same problems

Where it sits

distributed-concurrent · Systems & Networking