Amdahl’s and Other Laws

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.

[1]  John L. Gustafson,et al.  Reevaluating Amdahl's law , 1988, CACM.

[2]  Andrew S. Cassidy,et al.  Beyond Amdahl's Law: An Objective Function That Links Multiprocessor Performance Gains to Delay and Energy , 2012, IEEE Transactions on Computers.

[3]  P. Norton,et al.  Introduction to Computers , 2010 .

[4]  Behrooz Parhami.  Amdahl's Reliability Law: A Simple Quantification of the Weakest-Link Phenomenon , 2015, Computer.

[5]  Ben H. H. Juurlink,et al.  Amdahl's law for predicting the future of multicores considered harmful , 2012, CARN.

[6]  Mark D. Hill,et al.  Amdahl's Law in the Multicore Era , 2008 .

[7]  José Luis Sevillano,et al.  Extending Amdahl's Law for the Cloud Computing Era , 2016, Computer.

[8]  Ami Marowka.  Extending Amdahl's Law for Heterogeneous Computing , 2012, 2012 IEEE 10th International Symposium on Parallel and Distributed Processing with Applications.

[9]  Mark D. Hill,et al.  Retrospective on Amdahl's Law in the Multicore Era , 2017, Computer.

[10]  Ami Marowka.  Analytical modeling of energy efficiency in heterogeneous processors , 2013, Comput. Electr. Eng..

[11]  Fred J. Pollack.  New microarchitecture challenges in the coming generations of CMOS process technologies (keynote address)(abstract only) , 1999, MICRO.

[12]  Gene M. Amdahl,et al.  Computer Architecture and Amdahl's Law , 2007, Computer.

[13]  G. Amdhal,et al.  Validity of the single processor approach to achieving large scale computing capabilities , 1967, AFIPS '67 (Spring).

[14]  Andrew S. Cassidy,et al.  Analytical methods for the design and optimization of chip-multiprocessor architectures , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

[15]  Shekhar Y. Borkar.  Getting Gigascale Chips , 2003, ACM Queue.