July2016 cs Q53

0. 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 ?

Answer
Comment
Array

Option : D
Explanation :
We have 16 x 16 grid, There will be (M - 1) * (N - 1) hops for M * N grid. In the given question M = N. # of hops = (M - 1) * (M - 1) = 2 * (M - 1) = 2 * (16 - 1) = 2 * 15 = 30 hops. So, option (D) is correct.

Forgot your password?

I agree with the Terms.