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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Fuller, S.H., Miller, L.E.: Computing performance: game over or next level? Computer 44, 31–38 (2011). The National Academies Press
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)
Conway, P., Hughes, B.: The AMD Opteron northbridge architecture. IEEE Micro 27(2), 10–21 (2007)
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)
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)
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_18
Cho, S., Melhem, R.G.: On the interplay of parallelization, program performance, and energy consumption. IEEE Trans. Parallel Distrib. Syst. 21, 342–353 (2010)
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_35
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)
Gustafson, J.L.: Reevaluating Amdahl’s law. Commun. ACM 31(5), 532–533 (1988)
Karp, A.H., Flatt, H.P.: Measuring parallel processor performance. Commun. ACM 33(5), 539–543 (1990)
Hill, M.D., Marty, M.R.: Amdahl’s law in the multicore era. Computer 41(7), 33–38 (2008)
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)
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)
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)
Sun, X.-H., Chen, Y.: Reevaluating Amdahl’s law in the multicore era. J. Parallel Distrib. Comput. 70(2), 183–188 (2010)
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)
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_34
Quinn, M.J.: Parallel Programming in C with MPI and OpenMP. McGraw-Hill Education Group, New York (2003)
Verner, U., Mendelson, A., Schuster, A.: Extending Amdahl’s law for multicores with Turbo Boost. IEEE Comput. Archit. Lett. 16, 30–33 (2017)
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Meneses-Viveros, A., Paredes-López, M., Gitler, I. (2019). Amdahl’s Law Extension for Parallel Program Performance Analysis on Intel Turbo-Boost Multicore Processors. In: Torres, M., Klapp, J., Gitler, I., Tchernykh, A. (eds) Supercomputing. ISUM 2018. Communications in Computer and Information Science, vol 948. Springer, Cham. https://doi.org/10.1007/978-3-030-10448-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-10448-1_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-10447-4
Online ISBN: 978-3-030-10448-1
eBook Packages: Computer ScienceComputer Science (R0)