Untitled

1.2 Parallele Programmierung 17
chen, ein größeres Problem zu lösen bzw. die Lösung genauer
zu bestimmen. John Gustafson und seine Kollegen stell-
Beschleunigung
1000
800
600
400
200
0
0.0 0.5 1.0 1.5 2.0 2.5 3.0 3.5 4.0
Anteil seriellen Codes (%)
Abb. 1.2. smax,n nach Amdahl für ein System mit 1024 parallelen
Prozessoren bei zunehmendem σ.
ten 1988 bei Experimenten mit einem System mit 1024 Prozessoren
fest, dass die gemessenen Beschleunigungen im Widerspruch
zu den Vorhersagen des Amdahl’schen Gesetzes
standen [5]. Abbildung 1.2 zeigt die laut dem Amdahl’schen
Gesetz mögliche Beschleunigung eines Systems mit 1024
parallel arbeitenden Prozessoren bei zunehmendem σ. Wie
man sieht, fällt die Kurve sehr steil ab. Nur wenige parallele
Programme mit einem sehr niedrigen sequenziellen
Codeanteil wären überhaupt in der Lage, eine Beschleunigung
von über 100 zu erreichen. Bereits bei einem sequenziellen
Anteil von nur 4% betrüge die maximal mögliche