ProblemOfParallelism

Context: GenerateAndTestInParallel

The problem of parallelization is one of co-ordination.

Things are more easily parallelizable if they are more independent, that is they require less co-ordinating information flow between the parallel nodes.

But why? We need a symmetry breaking theory to argue that test requires less co-ordination than generate.

See also:

• AllForkNoMerge
• TopicsDiscussedHere