Blelloch Parallel Prefix Scan
Interactive exclusive prefix sum — inspired by
Yau et al. (2025)
Active Token
Inactive Token
Summary Token
Identity (0)
x =
Step →
▶ Play
Reset
Ready
Input
Upsweep
Downsweep
Done
Click
“▶ Play”
to run the Blelloch parallel scan or
“Step →”
to run it step by step.