added early termination if half of the nodes are done