Laufzeitergebnisse

Um das Laufzeitverhalten der Algorithmen vergleichen zu können, folgen Meßergebnisse, die auf einem als de Bruijn-Netzwerk konfigurierten Transputer-basierten System aus bis zu 128 Prozessoren ermittelt wurden. Die in Abbildung rechts dargestellte Effizienz ist wie folgt definiert

$$\mbox{Speedup} = \frac{\mbox{sequentielle Laufzeit}}{\mbox{parallele Laufzeit}} (\geq 1)$$ (19)

$$\mbox{Effizienz} = \frac{\mbox{Speedup}}{\mbox{Anzahl an Prozessoren}} (\leq 1)$$ (20)

Abbildung: links: Vergleich der Laufzeit auf unterschiedlichen Standardprozessoren und Transputern, rechts: Effizienz der Algorithmen 1 und 2 für $N \times N$- Bilder (Ergebnisse übernommen aus [1]).