The Fundamental Laws of Parallelism



This chapter introduces the basic laws of parallelism that have influenced the research and practice of parallel computing during the past decades. We discuss Amdahl’s and Gustafson’s law as well as the equivalence of the two laws; we also analyze how Amdahl’s law can be applied to multi-core chips and what implications it can have on architecture and programming model research. Finally we present some of the more controversial rules and conjectures, such as the KILL rule and Gunther’s conjecture .


Sequential Part Sweet Spot Sequential Fraction Speculative Execution Speedup Curve 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Amdahl G (1967) Validity of the Single Processor Approach to Achieving Large-Scale Computing Capabilities. American Federation of Information Processing Societies (AFIPS) Conference Proceedings 30:483-485Google Scholar
  2. 2.
    Hill M D, Marty M R (2008) Amdahl’s Law in the Multi-core Era. IEEE ComputerGoogle Scholar
  3. 3.
    Gustafson J L (1988) Reevaluating Amdahl’s Law. Communications of the ACM 31(5): 532-533. Online at Accessed 11 January 2011CrossRefGoogle Scholar
  4. 4.
    Gunther N J (2002) A New Interpretation of Amdahl’s Law and Geometric Scaling. Accessed 11 January 2011
  5. 5.
    Karp A H, Flatt H P (1990) Measuring Parallel Processor Performance. Communications of the ACM 33(5): 539 - 543Google Scholar
  6. 6.
    Shi Y (1996) Reevaluating Amdahl’s Law and Gustafson’s Law. Accessed 11 January 2011

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Oy L M Ericsson AbJorvasFinland

Personalised recommendations