Speedup = O(log p) bei p ProzessorenAntwort:
nur manchmal richtig, oft falsch.Grosch's Law (1975):
Speed = O(2) , d.h. doppelte Kosten = vierfache LeistungAntwort:
1 schneller Prozessor ist billiger als 2 langsame Prozessoren
nur richtig innerhalb einer Klasse (PC, Workstation, Mainframe).Zwischen den Klassen gilt:
Speed = O() , d.h. vierfache Kosten = doppelte LeistungGeschichte:
2 langsame sind billiger als 1 schneller.
Alle 5 Jahre wächst Leistung um Faktor 10. Also warten.Antwort:
Parallelrechner profitieren auch davon.Architektur:
Manche Probleme verlangen jetzt 100-fache Steigerung.
Vektorrechner reichen!Antwort:
Viele Probleme basieren auf skalaren Daten (K.I.).Amdahl's Law:
Sei 0 < f < 1 der sequentielle Anteil eines Algorithmus.Antwort:
Sei p die Anzahl der Prozessoren.
Speedup < (unabhängig von p )
Beispiel: f = 0.1 Speedup < 10
Viele Probleme haben nur konstanten sequentiellen Teil.Fortran:
Wohin mit der vorhandenen Software?Antwort:
Wegwerfen!