Parallel Reduce-Then-Scan