Understanding Parallel Computing (Part 2): The Lawn Mower Law
3-Second Blueprint (English)
- Every parallel program contains a strictly sequential portion that cannot be divided across multiple CPU cores, capping total speedup.
- According to Amdahl's Law, adding 10 workers shrinks a 40-minute parallel task to 4 minutes, while a 20-minute serial step stays fixed.
- Because task setup and communication overhead grow with worker count, scaling to 40 processors can run slower than a single core.
Amdahl's LawParallel OverheadSerial BottleneckHigh-Performance Computing
3-Sekunden-Fazit (Deutsch)
- Jedes parallele Programm enthält einen streng sequenziellen Anteil, der nicht auf Kerne verteilbar ist und den Speedup begrenzt.
- Laut Amdahlschem Gesetz verkürzen 10 Prozessoren einen 40-Minuten-Teil auf 4 Minuten, doch ein 20-Minuten-Serienteil bleibt konstant.
- Da Koordinations- und Setup-Overhead mit der Kernzahl wächst, können 40 Prozessoren insgesamt langsamer sein als ein einzelner Kern.
Amdahlsches GesetzParallelisierungs-OverheadSequenzieller EngpassHigh-Performance Computing
Note / Hinweis: Blueprints are AI-generated educational summaries (0% Politics · 0% Religion · 0% Brainrot) and do not constitute medical, legal, or financial advice. / KI-generierte Zusammenfassung zu Bildungszwecken – ersetzt keine medizinische, rechtliche oder finanzielle Fachberatung.