Problems
7. Multicast -- How would you decide what routes to use to send a message to a subset of the processors in your network? You can assume that you have information about the bandwidth and congestion on the various links in the network.
8. How would you design natural routes for a video-game character to follow through an obstacle-filled room?
9. How might you test if a certain set of conditions in your program can cause deadlock? For every pair of processes, A and B, it is possible to determine if A might ever wait for B.
10. Circuit simulation -- Given a circuit layout and input/output information for each gate in the circuit, (where its outputs go and where its inputs come from) how would you schedule the simulation of the gates in the circuit?