Applicability of the Empirical Mode Decomposition for Power Traces of Large-Scale Applications | SpringerLink
Skip to main content

Applicability of the Empirical Mode Decomposition for Power Traces of Large-Scale Applications

  • Conference paper
  • First Online:
Parallel Processing and Applied Mathematics (PPAM 2017)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10778))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 5719
Price includes VAT (Japan)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 7149
Price includes VAT (Japan)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    See [10] for a discussion of the importance of these measurements.

  2. 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

  1. 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

    Google Scholar 

  2. DOE: Co-design (2013). http://science.energy.gov/ascr/research/scidac/co-design/

  3. 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

    Article  Google Scholar 

  4. 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

  5. Gordon, M.S., Schmidt, M.W.: Advances in electronic structure theory: GAMESS a decade later (2005)

    Google Scholar 

  6. 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

  7. 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

  8. 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

    Google Scholar 

  9. Kusnezov, D., Binkley, S., Harrod, B., Meisner, B.: DOE exascale initiative (2013). http://www.industry-academia.org/download/20130913-SEAB-DOE-Exascale-Initiative.pdf

  10. 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)

    Google Scholar 

  11. 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

  12. 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

    Google Scholar 

  13. NASA: NAS parallel benchmarks (2013). http://www.nas.nasa.gov/publications/npb.html

  14. 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

    Google Scholar 

  15. 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

  16. Wikipedia: Quadratic function (2017). https://en.wikipedia.org/wiki/Quadratic_function

  17. 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

  18. 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

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gary Lawson .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics