Amdahl’s and Other Laws

  • Thomas G. Robertazzi
  • Li Shi


A general look at Amdahl’s law, which expresses the parallel processing advantage of a job with serial and parallel components. Variants of Amdahl’s law such as Gustafson’s law are discussed. The design of different multicore architectures is examined. A CPU/GPU example is considered. Delay and energy objective functions are presented. Finally, the role of Amdahl’s law in the context of local versus cloud processing tradeoffs is studied.


Amdahl’s law Gustafson’s law Speedup Scalability Performance evaluation CPU/GPU tradeoffs Cloud computing 


  1. 10.
    G.M. Amdahl, “Validity of the Single Processor Approach to Achieving Large Scale Computing Capabilities,” Proceedings of the AFIPS Conference, AFIPS Press, 1967, pp. 483–485.Google Scholar
  2. 11.
    G.M. Amdahl, “Computer Architecture and Amdahl’s Law,” Computer, 2013, pp. 38–46.Google Scholar
  3. 53.
    S. Borkar, “Getting Gigascale Chips: Challenges and Opportunities in Continuing Moore’s Law,” ACM Queue, vol. 1, Oct. 2003, pp. pp. 26–33.Google Scholar
  4. 58.
    A.S. Cassidy and A.G. Andreou, “Analytic Methods for the Design and Optimization of Chip-Multiprocessor Architectures,” Proceedings of the 43rd Annual Conference on Information Sciences and Systems, 2009.Google Scholar
  5. 59.
    A.S. Cassidy and A.G. Andreou, “Beyond Amdahl’s Law: An Objective Function that Links Multiprocessor Performance Gains to Delay and Energy,” IEEE Transactions on Computers, vol. 61, no. 8, Aug. 2012, pp. 1110–1126.Google Scholar
  6. 72.
    F. Díaz-del-Río, J. Salmerón-García and J. Luis Sevillano, “Extending Amdahl’s Law for the Cloud Computing Era,” Computer, Feb. 2016, pp. 14–22.Google Scholar
  7. 109.
    J.J. Gustafson, “Reevaluating Amdahl’s Law,” Communications of the ACM, vol. 31, no. 5, May 1988, pp. 532–533.Google Scholar
  8. 113.
    M.D. Hill and M.R. Marty, “Amdahl’s Law in the Multicore Era,” Computer, July 2008, pp. 33–38.Google Scholar
  9. 114.
    M.D. Hill and M.R. Marty, “Retrospective on Amdahl’s Law in the Multicore Era,” Computer, June 2017, pp. 12–14.Google Scholar
  10. 127.
    B.H.H. Juurlink and C.H. Meenderinck, “Amdahl’s Law for Predicting the Future of Multicores Considered Harmful,” ACM SIGARCH Computer Architecture News, vol. 40, no. 2, May 2012, 9 pages.Google Scholar
  11. 163.
    A. Marowka, “Extending Amdahl’s Law for Heterogeneous Computing,” 2012 10th IEEE Symposium on Parallel and Distributed Processing with Applications, 2012, pp. 309–316.Google Scholar
  12. 164.
    A. Marowka, “Analytical Modeling of Energy Efficiency in Heterogeneous Processors,” Computers in Electrical Engineering, vol. 39, 2013, pp. 2566–2578.CrossRefGoogle Scholar
  13. 177.
    B. Parhami, “Amdahl’s Reliability Law: A Simple Quantification of the Weakest-Link Phenomena,” Computer, July 2015, pp. 55–58.Google Scholar
  14. 184.
    F.J. Pollack, “New Microarchitecture Challenges in the Coming Generations of CMOS Process Technologies,” keynote address, abstract only, Proceedings of the of the 32nd Annual ACM/IEEE International Symposium on Microarchitecture, MICRO 32, 1999.Google Scholar
  15. 198.
    T.G. Robertazzi, Introduction to Computer Networking, Springer, 2017.Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Thomas G. Robertazzi
    • 1
  • Li Shi
    • 1
  1. 1.Stony Brook UniversityStony BrookUSA

Personalised recommendations