Implement the fundamental parallel scan primitive — first a work-inefficient Hillis-Steele scan, then a work-efficient Blelloch scan, then scale to multi-block arrays.
// PREREQUISITES
// PROJECT PHASES
Hillis-Steele scan (single block)
Inclusive scan using log₂(N) parallel steps.
Blelloch scan (single block)
Work-efficient two-phase (reduce + downsweep) exclusive scan.
Multi-block scan
Scan blocks independently, collect per-block sums, then add prefix back.
Stream compaction
Use your scan to implement stream compaction.
// SANDBOX
GPU execution// EXPECTED OUTPUT
Hillis-Steele: PASS Blelloch: PASS
// YOUR PROGRESS
Log in to save progress
// DETAILS
// MORE IN ALGORITHMS
// LEARN THE THEORY
Algorithms concepts