How to apply Amdahl\'s law for this question? Amdahl’s law: Suppose you can appl

Question

How to apply Amdahl's law for this question?

Amdahl’s law: Suppose you can apply two enhancements - enh1 and enh2. enh1 can be applied to 40% of the program of which 60% can be further improved by enh2. The speed ups of enh1 and enh2 are 3 and 2 respectively.

(a) What is the overall speed up if you use only enh1?

(b) What is the overall speed up if you use both enhancements together?

For part (a) I understand how Amdahl's law would be applied.

So for (a), this would be 1/((1-0.4) + 0.4/3), which simplifies down to 1/(0.6+4/30), which is further simplified to 30/22, giving us a speedup of about 1.36. But how would we use Amdahl's law in a situation like (b) where both enhancements are used?

Explanation / Answer

for part b it becoms:

1/((1-0.4-0.6) + 0.4/3 + 0.6/2)
= 2.31

I hope you undersand!

1/((1 - fraction not enhanced) + summation of partial enhancements)

Related Questions

Navigate

• Browse (All)
• Browse H
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.