Predicting program behavior based on objective function minimization

Proceedings of the 2007 IEEE International Symposium on Workload Characterization, IISWC

Volumn , Issue , 2007, Pages 25-34

  Sarikaya, Ruhi ^a   Buyuktosunoglu, Alper ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE SYSTEMS; COMPUTER SYSTEMS; CURVE FITTING; ERROR ANALYSIS; LEAST SQUARES APPROXIMATIONS; OPTIMIZATION; REGRESSION ANALYSIS; TECHNICAL PRESENTATIONS; THREE TERM CONTROL SYSTEMS;

AUTOREGRESSIVE (MAR) MODELING; CACHE MISS RATE (CMR); CLOSED FORM; CLOSED FORM SOLUTIONS; DYNAMIC MANAGEMENT; INDIVIDUAL (PSS 544-7); INSTRUCTION-PER-CYCLE (IPC); INTERNATIONAL SYMPOSIUM; LINEAR PREDICTION (LP); MEAN ABSOLUTE PREDICTION ERROR; METRICS (CO); MODEL PARAMETERS; OBJECTIVE FUNCTION (OF); OPTIMAL METRIC; PREDICTION METHODS; PREDICTION PROBLEM; PROGRAM BEHAVIORS; SQUARED ERROR (MSE); SUPERIOR PERFORMANCE; TOTAL SQUARED ERROR (TSE); VALUE PREDICTOR; WORKLOAD CHARACTERIZATION;

FORECASTING;

EID: 47349085062     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IISWC.2007.4362178     Document Type: Conference Paper

References (24)

1. H. Akaike, "A new look at the statistical model identification, " IEEE Trans. Automat. Contr., vol. AC-19, pp. 716-723, Dec. 1974.
2. D. Albonesi, R. Balasubramonian, S. Dropsho, S. Dwarkadas, E. Friedman, M. Huang, V. Kursun, G. Magklis, M. Scott, G. Semeraro, P. Bose, A. Buyuktosunoglu, P. Cook and S. Schuster, "Dynamically tuning processor resources with adaptive processing," IEEE Computer, 36(12):43-51, 2003.
3. R. Balasubramonian, D. Albonesi, A. Buyuktosunoglu, S. Dwarkadas, "Memory Hierarchy Reconfiguration for Energy and Performance in General-Purpose Processor Architectures,", In Proceedings of the International Symposium on Microarchitecture, Dec. 2000.
4. F. Bellosa, A. Weissel, M. Waitz, and S. Kellner, "Event-driven energy accounting for dynamic thermal management", In Proc. of the Workshop on Compilers and Operating Systems for Low Power, Sept. 2003.
5. K. Choi, R. Soma, and M. Pedram, "Dynamic voltage and frequency scaling based on workload decomposition", In Proceedings of International Symposium on Low Power Electronics and Design, Aug. 2004.
6. A. Dhodapkar and J. Smith, "Managing multi-configurable hardware via dynamic working set analysis", In 29th Annual International Symposium on Computer Architecture, June 2002.
7. E. Duesterwald, C. Cascaval, and S. Dwarkadas, "Characterizing and predicting program behavior and its variability", In International Conference on Parallel Architectures and Compilation Techniques, March 2003.
8. M. Huang, J. Renau, and J. Torrellas, "Positional adaptation of processors: Application to energy reduction", In Proceedings of the International Symp. on Computer Architecture, June 2003.
9. C. Isci and M. Martonosi, "Identifying program power phase behavior using power vectors", In Proceedings of the IEEE International Workshop on Workload Characterization, 2003.
10. C. Isci and M. Martonosi, "Runtime Power Monitoring in High-End Processors: Methodology and Empirical Data", In Proceedings of the 36th International Symp. on Microarchitecture, Dec. 2003.
11. C. Isci, M. Martonosi, and A. Buyuktosunoglu. "Long-term Workload Phases: Duration Predictions and Applications to DVFS", IEEE Micro: Special Issue on Energy Efficient Design, 25(5):39-51, Sep/Oct 2005.
12. C. Isci, G. Contreras and M. Martonosi, "Live, Runtime Phase Monitoring and Prediction on Real Systems with Application to Dynamic Power Management", In Proceedings of the International Symposium on Microarchitecture. Dec. 2006.
13. D. T. L. Lee, M. Morf, and B. Friedlander, "Recursive least-squares ladder estimation algorithms, IEEE Trans. on Circuits. and Syst., no. 6, pp. 467-481, June 1981.
14. J. Makhoul, "Linear Prediction: A tutorial review", Proc. IEEE, 63(5):561-580, 1975.
15. R.L. Plackett, "The discovery of the method of least squares", Biometrica, 59:239-251, 1972.
16. J. Rissanen, "Modeling by shortest data description", Automatica., vol. 14, pp. 465-471, 1978.
17. J. Rissanen, "A predictive Least-Squares Principle", IMA Journal of Mathematical Control & Information, vol. 3, pp. 211-222, 1986.
18. T-J. Shan, "On the predictive Least Squares Filtering," ICASSP, pp. 1312-1315, 1987.
19. T. Sherwood, E. Perelman, G. Hamerly, and B. Calder, "Automatically characterizing large scale program behavior", In 10th Inter. Conf. Architectural Support for Programming Languages and Operating Systems, Oct. 2002.
20. T. Sherwood, S. Sair, and B. Calder, "Phase tracking and prediction", In Proceedings of the 28th International Symposium on Computer Architecture, June 2003.
21. J. M. Tendler, J. S. Dodson, S. Fields, H. Le and B. Sinharoy, "POWER4 system microarchitecture", IBM Journal of Res. and Dev., 46(1), 2002.
22. A.Weissel and F. Bellosa, "Process cruise control: Event-driven clock scaling for dynamic power management", International Conference on Compilers, Architecture and Synthesis for Embedded Systems, Grenoble, France, Aug. 2002.
23. G. U. Yule, "On a method of investigating periodicities in disturbed series with special reference to Wolfer's sunpot numbers", Phi. Trans. Royal Soc., 226-A:267-298, 1927.
24. M. Wax, "Order Selection for AR Models by Predictive Least Squares", IEEE Trans. Acoustic, Speech Signal Process., vol. 36 no. 4, April 1988.