What is 'Amdahl's Law'?

What is 'Amdahl's Law'?

Approach: Define the theoretical speedup of a task using multiple processors.

A formula that gives the theoretical speedup in latency of the execution of a task at fixed workload that can be expected of a system whose resources are improved: Speedup = 1 / [(1-P) + (P/S)], where P is the parallelizable fraction.

Follow-up: What is the limit of speedup as S approaches infinity?

Key concepts: parallelism, serial bottleneck, latency.