Amdahl’s Law Extension for Parallel Program Performance Analysis on Intel Turbo-Boost Multicore Processors

In last years the use of multicore processors has been increased. This tendency to develop processors with several cores obeys to look for better performance in parallel programs with a lower consumption of energy. Currently, the analysis of performance of speedup and energy consumption has taken a key role for applications executed in multicore systems. For this reason, it is important to analyze the performance based on new characteristics of modern processors, such as Intel’s turbo boost technology. This technology allows to increase the frequency of Intel multicore processors. In this work, we present an extension of Amdahl’s law to analyze the performance of parallel programs running in multicore processors with Intel turbo boost technology. We conclude that for cases when the sequential portion of a program is small, it is possible to overcome the upper limit of the traditional Amdahl’s law. Furthermore, we show that for parallel programs running with turbo boost the performance is better compare to programs running in processors that does not have this technology on.

[1]  Ron A. Oldfield,et al.  Formal Metrics for Large-Scale Parallel Performance , 2015, ISC.

[2]  James Charles,et al.  Evaluation of the Intel® Core™ i7 Turbo Boost feature , 2009, 2009 IEEE International Symposium on Workload Characterization (IISWC).

[3]  Avi Mendelson,et al.  Extending Amdahl’s Law for Multicores with Turbo Boost , 2017, IEEE Computer Architecture Letters.

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

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

[6]  Rami G. Melhem,et al.  On the Interplay of Parallelization, Program Performance, and Energy Consumption , 2010, IEEE Transactions on Parallel and Distributed Systems.

[7]  Alan H. Karp,et al.  Measuring parallel processor performance , 1990, CACM.

[8]  Gernot Heiser,et al.  Dynamic voltage and frequency scaling: the laws of diminishing returns , 2010 .

[9]  Amilcar Meneses Viveros,et al.  Energy consumption model over parallel programs implemented on multicore architectures , 2015 .

[10]  Xian-He Sun,et al.  Reevaluating Amdahl's law in the multicore era , 2010, J. Parallel Distributed Comput..

[11]  Vladimir V. Stegailov,et al.  Efficiency Analysis of Intel and AMD x86_64 Architectures for Ab Initio Calculations: A Case Study of VASP , 2017, RuSCDays.

[12]  Sebastian M. Londono,et al.  Extending Amdahl's law for energy-efficiency , 2010, 2010 International Conference on Energy Aware Computing.

[13]  Hermann de Meer,et al.  Evaluating and modeling power consumption of multi-core processors , 2012, 2012 Third International Conference on Future Systems: Where Energy, Computing and Communication Meet (e-Energy).

[14]  Michael J. Quinn,et al.  Parallel programming in C with MPI and OpenMP , 2003 .

[15]  Pat Conway,et al.  The AMD Opteron Northbridge Architecture , 2007, IEEE Micro.

[16]  Hsien-Hsin S. Lee,et al.  Extending Amdahl's Law for Energy-Efficient Computing in the Many-Core Era , 2008, Computer.

[17]  Luigi Carro,et al.  Multi-core Systems on Chip , 2010, Handbook of Signal Processing Systems.

[18]  Efraim Rotem,et al.  Power-Management Architecture of the Intel Microarchitecture Code-Named Sandy Bridge , 2012, IEEE Micro.

[19]  Samuel H. Fuller,et al.  Computing Performance: Game Over or Next Level? , 2011, Computer.

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