Documente Academic
Documente Profesional
Documente Cultură
i 1
i ti
i 1
ti
where:
Example [2]
............................ (2)
Example
20 hours
A
must walk
200 miles
Example
20 hours
A
must walk
200 miles
50 + 20 = 70 hours
S=
20 + 20 = 40 hours
S=
4 + 20 = 24 hours
S=
11
S
Gustafsons
Law
This law says that increase of
problem size for large machines can
retain scalability with respect to the
number of processors.
Assume that the workload is scaled
up on an n-node machine as,
.............
.............(3)
Simplifying Eq.(3) produces the
Gustafsons law:
Case 2: G(n)=n