As Amdahl’s law and Moore’s law reach their 50th anniversaries, we review the roles they have played in shaping both perception and reality in high-performance computing. Along the way, we also attempt to clarify some misconceptions that have surrounded both of these highly influential but not always fully appreciated “laws.”
AmdahlGM (1967) Validity of the single processor approach to achieving large scale computing capabilities. In: AFIPS Spring joint computer conference, pp. 483–485.
2.
DennardRHGaensslenFHYuHNRideoutVLBassousELeBlancAR (1974) Design of ion-implanted MOSFET’s with very small physical dimensions. IEEE Journal of Solid-State Circuits9(5): 256–268.
3.
FullerSHMillettLI (eds.) (2011) The Future of Computing Performance: Game Over or Next Level?Washington, DC: National Academy of Sciences.
4.
GramaAGuptaAKumarV (1993) Isoefficiency: measuring the scalability of parallel algorithms and architectures. IEEE Parallel and Distributed Technology1: 12–21.
5.
GustafsonJL (1988) Reevaluating Amdahl’s law. Communications of the ACM31: 532–533.
6.
GustafsonJL (1992) The consequences of fixed time performance measurement. In: Proceedings of the twenty-fifth Hawaii international conference on systems science
7.
HordRM (1982) The ILLIAC IV: The First Supercomputer. New York: Springer.
8.
KarpAHFlattHP (1990) Measuring parallel processor performance. Communications of the ACM33: 539–543.
9.
KoomeyJGBerardSSanchezMWongH (2010) Implications of historical trends in the electrical efficiency of computing. IEEE Annals of the History of Computing33(3): 46–54.
10.
LandauerR (1961) Irreversibility and heat generation in the computing process. IBM Journal of Research and Development5: 183–191.
11.
MackCA (2011) Fifty years of Moore’s law. IEEE Transactions on Semiconductor Manufacturing24(2): 202–207.
12.
MooreGE (1965) Cramming more components onto integrated circuits. Electronics38(8): 114–117.
13.
MooreGE (1975) Progress in digital integrated electronics. In: IEEE international electronic devices meeting, pp. 11–13.
14.
SinghJPHennessyJLGuptaA (1993) Scaling parallel programs for multiprocessors: methodology and examples. IEEE Computer26(7): 42–50.
15.
Van de VeldeEF (1994) Concurrent Scientific Computing. New York: Springer.
16.
WorleyPH (1990) The effect of time constraints on scaled speedup. SIAM Journal on Scientific and Statistical Computing11: 838–858.
