
326 ◾ Computational Thinking for the Modern Problem Solver
played at beginning of the tournament, because the other three games
all depend upon the outcomes of some of the rst four games. Further
note that games 5 and 6 can be played simultaneously, but game 7 is
required to follow their completion. Figure11.5 is a timing diagram to
show the most ecient way to conduct an eight-team tournament on
four elds. Note that more than four elds would not shorten the total
tournament time.
e eight-team tournament demonstrates the kind of performance
improvement potential of concurrency. e seven-game tourna-
ment is completed in nine hours