Processing math: 100%

Amdahl's Law Calculator

Calculate Speedup According to Amdahl's Law



Formula

The formula to calculate speedup according to Amdahl's Law is:

Speedup=1(1p)+pn

Where:

What is Amdahl's Law?

Amdahl's Law, named after computer architect Gene Amdahl, is a formula used to find the maximum improvement possible by enhancing a particular part of a system. In the context of parallel computing, it is used to predict the theoretical maximum speedup for program processing using multiple processors. The law states that the speedup of a program using a parallel algorithm is limited by the time needed for the sequential fraction of the program. This means that the speedup is limited by the non-parallelizable section of the process.

Example Calculation

Let's assume the following values:

Using the formula to calculate Speedup:

Speedup=1(10.8)+0.84=10.2+0.2=10.4=2.5

The Speedup is 2.5.