A multi computer with 256 CPUs is organized as 16 × 16 grid. What is the worst case delay (in hops) that a message might have to take?
Show answerHide answer
Correct answer: (D) 30
Explanation
In a 16 × 16 grid, the worst case delay happens when a message travels between opposite corners (e.g. upper right to lower left). It passes through 2(N – 1) = 2(16 – 1) = 30 hops.