Skip to main content

Amdahl Law

In computer architecture, Amdahl's law (or Amdahl's argument) is a formula that gives the theoretical speedup in latency of the execution of a task at a fixed workload that can be expected of a system whose resources are improved. It states that "the overall performance improvement gained by optimizing a single part of a system is limited by the fraction of time that the improved part is used". It is named after computer scientist Gene Amdahl and was presented at the American Federation of Information Processing Societies (AFIPS) Spring Joint Computer Conference in 1967. Amdahl's law is often used in parallel computing to predict the theoretical speedup when using multiple processors. For example, if a program needs 20 hours to complete using a single thread, but a one-hour portion of the program cannot be parallelized. Therefore only the remaining 19 hours (p = 0.95) of execution time can be parallelized. Regardless of how many threads are devoted to a parallelized execution of this program, the minimum execution time can be one hour at maximum. Hence, the theoretical speedup is limited to 20 times the single-thread performance. Amdahl's law

Links to This Note