Advertisement

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

  • Amilcar Meneses-ViverosEmail author
  • Mireya Paredes-López
  • Isidoro Gitler
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 948)

Abstract

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.

Keywords

Amdahl’s law extension Performance analysis Turbo-Boost Multicore processors 

Notes

Acknowledgment

The authors thank the financial support given by the Mexican National Council of Science and Technology (CONACyT), as well as ABACUS: Laboratory of Applied Mathematics and High-Performance Computing of the Mathematics Department of CINVESTAV-IPN. Their also thank Advance Studies and Research Center of National Polytechnic Institute (CINVESTAV-IPN), for encouragement and facilities provided to accomplish this publication.

References

  1. 1.
    Fuller, S.H., Miller, L.E.: Computing performance: game over or next level? Computer 44, 31–38 (2011). The National Academies PressCrossRefGoogle Scholar
  2. 2.
    Le Sueur, E., Heiser, G.: Dynamic voltage and frequency scaling: the laws of diminishing returns. In: Proceedings of the 2010 International Conference on Power Aware Computing and Systems, pp. 1–8 (2010)Google Scholar
  3. 3.
    Conway, P., Hughes, B.: The AMD Opteron northbridge architecture. IEEE Micro 27(2), 10–21 (2007)CrossRefGoogle Scholar
  4. 4.
    Rotem, E., Naveh, A., Ananthakrishnan, A., Weissmann, E., Rajwan, D.: Power-management architecture of the intel microarchitecture code-named sandy bridge. IEEE Micro 32(2), 20–27 (2012)CrossRefGoogle Scholar
  5. 5.
    Charles, J., Jassi, P., Ananth, N.S., Sadat, A., Fedorova, A.: Evaluation of the Intel® Core™ i7 Turbo Boost feature. In: IEEE International Symposium on Workload Characterization, IISWC 2009. IEEE, pp. 188–197 (2009)Google Scholar
  6. 6.
    Carro, L., Rutzig, M.B.: Multi-core systems on chip. In: Bhattacharyya, S., Deprettere, E., Leupers, R., Takala, J. (eds.) Handbook of Signal Processing Systems, pp. 485–514. Springer, Boston (2010).  https://doi.org/10.1007/978-1-4419-6345-1_18CrossRefGoogle Scholar
  7. 7.
    Cho, S., Melhem, R.G.: On the interplay of parallelization, program performance, and energy consumption. IEEE Trans. Parallel Distrib. Syst. 21, 342–353 (2010)CrossRefGoogle Scholar
  8. 8.
    Stegailov, V., Vecher, V.: Efficiency analysis of Intel and AMD x86_64 architectures for Ab initio calculations: a case study of VASP. In: Voevodin, V., Sobolev, S. (eds.) Russian Supercomputing Days, vol. 793, pp. 430–441. Springer, Cham (2017).  https://doi.org/10.1007/978-3-319-71255-0_35CrossRefGoogle Scholar
  9. 9.
    Amdahl, G.M.: Validity of the single processor approach to achieving large scale computing capabilities. In: Proceedings of the Spring Joint Computer Conference, 18–20 April 1967, pp. 483-485. ACM (1967)Google Scholar
  10. 10.
    Gustafson, J.L.: Reevaluating Amdahl’s law. Commun. ACM 31(5), 532–533 (1988)CrossRefGoogle Scholar
  11. 11.
    Karp, A.H., Flatt, H.P.: Measuring parallel processor performance. Commun. ACM 33(5), 539–543 (1990)CrossRefGoogle Scholar
  12. 12.
    Hill, M.D., Marty, M.R.: Amdahl’s law in the multicore era. Computer 41(7), 33–38 (2008)CrossRefGoogle Scholar
  13. 13.
    Woo, D.H., Lee, H.-H.S.: Extending Amdahl’s law for energy-efficient computing in the many-core era. Computer 41(12), 24–31 (2008)CrossRefGoogle Scholar
  14. 14.
    Basmadjian, R., de Meer, H.: Evaluating and modeling power consumption of multi-core processors. In: Proceedings of 3rd International Conference on Future Energy Systems: Where Energy, Computing and Communications Meet, pp. 1–10. ACM (2012)Google Scholar
  15. 15.
    Londoño, S.M., de Gyvez, J.P.: Extending Amdahl’s law for energy-efficience. In: 2010 International Conference on Energy Aware Computing (ICEAC), pp. 1–4. IEEE (2010)Google Scholar
  16. 16.
    Sun, X.-H., Chen, Y.: Reevaluating Amdahl’s law in the multicore era. J. Parallel Distrib. Comput. 70(2), 183–188 (2010)CrossRefGoogle Scholar
  17. 17.
    Isidro-Ramirez, R., Viveros, A.M., Rubio, E.H.: Energy consumption model over parallel programs implemented on multicore architectures. Int. J. Adv. Comput. Sci. Appl. (IJACSA) 6(6), 252–259 (2015)Google Scholar
  18. 18.
    Moreland, K., Oldfield, R.: Formal metrics for large-scale parallel performance. In: Kunkel, J.M., Ludwig, T. (eds.) ISC High Performance 2015. LNCS, vol. 9137, pp. 488–496. Springer, Cham (2015).  https://doi.org/10.1007/978-3-319-20119-1_34CrossRefGoogle Scholar
  19. 19.
    Quinn, M.J.: Parallel Programming in C with MPI and OpenMP. McGraw-Hill Education Group, New York (2003)Google Scholar
  20. 20.
    Verner, U., Mendelson, A., Schuster, A.: Extending Amdahl’s law for multicores with Turbo Boost. IEEE Comput. Archit. Lett. 16, 30–33 (2017)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Amilcar Meneses-Viveros
    • 1
    Email author
  • Mireya Paredes-López
    • 2
  • Isidoro Gitler
    • 2
  1. 1.Computer Science DepartmentCinvestav-IPNMexico CityMexico
  2. 2.Mathematics DepartmentCinvestav-IPNMexico CityMexico

Personalised recommendations