Professional Documents
Culture Documents
Amdahl's Law and Gustafson's Law
Amdahl's Law and Gustafson's Law
Amdahl's Law and Gustafson's Law
Abstract
Use Amdahl's Law and Gustafson's law to measure the speedup factor Characteristics
In details
Amdahl's Law Gustafson's law
A A
Multiple Processors available (4) A Process can be divided into serial and parallel portions The parallel parts are executed concurrently Serial Time: 10 time units Parallel Time: 4
(1 ) n
Analytical model of parallel speedup from 1960s Parallel fraction () is run over n processors taking /n time The part that must be executed in serial (1- ) gets no
10
11
Amdahls law: Suppose two cities are 60 km apart, a car has spent one hour travelling the first 30 km. No matter how fast it drives the last 30 km, it is impossible to achieve 90 km/h before arriving the destination
12
Gustafsons law: Suppose a car has already been travelling for some time at speed of less than 90km/h, and when given enough time and distance to travel, the cars average speed can reach 90km/h as long as it drives faster than 90 km/h for some time. And also the average speed can reach 120km/h and even 150km/h as long as it drives fast enough in the following part
13
Characteristics
High
14
Conclusion
Amdahls presumption of fixed data size is obviously a restriction which does not map into reality for many problems Both laws are in fact different perspective over the same truth one sees data size as fixed and the other sees the relation as a function of data size
15
Thank you
16