Amdahlsches Gesetz
Das Amdahlsche Gesetz ist ein Gesetz aus dem Bereich der Informatik, das der Computerarchitekt Gene Amdahl (ehemals bei IBM, dann Gründer des ehemaligen Großrechner-Herstellers Amdahl) aufgestellt hat. Nach diesem Gesetz ist der maximale Speedup s eines Algorithmus, den man durch Einsatz paralleler CPUs (Anzahl P) gewinnen kann, abhängig von dem prozentualen Anteil des sequentiellen Anteils des Algorithmus a, d.h. des Anteils, in dem alle aufeinanderfolgenden Teilberechnungen von der vorherigen Berechnung abhängig sind:
