We look at the prefix scan algorithm for the sum operation, and discover how it can be parallelized in a relatively simple but unintuitive way.
See All 34 Episodes of "Randomly Typed"