Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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.
G.M. Amdahl, “Computer Architecture and Amdahl’s Law,” Computer, 2013, pp. 38–46.
S. Borkar, “Getting Gigascale Chips: Challenges and Opportunities in Continuing Moore’s Law,” ACM Queue, vol. 1, Oct. 2003, pp. pp. 26–33.
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.
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.
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.
J.J. Gustafson, “Reevaluating Amdahl’s Law,” Communications of the ACM, vol. 31, no. 5, May 1988, pp. 532–533.
M.D. Hill and M.R. Marty, “Amdahl’s Law in the Multicore Era,” Computer, July 2008, pp. 33–38.
M.D. Hill and M.R. Marty, “Retrospective on Amdahl’s Law in the Multicore Era,” Computer, June 2017, pp. 12–14.
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.
A. Marowka, “Extending Amdahl’s Law for Heterogeneous Computing,” 2012 10th IEEE Symposium on Parallel and Distributed Processing with Applications, 2012, pp. 309–316.
A. Marowka, “Analytical Modeling of Energy Efficiency in Heterogeneous Processors,” Computers in Electrical Engineering, vol. 39, 2013, pp. 2566–2578.
B. Parhami, “Amdahl’s Reliability Law: A Simple Quantification of the Weakest-Link Phenomena,” Computer, July 2015, pp. 55–58.
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.
T.G. Robertazzi, Introduction to Computer Networking, Springer, 2017.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Robertazzi, T.G., Shi, L. (2020). Amdahl’s and Other Laws. In: Networking and Computation. Springer, Cham. https://doi.org/10.1007/978-3-030-36704-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-36704-6_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-36703-9
Online ISBN: 978-3-030-36704-6
eBook Packages: EngineeringEngineering (R0)