40 Algorithms Every Programmer Should Know

Conducting parallel execution analysis

If we want to use more than one node to speed up P, it will only affect P2 by a factor of s>1:

The speedup of the process P can be easily calculated as follows:

The ratio of the parallelizable portion of a process to its total is represented by b and is calculated as follows:

For example, in the preceding scenario, b = 8/10 = 0.8.

Simplifying these equations will give us Amdahl's law:

Here, we have the ...