Abstract
Current trends in HPC show that exascale systems will be power capped, prompting their users to determine the best combination of resources to satisfy a power budget. Hence, performance and energy models must interplay and aid users in this resource selection based on the desired application parameters. While existing performance models may predict application execution at a scale, current power models are inadequate for this propose due, in part, to the variability of instantaneous dynamic power and the need to handle large amount of power measurements at the runtime to populate the models. In this paper, the latter challenge is tackled by selecting certain power measurements and applying to them the empirical mode decomposition (EMD) technique, which itself already deals with instantaneous variability of power during the runtime. Specifically, it is proposed here to apply EMD to segments of a power trace to rapidly generate a quadratic model that describes overall time, power, and thus energy simultaneously. The proposed models have been applied to several realistic applications. The error across the proposed models and the measured energy consumption is within 5% for the smaller segments consisting of 2,000 trace samples and is about 2% for the segments of 6,000 samples.
This work was supported in part by the Air Force Office of Scientific Research under the AFOSR award FA9550-12-1-0476, by the U.S. Department of Energy, Office of Advanced Scientific Computing Research, through the Ames Laboratory, operated by Iowa State University under contract No. DE-AC02-07CH11358, and by the U.S. Department of Defense High Performance Computing Modernization Program, through a HASI grant. The authors thank the reviewers for their constructive comments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
See [10] for a discussion of the importance of these measurements.
- 2.
Here, all the traces were collected for the CoMD proxy application on an Intel Xeon E5-2650 v1 with 16 cores; processor clock-rate is varied.
References
Choi, J., Mukhan, M., Liu, X., Vuduc, R.: Algorithmic time, energy, and power on candidate HPC compute building blocks. In: 2014 IEEE 28th International Symposium on Parallel Distributed Processing (IPDPS), Arizona, USA, May 2014
DOE: Co-design (2013). http://science.energy.gov/ascr/research/scidac/co-design/
Ezer, T., Atkinson, L.P., Corlett, W.B., Blanco, J.L.: Gulf stream’s induced sea level rise and variability along the U.S. Mid-Atlantic coast. J. Geophys. Res. Oceans 118(2), 685–697 (2013). https://doi.org/10.1002/jgrc.20091
Ezer, T., Corlett, W.: Is sea level rise accelerating in the Chesapeake Bay? A demonstration of a novel new approach for analyzing sea level data. Geophys. Res. Lett. 39(19) (2012). http://dx.doi.org/10.1029/2012GL053435
Gordon, M.S., Schmidt, M.W.: Advances in electronic structure theory: GAMESS a decade later (2005)
Huang, N., Shen, Z., Long, S., Wu, M., Shih, H., Zheng, Q., Yen, N., Tung, C.C., Liu, H.: The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis. Proc. Roy. Soc. Lond. A: Math. Phys. Eng. Sci. 454(1971), 903–995 (1998). http://rspa.royalsocietypublishing.org/content/454/1971/903
Jordan, H., Thoman, P., Durillo, J., Pellegrini, S., Gschwandtner, P., Fahringer, T., Moritsch, H.: A multi-objective auto-tuning framework for parallel codes. In: Proceedings of International Conference on High Performance Computing, Networking, Storage and Analysis, SC 2012, pp. 10:1–10:12. IEEE Computer Society Press, Los Alamitos (2012). http://dl.acm.org/citation.cfm?id=2388996.2389010
Kamil, S., Chan, C., Oliker, L., Shalf, J., Williams, S.: An auto-tuning framework for parallel multicore stencil computations. In: 2010 IEEE International Symposium on Parallel Distributed Processing (IPDPS), pp. 1–12, April 2010
Kusnezov, D., Binkley, S., Harrod, B., Meisner, B.: DOE exascale initiative (2013). http://www.industry-academia.org/download/20130913-SEAB-DOE-Exascale-Initiative.pdf
Lawson, G., Sosonkina, M., Ezer, T., Shen, Y.: Empirical mode decomposition for modeling of parallel applications on Intel Xeon Phi processors. In: Proceedings of 2nd International Workshop on Theoretical Approaches to Performance Evaluation, Modeling and Simulation. TAPEMS 2017 (2017)
Lawson, G., Sundriyal, V., Sosonkina, M., Shen, Y.: Modeling performance and energy for applications offloaded to Intel Xeon Phi. In: Proceedings of 2nd International Workshop on Hardware-Software Co-design for High Performance Computing, Co-HPC 2015, pp. 7:1–7:8. ACM, New York (2015). http://doi.acm.org/10.1145/2834899.2834903
Li, S., Ahn, J.H., Strong, R.D., Brockman, J.B., Tullsen, D.M., Jouppi, N.P.: McPAT: an integrated power, area, and timing modeling framework for multicore and manycore architectures. In: 2009 42nd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO), pp. 469–480, December 2009
NASA: NAS parallel benchmarks (2013). http://www.nas.nasa.gov/publications/npb.html
Ramakrishna, G., Padmaja, N.: Estimation of teager energy using EMD. In: 2016 2nd International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT), pp. 6–11, July 2016
Schmidt, M.W., Baldridge, K.K., Boatz, J.A., Elbert, S.T., Gordon, M.S., Jensen, J.H., Koseki, S., Matsunaga, N., Nguyen, K.A., Su, S., Windus, T.L., Dupuis, M., Montgomery, J.J.A.: General atomic and molecular electronic structure system. J. Comput. Chem. 14, 1347–1363 (1993). http://portal.acm.org/citation.cfm?id=163483.163497
Wikipedia: Quadratic function (2017). https://en.wikipedia.org/wiki/Quadratic_function
Williams, S., Waterman, A., Patterson, D.: Roofline: an insightful visual performance model for multicore architectures. Commun. ACM 52(4), 65–76 (2009). http://doi.acm.org/10.1145/1498765.1498785
Wu, Z., Huang, N.: Ensemble empirical mode decomposition: a noise-assisted data analysis method. Adv. Adapt. Data Anal. 01(01), 1–41 (2009). http://www.worldscientific.com/doi/abs/10.1142/S1793536909000047
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Lawson, G., Sosonkina, M., Ezer, T., Shen, Y. (2018). Applicability of the Empirical Mode Decomposition for Power Traces of Large-Scale Applications. In: Wyrzykowski, R., Dongarra, J., Deelman, E., Karczewski, K. (eds) Parallel Processing and Applied Mathematics. PPAM 2017. Lecture Notes in Computer Science(), vol 10778. Springer, Cham. https://doi.org/10.1007/978-3-319-78054-2_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-78054-2_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-78053-5
Online ISBN: 978-3-319-78054-2
eBook Packages: Computer ScienceComputer Science (R0)