1 votes 1 votes A Multicomputer with 256 CPUs is organized as 16$\times$16 grid . What is the worst case delay(in hops) that a message might have to take 16 15 32 30 Operating System ugcnetcse-june2016-paper3 operating-system delay + – Sanjay Sharma asked Jul 11, 2016 • retagged Oct 21, 2018 by Pooja Khatri Sanjay Sharma 3.8k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 5 votes 5 votes In the 16X16 CPU case, the worst-case delay happens when message passes through longest path which is the diagonal of the upper right corner to lower left corner or upper left corner to lower right corner. Longest path is indicated in red color. It passes through 2(N-1) = 2(16-1) = 30 hops sh!va answered Jul 11, 2016 • selected Sep 16, 2016 by Sankaranarayanan P.N sh!va comment Share Follow See 1 comment See all 1 1 comment reply anchitjindal07 commented Jul 31, 2018 reply Follow Share How this formula came 2(n-1) 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes In the 16X16 grid case, the worst-case delay is 15+15 =30 in hops that a message might have to take. The longest path in 16X16 grid is the diagonal of the upper right corner to lower left corner or upper left corner to lower right corner. papesh answered Jul 11, 2016 papesh comment Share Follow See all 0 reply Please log in or register to add a comment.