The formula to calculate speedup according to Amdahl's Law is:
Speedup=1(1−p)+pn
Where:
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.
Let's assume the following values:
Using the formula to calculate Speedup:
Speedup=1(1−0.8)+0.84=10.2+0.2=10.4=2.5
The Speedup is 2.5.