What is the max speedup?
As N approaches infinity, the speedup is limited by the serial portion (1 - p). For p=0.5, max speedup is 2x no matter how many processors you add.
Calculator
Enter your values
Analysis
Interpretation of the current calculator output
Enter values to see detailed analysis and insights.
How to Use
Step-by-step instructions
- 1Enter the parallelizable portion of the task (0.0 to 1.0).
- 2Enter the number of processors.
- 3The calculator will show the speedup factor.
Theoretical Speedup
Calculates the maximum improvement in execution speed for a task that has both serial and parallel parts.
S = 1 / ((1 - p) + (p / N))Variables:
pProportion of task that can be parallelized (0-1)NNumber of processorsExample
50% Parallel, 2 Processors
Inputs:
p:0.5
N:2
Steps:
- 1.S = 1 / ((1 - 0.5) + (0.5 / 2))
- 2.S = 1 / (0.5 + 0.25)
- 3.S = 1 / 0.75 = 1.33
Result:
1.33x Speedup