This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Amdahl's Law in the Multicore Era
July 2008 (vol. 41 no. 7)
pp. 33-38
Mark D. Hill, University of Wisconsin-Madison
Augmenting Amdahl's law with a corollary for multicore hardware makes it relevant to future generations of chips with multiple processor cores. Obtaining optimal multicore performance will require further research in both extracting more parallelism and making sequential cores faster.

1. "From a Few Cores to Many: A Tera-scale Computing Research Overview," white paper, Intel, 2006; ftp://download.intel.com/research/platform/terascale/terascale_overview_paper.pdf.
2. K. Asanovic et al., The Landscape of Parallel Computing Research: A View from Berkeley, tech. report UCB/EECS-2006-183, Dept. Electrical Eng. and Computer Science, Univ. of Calif., Berkeley, 2006.
3. S. Borkar, "Thousand Core Chips—A Technology Perspective," Proc. ACM/IEEE 44th Design Automation Conf. (DAC), ACM Press, 2007, pp. 746–749.
4. D.A. Wood and M.D. Hill, "Cost-Effective Parallel Computing," Computer, Feb. 1995, pp. 69–72.
5. S. Balakrishnan et al., "The Impact of Performance Asymmetry in Emerging Multicore Architectures," Proc. 32nd Ann. Int'l Symp. Computer Architecture, ACM Press, 2005, pp. 506–517.
6. J.A. Kahl et al., "Introduction to the Cell Multiprocessor," IBM J. Research and Development, vol. 49, no. 4, 2005, pp. 589–604.
7. R. Kumar et al., "Single-ISA Heterogeneous Multi-Core Architectures: The Potential for Processor Power Reduction," Proc. 36th Ann. IEEE/ACM Int'l Symp. Microarchitecture, IEEE CS Press, 2003, pp. 81–92.
8. M.A. Suleman et al., ACMP: Balancing Hardware Efficiency and Programmer Efficiency, HPS tech. report, TRHPS-2007-001, Univ. of Texas, Austin, 2007.
9. L. Hammond, M. Willey, and K. Olukotun, "Data Speculation Support for a Chip Multiprocessor," Proc. 8th Int'l Conf. Architectural Support for Programming Languages and Operating Systems, ACM Press, 1998, pp. 58–69.
10. E. Ipek et al., "Core Fusion: Accommodating Software Diversity in Chip Multiprocessors," Proc. 34th Ann. Int'l Symp. Computer Architecture, ACM Press, 2007, pp. 186–197.
11. J. Renau et al., "Energy-Efficient Thread-Level Speculation on a CMP," IEEE Micro, Jan./Feb. 2006, pp. 80–91.
12. G.S. Sohi, S. Breach, and T.N. Vijaykumar, "Multiscalar Processors," Proc. 22nd Ann. Int'l Symp. Computer Architecture, ACM Press, 1995, pp. 414–425.
13. T. Morad et al., "Performance, Power Efficiency, and Scalability of Asymetric Cluster Chip Multiprocessors," Computer Architecture Letters, vol. 4, July 2005; www.ee.technion.ac.il/people/morad/publications accmp-computer-architecture-letters-jul2005.pdf .
14. J.M. Paul and B.H. Meyer, "Amdahl's Law Revisited for Single Chip Systems," Int'l J. Parallel Programming, vol. 35, no. 2, 2007, pp. 101–123.
15. J.L. Gustafson, "Reevaluating Amdahl's Law," Comm. ACM, May 1988, pp. 532–533.
1. G.M. Amdahl, "Validity of the Single-Processor Approach to Achieving Large-Scale Computing Capabilities," Proc. Am. Federation of Information Processing Societies Conf., AFIPS Press, 1967, pp. 483–485.
2. J.L. Gustafson, "Reevaluating Amdahl's Law," Comm. ACM, May 1988, pp. 532–533.

Index Terms:
Amdahl's law, multicore chips, chip multiprocessors (CMPs)
Citation:
Mark D. Hill, Michael R. Marty, "Amdahl's Law in the Multicore Era," Computer, vol. 41, no. 7, pp. 33-38, July 2008, doi:10.1109/MC.2008.209
Usage of this product signifies your acceptance of the Terms of Use.