edited by
4,814 views
4 votes
4 votes

A particular parallel program computation requires $100$ sec when executed on a single processor, if $40\%$ of this computation is inherently sequential (i.e. will not benefit from additional processors), then theoretically best possible elapsed times of this program running with $2$ and $4$ processors, respectively, are:

  1. $20$ sec and $10$ sec
  2. $30$ sec and $15$ sec
  3. $50$ sec and $25$ sec
  4. $70$ sec and $55$ sec
edited by

4 Answers

Best answer
6 votes
6 votes
40% sequential means 40 seconds.

Rest 60 % will be divided into 30 -30 % each parallely by the two processors hence total 40+30=70 sec

If four processors then 15% each, hence total 40+15=55 sec

Ans is D
selected by
0 votes
0 votes
Ans should be option C.  

For 2 processors ___40 sec for sequential, by the time other processor will complete 40% remaining instructions. Now 20% instructions left. Both can perform 10% each. So total time is 50 sec.

Similarly for 4 processors.
0 votes
0 votes
D→

let us consider we have 100 instructions and takes 100s to complete

given that 40 instructions are sequential and 60 are branch

now when we use multiple processors time due branch will decrese whereas sequential instructions wont be affected

when 2 processors are used 60 instructions will be run on 2 processors parallelly so it’ll take 30s time

Time =40+30=70

when 4 processors are used 60 instructions will be run on 4 processors parallelly so it’ll take 15s time

Time =40+15=55
Answer:

Related questions

2 votes
2 votes
5 answers
2
Arjun asked Apr 22, 2018
4,044 views
A byte addressable computer has a memory capacity of $2$$^{m}$$KB$ ($k$ bytes) and can perform $2$$^{n}$ operations. An instruction involving $3$ operands and one operato...
3 votes
3 votes
4 answers
3
Arjun asked Apr 22, 2018
2,524 views
Micro program is:the name of a source program in micro computersset of microinstructions that defines the individual operations in response to a machine-language instruct...