Amdahl's Law: Definition, Formula & Examples

An error occurred trying to load this video.

Try refreshing the page, or contact customer support.

Coming up next: What is a Mainframe System?

You're on a roll. Keep up the good work!

Take Quiz Watch Next Lesson
 Replay
Your next lesson will play in 10 seconds
  • 0:04 What is Amdahl's Law?
  • 2:36 Amdahl's Law Applications
  • 4:15 Lesson Summary
Save Save Save

Want to watch this again later?

Log in or sign up to add this lesson to a Custom Course.

Log in or Sign up

Timeline
Autoplay
Autoplay
Speed

Recommended Lessons and Courses for You

Lesson Transcript
Instructor: Shadi Aljendi

Shadi has a Ph.D. in Computer Science and more than 20 years experience in industry and higher education.

If you want to improve a system which is composed of different components, how would you decide which component to choose to get the best overall improvement? Amdahl's law gives you the means to make this decision.

What Is Amdahl's Law?

Imagine a situation where three friends, Sam, Jack, and Harry, are going to a party. There are two conditions to be able to get into the party hall; first, they need to go separately, and second, all of them need to be present at the door to be able to get in. Now, assume that Sam is coming in his car, Jack is using a motorcycle, and Harry is coming by foot. In this case, Harry is considered a bottleneck in the performance of the whole system. In other words, no matter how fast Sam and Jack can reach the party hall, all need to wait for Harry to arrive to be able to attend the party. This means that in order to accelerate the overall process, you need to concentrate on improving the performance of Harry much more than the other two.

This is precisely what Amdahl's law is about. Amdahl's law relates the performance improvement of a system with the parts that didn't perform well. This considerably affects the design of computing systems. While manufacturers make enormous efforts on improving the performance of processors, input/output devices like memory and storage devices are still too slow compared to the processors. This means that the overall speed improvement is limited by the low speed of input/output devices. In other words, at a certain point, manufacturers will need to pay more attention in improving IO speed instead of processor's speed.

Calculating Performance Improvement Using Amdahl's Law

Mathematically, Amdahl's law is formulated as follows:

null

Where

Smax is the maximum possible improvement of the system

p is the part that can be improved. In other words, (1 - p) is the part of the system that cannot be improved.

s is the performance improvement factor of p after applying the enhancements.

Let us now look at how the maximum improvement can be calculated using Amdahl's law. For a given system, if the part that can be improved is 25% of the overall system and its performance can be doubled, then:

example1

Let us now suppose that for a different system, the part that can be improved is 75% of the overall system and its performance can be doubled, then:

example2

Comparing the two values, we can see that the more important the part that cannot be improved, the less the benefit of the improvement.

Note, that if the whole system can benefit from the improvement, Smax will have a value of 2, which is the maximum possible performance improvement.

To unlock this lesson you must be a Study.com Member.
Create your account

Register to view this lesson

Are you a student or a teacher?

Unlock Your Education

See for yourself why 30 million people use Study.com

Become a Study.com member and start learning now.
Become a Member  Back
What teachers are saying about Study.com
Try it risk-free for 30 days

Earning College Credit

Did you know… We have over 200 college courses that prepare you to earn credit by exam that is accepted by over 1,500 colleges and universities. You can test out of the first two years of college and save thousands off your degree. Anyone can earn credit-by-exam regardless of age or education level.

To learn more, visit our Earning Credit Page

Transferring credit to the school of your choice

Not sure what college you want to attend yet? Study.com has thousands of articles about every imaginable degree, area of study and career path that can help you find the school that's right for you.

Create an account to start this course today
Try it risk-free for 30 days!
Create an account
Support