Mumbai University > Computer Engineering > Sem 8 > Parallel & Distributed System

Marks: 5M

Year: Dec 2016

1. In computer architecture, Amdahl's law 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.

2. It is named after computer scientist Gene Amdahl, and was presented at the AFIPS Spring Joint Computer Conference in 1967.

3. Amdahl's law can be formulated the following way:

where

S latency is the theoretical speedup of the execution of the whole task;

s is the speedup of the part of the task that benefits from improved system resources;

p is the proportion of execution time that the part benefiting from improved resources originally occupied.