retagged by
1,872 views
0 votes
0 votes
Consider 3 enhancements EA, EB, and EC with speedup 30, 20, 15 respectively are applied to old system to make a new system. If enhancements EA and EB are usable for 25% of the time, then the fraction (in %) of the time must EC be used to achieve an overall speed-up of 10 is ________. (in integer form)
retagged by

1 Answer

0 votes
0 votes
Suppose there are 4 types of instructions A, B, C, and D and there are 100 units of time taken by them.

It is given that 25 units of time is taken by type A, 25 units of time is taken by type B, x units of time is taken by type C, and the rest(= 50-x) unit of time is taken by type D.

 

Now, when partial speed ups are applied time taken by type A instructions = 25/30 (Since the speed up is of 30)

time taken by type B = 25/20

time taken by type C = x/15

time taken by type D = (50-x)/1 = 50-x

Total time taken now = 25/30 + 25/20 + x/15 + 50-x

 

Speedup = (former time)/(new time) = 100/ (25/30 + 25/20 + x/15 + 50-x) = 10. (Solving this x comes out to be 45, which is 45% of 100).

 

Getting to Amdahl's law:

Speed up = 1/ ( (Sum of fractional speedup) + (1-fractions of given instructions) )    

[This equation is equivalent to above if we had assumed 1 instruction instead of 100]

Sorry for the bad formatting. Please let me know if this is unclear.

Related questions

1 votes
1 votes
2 answers
1
Alina asked Jan 1, 2019
2,900 views
Pipeline system has 4 stages and each stage takes 10ns.30% instructions are branch instructions .each branch instruction introduces delay of 3 cycle. What is speed up fac...
0 votes
0 votes
0 answers
2
Alina asked Dec 21, 2018
869 views
Non pipelined system takes 130 ns to process an instruction. A program of 1000 instructions is executed in non pipelined system. Then same program is processed with proce...
1 votes
1 votes
1 answer
3
Alina asked Dec 21, 2018
23,892 views
Non pipelined system takes 130ns to process an instruction . A program of 1000 instructions is executed in non pipelined system. Then same program is processed with proce...
2 votes
2 votes
0 answers
4