The Fan-In Is Where Parallelism Gets Hard
Dispatching work to run concurrently is the easy half of parallel execution, and it is the half everyone thinks about. A single control point splits into several branches, each branch runs at the same time as the others, and the total time drops from the sum of the branches to the length of the longest one. That part is close…
