Communication overhead

A measure of the additional workload incurred in a parallel algorithm due to communication between the nodes of the parallel system.