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 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.
Quiz of this Question
Recommended Posts:
- UGC-NET | UGC NET CS 2016 July – III | Question 45
- UGC-NET | UGC NET CS 2016 July – III | Question 50
- UGC-NET | UGC NET CS 2016 July – III | Question 52
- UGC-NET | UGC NET CS 2016 July – III | Question 63
- UGC-NET | UGC NET CS 2016 July – III | Question 64
- UGC-NET | UGC NET CS 2016 July – III | Question 65
- UGC-NET | UGC NET CS 2016 July – III | Question 16
- UGC-NET | UGC NET CS 2016 July – III | Question 24
- UGC-NET | UGC NET CS 2016 July – III | Question 25
- UGC-NET | UGC NET CS 2016 July – III | Question 43
- UGC-NET | UGC NET CS 2016 July – III | Question 44
- UGC-NET | UGC NET CS 2016 July – III | Question 56
- UGC-NET | UGC NET CS 2016 July – III | Question 1
- UGC-NET | UGC NET CS 2016 July – III | Question 2
- UGC-NET | UGC NET CS 2016 July – III | Question 3
- UGC-NET | UGC NET CS 2016 July – III | Question 4
- UGC-NET | UGC NET CS 2016 July – III | Question 5
- UGC-NET | UGC NET CS 2016 July – III | Question 6
- UGC-NET | UGC NET CS 2016 July – III | Question 7
- UGC-NET | UGC NET CS 2016 July – III | Question 8
