1 votes 1 votes A particular parallel program computation requires 100 ns when executed on a single processor. If 20 percent of this computation is sequential then the execution time for this program running with 4 processors is _______________ (in ns). iita asked Jan 18, 2017 iita 337 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 3 votes 3 votes 20ns is sequential. We can't do anything about it. Rest 80ns can be divided among 4 processor to be done in parallel. So each processor will take 20ns. All running in parallel will take overall 20ns. So total time=> 20+20=40ns akashsheoran answered Jan 20, 2017 • edited Jan 20, 2017 by akashsheoran akashsheoran comment Share Follow See 1 comment See all 1 1 comment reply cse23 commented Jan 20, 2017 reply Follow Share answer is 160ns???? 0.8*100 (80% is parallel)+ 0.2*400(20% is sequential) =160ns 0 votes 0 votes Please log in or register to add a comment.