Presentation is loading. Please wait.

Presentation is loading. Please wait.

Amdahl's law.

Similar presentations


Presentation on theme: "Amdahl's law."— Presentation transcript:

1 Amdahl's law

2 Example from Wikipedia
Suppose a task is split into four consecutive parts: P1 ( takes 11% of the time required), P2(18%), P3(23%) and P4(48%). Further suppose Then that part P1 is not sped up, while P2 is sped up by a factor of 5 times, P3 is sped up 20×, and P4 is sped up 1.6×.

3 Improvement in speed The 11% still takes the same amount of time, while the 18% is divided by 5 (i.e. is 5 times faster), etc. If the original time was 1, the new time is – a little more than twice as fast. Speed is:

4 Amdahl’s law In Amdahl’s Law we break the process into two pieces – a parallelizable part P and a non-parallelizable part (1-P). If we assume that there are N processors (or pipelines or whatever) then the improvement of the parallelizable part is N.

5 Limit as N  ∞ 1/(1-P) If a process is 90% parallelizable, then the maximal improvement in speed is 1/(1-.9) or 10. It can be made 10 times faster. “For this reason, parallel computing is only useful for either small numbers of processors, or problems with very high values of P: so-called embarrassingly parallel problems. A great part of the craft of parallel programming consists of attempting to reduce the component (1 – P) to the smallest possible value.”

6 Reference


Download ppt "Amdahl's law."

Similar presentations


Ads by Google