Speed-up

Der Speed-up eines parallelen Programms ist das Verhältnis der Zeit für die sequentielle Berechnung zur Zeit für die parallele Berechnung mit $n$ Prozessoren. Definiert ist der Speed-up als:

$$S(n) = \frac{T_{seq}}{T_n}$$ (12)

wobei $T_{seq}$ die Zeit bei sequentieller Berechnung ist und $T_n$ die Zeit zur Berechnung mit $n$ Prozessoren. Der optimale Wert des Speed-up ist $S(n) = n$.