A multicomputer with 256 CPUs is organized as 16 × 16 grid. What is the worst…
2016
A multicomputer with 256 CPUs is organized as 16 × 16 grid. What is the worst case delay (in hops) that a message might have to take ?
- A.
16
- B.
15
- C.
32
- D.
30
Attempted by 243 students.
Show answer & explanation
Correct answer: D
Answer: 30 hops.
Explanation: The CPUs form a 16 by 16 mesh. Indexing each dimension from 0 to 15, the farthest two nodes are at opposite corners.
Maximum row difference = (16 - 1) = 15
Maximum column difference = (16 - 1) = 15
Total worst-case hops = 15 + 15 = 30
Concise formula: 2 × (16 - 1) = 30.
A video solution is available for this question — log in and enroll to watch it.
Loading lesson…