High Performance Computing 1
Speedup
honest
•
sp
hon
=
t
1
for best sequential algorithm, t
p
for real parallel
algoithm
•
=
[t1..]/[...+h
bas
+
ph
p
] (complex form -diff to use)
•
h
p
: communication time that depends on p
–
p --> infty
–
sp
hon
-->0
•