Runtime energy consumption estimation for server workloads based on chaotic time-series approximation

Transactions on Architecture and Code Optimization

Volumn 9, Issue 3, 2012, Pages

  Lewis, Adam Wade ^a   Tzeng, Nian Feng ^a   Ghosh, Soumik ^a  

^a University of Louisiana at Lafayette   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTO-REGRESSIVE; CHAOTIC ATTRACTORS; CHAOTIC TIME SERIES; CORRELATED PARAMETERS; ELECTRICAL MEASUREMENT; EXPERIMENTAL MEASUREMENTS; HARDWARE PERFORMANCE COUNTERS; HYPERTRANSPORT; LINK STRUCTURE; PHYSICAL SYSTEMS; POLYNOMIAL TIME COMPLEXITY; PREDICTION ACCURACY; PREDICTION ERRORS; PREDICTIVE MECHANISMS; PROCESSOR POWER; REAL-TIME PREDICTION; RUNTIME MODELS; RUNTIMES; SUBSYSTEM MODEL; SYSTEM ENERGY;

FORECASTING; POLYNOMIAL APPROXIMATION;

ENERGY UTILIZATION;

EID: 84870207596     PISSN: 15443566     EISSN: 15443973     Source Type: Journal    
DOI: 10.1145/2355585.2355588     Document Type: Conference Paper

References (68)

1. AMD. 2006. BIOS and Kernel Developer's Guide for AMD Athlon 64 and AMD Opteron Processors 26094 Rev 3.30 Ed. AMD. AMD. 2007. AMD Opteron Processor Data Sheet 3.23 Ed. AMD.
2. AMD. 2008. Software Optimization Guide for AMD Family 10h Processors 3.06 08 Ed. AMD.
3. BELLOSA, F., WEISSEL, A., WAITZ, M., AND KELLNER, S. 2003. Event-driven energy accounting for dynamic thermal management. In Proceedings of the Workshop on Compilers and Operating Systems for Low Power.
4. BERTRAN, R., GONZALEZ, M., MARTORELL, X., NAVARRO, N., AND AYGUADE, E. 2010. Decomposable and responsive power models for multicore processors using performance counters. In Proceedings of the 24th ACM International Conference on Supercomputing (ICS '10). ACM, New York, NY, 147-158.
5. BHATTACHARJEE, A. AND MARTONOSI, M. 2009. Thread criticality predictors for dynamic performance, power, and resource management in chip multiprocessors. In Proceedings of the 36th International Symposium on Computer Architecture. 290-301.
6. BIENIA, C. 2011. Benchmarking modern multiprocessors. Ph.D. thesis, Princeton University.
7. BIRCHER, W. AND JOHN, L. 2007. Complete system power estimation: A trickle-down approach based on performance events. In Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software. 158-168. (Pubitemid 350237496)
8. BIRCHER, W. AND JOHN, L. 2012. Complete system power estimation using processor performance events. IEEE Trans Comput. 61, 4, 563-577.
9. BIRCHER, W., LAW, J., VALLURI, W., AND JOHN, L. 2004. Effective use of performance monitoring counters for run-time prediction of power. Tech. Rep. TR-041104-01, University of Texas at Austin.
10. BOWMAN, A. AND AZZALINI, A. 1997. Applied Smoothing Techniques for Data Analysis: The Kernel Approach with S-Plus Illustrations. Oxford University Press.
11. BOX, G., JENKINS, G., AND REINSEL, G. 1994. Time Series Analysis, Forecasting and Control. Prentice Hall.
12. BROCHARD, L., PANDA, R., AND VEMUGANTI, S. 2010. Optimizing performance and energy of HPC applications on POWER7. Comput. Sci. Resear. Dev. 25, 135-140.
13. CISCO SYSTEMS. 2010. Using SPEC CPU2006 benchmark results to compare the compute performance of servers. white paper.
14. CONTRERAS, G. AND MARTONOSI, M. 2005. Power prediction for Intel XScale R processors using performance monitoring unit events. In Proceedings of the 2005 International Symposium on Low Power Electronics and Design. ACM, New York, NY, 221-226. (Pubitemid 41731658)
15. COSKUN, A. K., ROSING, T. S., AND GROSS, K. C. 2008. Proactive temperature balancing for low cost thermal management in MPSoCs. In Proceedings of the IEEE/ACM International Conference on Computer-Aided Design. 250-257.
16. DAVIS, J., RIVOIRE, S., GOLDSZMIDT, M., AND ARDESTANI, E. 2011. Accounting for variability in large-scale cluster power models. In Proceedings of the 2nd Exascle Evaluation and Research Techniques Workshop.
17. ECONOMOU, D., RIVOIRE, S., KOZYRAKIS, C., AND RANGANATHAN, P. 2006. Full-system power analysis and modeling for server environments. In Proceedings of the Workshop on Modeling Benchmarking and Simulation.
18. ELECTRONIC EDUCATIONAL DEVICES, INC. 2006. WattsUp Power Meter.
19. FAN, J. AND GIJBELS, I. 1996. Local Polynomial Modeling and Its Applications. Chapman & Hall, London, UK.
20. FAN, J. AND YAO, Q. 2005. Nonlinear Time Series. Springer.
21. FAN, X., WEBER, W.-D., AND BARROSO, L. A. 2007. Power provisioning for a warehouse-sized computer. In Proceedings of the 34th International Symposium on Computer Architecture. 13-23. (Pubitemid 47582087)
22. FRIEDMAN, J. 1991. Multivariate adaptive regression splines. Ann. Statist. 19, 1-142.
23. GURUMURTHI, S., SIVASUBRAMANIAM, A., AND NATARAJAN, V. 2005. Disk drive roadmap from the thermal perspective: A case for dynamic thermal management. In Proceedings of the 32nd International Symposium on Computer Architecture. 38-49. (Pubitemid 41543429)
24. HAMILL, D., DEANE, J., AND ASTON, P. 1997. Some applications of chaos in power converters. In IEEE Colloquium on Update on New Power Electronic Techniques (Digest No: 1997/091).
25. HEATH, T., CENTENO, A. P., GEORGE, P., RAMOS, L., JALURIA, Y., AND BIANCHINI, R. 2006. Mercury and Freon: Temperature emulation and management for server systems. In Proceedings of the 12th International Conference on Architectural Support for Programming Languages and Operating Systems. ACM, New York, NY, 106-116.
26. HEATH, T., DINIZ, B., CARRERA, E. V., JR., W. M., AND BIANCHINI, R. 2005. Energy conservation in heterogeneous server clusters. In Proceedings of the 10th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. 186-195. (Pubitemid 43182845)
27. HENNING, J. L. 2006. SPEC CPU2006 benchmark descriptions. Comput. Archit. News 34, 4.
28. HSU, C.-H. AND POOLE, S. 2011. Power signature analysis of the SPECpower ssj2008 benchmark. In Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software. 227-236.
29. HYPERTRANSPORT TECHNOLOGY CONSORTIUM. 2007. HyperTransport I/O Link Specification. Specification 3.00c, HyperTransport Technology Consortium.
30. INTEL. 2009. Intel R64 and IA-32 Architectures Optimization Reference Manual. Intel Corporation.
31. ISCI, C. AND MARTONOSI, M. 11-15 Feb. 2006. Phase characterization for power: Evaluating control-flowbased and event-counter-based techniques. In Proceedings of the 12th International Symposium on High- Performance Computer Architecture. 121-132.
32. ISCI, C. AND MARTONOSI, M. 2003a. Identifying program power phase behavior using power vectors. In Proceedings of the IEEE International Workshop on Workload Characterization. 108-118.
33. ISCI, C. AND MARTONOSI, M. 2003b. Runtime power monitoring in high-end processors: Methodology and empirical data. In Proceedings of the 36th IEEE/ACM International Symposium on Microarchitecture. 93-104.
34. ITOH, K. 1995. A Method for Predicting Chaotic Time-seriesWith Outliers. Electronics and Communications in Japan, Part 3: Fundamental Electronic Science 78, 5, 1529-1536.
35. JEKABSONS, G. 2010. ARESLab: Adaptive regression splines toolbox for Matlab. http://www.cs.rtu.lv/jekabsons/regression.html.
36. KADAYIF, I., CHINODA, T., KANDEMIR, M., VIJAYKIRSNAN, N., IRWIN, M., AND SIVASUBRAMANIAM, A. 2001. vEC: Virtual energy counters. In Proceedings of the ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering. ACM, 28-31. (Pubitemid 32861388)
37. KANSAL, A., ZHAO, F., LIU, J., KOTHARI, N., AND BHATTACHARYA, A. A. 2010. Virtual machine power metering and provisioning. In Proceedings of the 1st ACM Symposium on Cloud Computing (SoCC '10). ACM, New York, NY, 39-50.
38. KUMAR, A., SHANG, L., PEH, L.-S., AND JHA, N. 2008. System-level dynamic thermal management for highperformance microprocessors. IEEE Trans. Comput.-Aid. Des. Integr. Circ. Syst. 27, 1, 96-108.
39. LEE, K.-J. AND SKADRON, K. 2005. Using performance counters for runtime temperature sensing in highperformance processors. In Proceedings of the 19th IEEE International Symposium Parallel and Distributed Processing.
40. LEWIS, A., GHOSH, S., AND TZENG, N.-F. 2008. Run-time energy consumption estimation based on workload in server systems. In Proceedings of the Workshop on Power Aware Computing and Systems (Hotpower'08).
41. LEWIS, A., SIMON, J., AND TZENG, N.-F. 2010. Chaotic attractor prediction for server run-time energy consumption. In Proceedings of the Workshop on Power Aware Computing and Systems (Hotpower'10).
42. LIU, S., MEMIK, S. O., ZHANG, Y., AND MEMIK, G. 2008. A power and temperature aware DRAM architecture. In Proceedings of the 45th Annual Design Automation Conference (DAC'08). ACM, New York, NY, 878-883.
43. LIU, S., MEMIK, S. O., ZHANG, Y., AND MEMIK, G. 2008. A power and temperature aware DRAM architecture. In Proceedings of the 45th Annual Design Automation Conference (DAC'08). ACM, New York, NY, 878-883.
44. LIU, Z. 2010. Chaotic time series analysis. Math. Problems Engin.
45. LONDON, K., MOORE, S., MUCCI, P., SEYMOUR, K., AND LUCZAK, R. 2001. The PAPI cross-platform interface to hardware performance counters. In Department of Defense Users' Group Conference Proceedings.
46. MCCULLOUGH, J. C., AGARWAL, Y., CHANDRASHEKAR, J., KUPPUSWAMY, S., SNOEREN, A. C., AND GUPTA, R. K. 2011. Evaluating the effectiveness of model-based power characterization. In Proceedings of the USENIX Annual Technical Conference.
47. MESA-MARTINEZ, F., NAYFACH-BATTILANA, J., AND RENAU, J. 2007. Power model validation through thermal measurements. In Proceedings of the 34th International Conference on Computer Architecture. 302-311. (Pubitemid 47582112)
48. MESA-MARTINEZ, F. J., ARDESTANI, E. K., AND RENAU, J. 2010. Characterizing processor thermal behavior. SIGARCH Comput. Archit. News 38, 193-204.
49. MICRON, INC. 2007. Calculating Memory System Power for DDR3. Tech. Note TN41 01DDR3 Rev.B, Micron, Inc.
50. NIST. 2010. NIST/SEMATECH e-Handbook of Statistical Methods.
51. PHANSALKAR, A., JOSHI, A., AND JOHN, L. K. 2007. Analysis of redundancy and application balance in the SPEC CPU2006 benchmark suite. SIGARCH Comput. Archit. News 35, 412-423. (Pubitemid 47582121)
52. POWELL, M., BISWAS, A., EMER, J., MUKHERJEE, S., SHEIKH, B., AND YARDI, S. 2009. CAMP: A technique to estimate per-structure power at run-time using a few simple parameters. In Proceedings of the IEEE 15th International Symposium on High Performance Computer Architecture. 289-300.
53. REICH, J., GORACZKO, M., KANSAL, A., AND PADHYE, J. 2010. Sleepless in Seattle no longer. In Proceedings of the USENIX Annual Technical Conference.
54. RIVOIRE, S. 2008. Models and metrics for energy-efficient computer systems. Ph.D. thesis, Stanford University.
55. RIVOIRE, S., RANGANATHAN, P., AND KOZYRAKIS, C. 2008. A comparison of high level full-system power models. In Proceedings of the USENIX Workshop on Power Aware Computing and Systems.
56. SERVER SYSTEM INFRASTRUCTURE CONSORTIUM. 2004. EPS12v Power Supply Design Guide, V2.92. Spec. 2.92, Server System Infrastructure Consortium.
57. SINGH, K., BHADAURIA, M., AND MCKEE, S. A. 2009. Real time power estimation and thread scheduling via performance counters. SIGARCH Comput. Archit. News 37, 2, 46-55.
58. SKADRON, K., STAN, M. R., SANKARANARAYANAN, K., HUANG, W., VELUSAMY, S., AND TARJAN, D. 2004. Temperatureaware Microarchitecture: Modeling and Implementation. ACM Trans. Archit. Code Optim. 1, 1, 94-125.
59. SPROTT, J. 2003. Chaos and Time-Series Analysis. Oxford University Press, New York, NY.
60. SU, L.-Y. 2010. Prediction of multivariate chaotic time series with local polynomial fitting. Comput. Math. App.s 59, 2, 737-744.
61. SUN MICROSYSTEMS. 2008. Solaris System Administration Guide: Advanced Administration.
62. TON, M., FORTENBERY, B., AND TSCHUDI, W. 2008. DC power for improved data center efficiency. Tech. rep., Lawrence Berkeley National Laboratory.
63. TONG, H. 1993. Non-Linear Time Series: A Dynamical System Approach. Oxford University Press, New York, NY.
64. TSE, C. AND DI BERNARDO, M. 2002. Complex Behavior In Switching Power Converters. Proc. IEEE 90, 5, 768-781. (Pubitemid 43779271)
65. TSIROGIANNIS, D., HARIZOPOULOS, S., AND SHAH, M. A. 2010. Analyzing the energy efficiency of a database server. In Proceedings of the International Conference on Management of Data. (SIGMOD '10). ACM, New York, NY, 231-242.
66. TURLACH, B. 1993. Bandwidth selection in kernel density estimation: A review. CORE and Institut de Statistique. 23-493.
67. VARSAMOPOULOS, G., ABBASI, Z., AND GUPTA, S. 2010. Trends and effects of energy proportionality on server provisioning in data centers. In Proceedings of the International Conference on High Performance Computing. 1-11.
68. WARE, M., RAJAMANI, K., FLOYD, M., BROCK, B., RUBIO, J., RAWSON, F., AND CARTER, J. 2010. Architecting for power management: The IBM POWER7 approach. In Proceedings of the IEEE 16th International Symposium on High Performance Computer Architecture. 1-11.