Open In App
Related Articles

UGC-NET | UGC NET CS 2016 July – III | Question 53

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Report issue
Report

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



Answer: (D)

Explanation:

We have a 16 x 16 grid, There will be (M – 1) + (N – 1) hops for the 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.



Quiz of this Question
Please comment below if you find anything wrong in the above post

Last Updated : 26 Apr, 2018
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads