Greedy row-first routing on a 2D mesh a. For a 4 × 4 mesh, determine the relative message load of each of the 24 links if row-first greedy routing is used and each node sends the same number of...

Greedy row-first routing on a 2D mesh

a. For a 4 × 4 mesh, determine the relative message load of each of the 24 links if row-first greedy routing is used and each node sends the same number of messages to every other node on the average.

b. How will the distribution change if messages sent by the same processor alternate between row-first and column-first routing?

c. Repeat part (a) for a 4 × 4 torus.

d. Repeat part (b) for a 4 × 4 torus.