Skip to main content
Log in

Adaptive estimation and prediction of power and performance in high performance computing

  • Special Issue Paper
  • Published:
Computer Science - Research and Development

Abstract

Power consumption has become an increasingly important constraint in high-performance computing systems, shifting the focus from peak performance towards improving power efficiency. This has resulted in significant research on reducing and managing power consumption. To have an effective power management system in place, it is essential to model and estimate the runtime power of a computing system. Performance monitoring counters (PMCs) along with regression methods are commonly used in this regard to model and estimate the runtime power. However, architectural intuitions remain fundamental with regards to the current models that relate a computing system’s power to its PMCs.

By employing an orthogonal approach, we examine the relationship between power and PMCs from a stochastic perspective. In this paper, we argue that autoregressive moving average (ARMA) models are excellent candidates for modeling various trends in performance and power. ARMA models focus on a time series perspective of events, and we adaptively update them through algorithms such as recursive-least-squares (RLS) filter, Kalman filter (KF), or multivariate normal regression (MVNR). We extend the notion of our model to predict near future power and PMC values. Our empirical results show that the system-level dynamic power is estimated with an average error of 8%, and dynamic runtime power and instructions per cycle can be predicted (65 time steps ahead) with an average error of less than 11.1% and 7%, respectively.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. The Green500 list. www.green500.org

  2. The message passing interface forum. www.mpi-forum.org

  3. The NAS parallel benchmarks. www.nas.nasa.gov

  4. The OpenMP api. www.openmp.org

  5. The Top500 supercomputing site. www.top500.org

  6. Anderson BDO (1979) Optimal filtering. Prentice Hall, New York

    MATH  Google Scholar 

  7. Bang SY, Bang K, Yoon S, Chung EY (2009) Run-time adaptive workload estimation for dynamic voltage scaling. Trans Comput Aided Des Integr Circuits Syst 28(9):1334–1347

    Article  Google Scholar 

  8. Bircher WL, Valluri M, Law J, John LK (2005) Runtime identification of microprocessor energy saving opportunities. In: International symposium on low power electronics and design, pp 275–280

  9. Cho Y, Kim Y, Park S, Chang N (2008) System-level power estimation using an on-chip bus performance monitoring unit. In: ICCAD ’08. Proceedings of the 2008 IEEE/ACM international conference on computer-aided design, pp 149–154

  10. Contreras G, Martonosi M (2005) Power prediction for Intel XScale® processors using performance monitoring unit events. In: ISLPED ’05. Proceedings of the 2005 international symposium on Low power electronics and design, pp 221–226. ACM

  11. Gurun S, Krintz C (2006) A run-time, feedback-based energy estimation model for embedded devices. In: CODES+ISSS ’06. Proceedings of the 4th international conference on Hardware/software codesign and system synthesis. ACM, New York, pp 28–33

    Chapter  Google Scholar 

  12. Hayes MH (1996) Statistical digital signal processing and modeling. Wiley, New York

    Google Scholar 

  13. Isci C, Martonosi M (2003) Runtime power monitoring in high-end processors: Methodology and empirical data. In: MICRO 36. Proceedings of the 36th annual IEEE/ACM international symposium on microarchitecture. IEEE Comput. Soc., Los Alamitos, p 93

    Google Scholar 

  14. Jain A, Chang EY, Wang YF (2004) Adaptive stream resource management using Kalman filters. In: SIGMOD ’04. Proceedings of the 2004 ACM SIGMOD international conference on management of data. ACM, New York, pp 11–22

    Chapter  Google Scholar 

  15. Joseph R, Martonosi M (2001) Run-time power estimation in high performance microprocessors. In: ISLPED ’01. Proceedings of the 2001 international symposium on low power electronics and design. ACM, New York, pp 135–140

    Chapter  Google Scholar 

  16. Li T, John LK (2003) Run-time modeling and estimation of operating system power consumption. SIGMETRICS Perform Eval Rev 31(1):160–171

    Article  Google Scholar 

  17. Rajamani K, Hanson H, Rubio JC, Ghiasi S, Rawson FL (2006) Online power and performance estimation for dynamic power management. Tech Report

  18. Wang Z, Zhu X, Singhal S, Packard H (2005) Utilization and slo-based control for dynamic sizing of resource partitions. In: IFIP/IEEE distributed systems: operations and management, pp 24–26

  19. Xu W, Zhu X, Singhal S, Wang Z (2006) Predictive control for dynamic resource allocation in enterprise data centers. In: Network operations and management symposium, pp 115 –126

  20. Zhu X, Uysal M, Wang Z, Singhal S, Merchant A, Padala P, Shin K (2009) What does control theory bring to systems research? SIGOPS Oper Syst Rev 43(1):62–69

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Reza Zamani.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zamani, R., Afsahi, A. Adaptive estimation and prediction of power and performance in high performance computing. Comput Sci Res Dev 25, 177–186 (2010). https://doi.org/10.1007/s00450-010-0125-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00450-010-0125-1

Keywords

Navigation