Amdahl's Law in the multicore era

We apply Amdahl's Law to multicore chips using symmetric cores, asymmetric cores, and dynamic techniques that allows cores to work together on sequential execution. To Amdahl's simple software model, we add a simple hardware model based on fixed chip resources. A key result we find is that, even as we enter the multicore era, researchers should still seek methods of speeding sequential execution. Moreover, methods that appear locally inefficient (e.g., tripling sequential performance with a 9x resource cost) can still be globally efficient as they reduce the sequential phase when the rest of the chip's resources are idle. To reviewers: This paper's accessible form is between a research contribution and a perspective. It seeks to stimulate discussion, controversy, and future work. In addition, it seeks to temper the current pendulum swing from the past's underemphasis on parallel research to a future with too little sequential research. Today we are at an infle...

• Type: Conference
• Year: 2008
• Where: HPCA
• Authors: Mark D. Hill
• Keywords: Computer Architecture, HPCA 2008, Multicore Chips, Multicore Era, Multiple Processor Cores