Amdahl's Law Calculator

Calculate Speedup According to Amdahl's Law



Formula

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

\[ \text{Speedup} = \frac{1}{(1 - p) + \frac{p}{n}} \]

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:

\[ \text{Speedup} = \frac{1}{(1 - 0.8) + \frac{0.8}{4}} = \frac{1}{0.2 + 0.2} = \frac{1}{0.4} = 2.5 \]

The Speedup is 2.5.