next up previous

Exercise 16: A determination of the two different paths taken by messages between two processors in a hypercube.

You may have noticed in the previous exercise that the message from node 5 to node 10 travels a different path than the message from node 10 to node 5. Explain why, for any two processors i and j, messages sent from i to j travel a different path than messages from j to i. Can you characterize the relationship between the two paths?