On the importance of nonlinear modeling in computer performance prediction

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8207 LNCS, Issue , 2013, Pages 210-222

  Garland, Joshua ^a   Bradley, Elizabeth ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHAOTIC BEHAVIORS; COMPUTER PERFORMANCE; LINEAR AND NONLINEAR MODELS; NON-LINEAR MODEL; PERFORMANCE MODEL; PROCESSOR LOADS;

NONLINEAR DYNAMICAL SYSTEMS;

FORECASTING;

EID: 84887097759     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-41398-8_19     Document Type: Conference Paper

References (28)

1. Alexander, Z., Bradley, E., Garland, J., Meiss, J.: Iterated function system models in data analysis: Detection and separation. CHAOS 22(2) (April 2012)
2. Alexander, Z., Mytkowicz, T., Diwan, A., Bradley, E.: Measurement and dynamical analysis of computer performance data. In: Cohen, P.R., Adams, N.M., Berthold, M.R. (eds.) IDA 2010. LNCS, vol. 6065, pp. 18-29. Springer, Heidelberg (2010)
3. Bass, T.: The Eudaemonic Pie. Penguin, New York (1992)
4. Browne, S., Deane, C., Ho, G., Mucci, P.: PAPI: A portable interface to hardware performance counters. In: Proceedings of Department of the Defense HPCMP Users Group Conference (1999)
5. Casdagli, M., Eubank, S. (eds.): Nonlinear Modeling and Forecasting. Addison Wesley (1992)
6. Cavazos, J., Fursin, G., Agakov, F., Bonilla, E., O'Boyle, M.F.P., Temam, O.: Rapidly selecting good compiler optimizations using performance counters. In: Proceedings of the International Symposium on Code Generation and Optimization (2007)
7. Desikan, R., Burger, D., Keckler, S.W.:Measuring experimental error in microprocessor simulation. In: Proceedings of the International Symposium on Computer Architecture (2001)
8. Faraway, J.J.: Practical regression and ANOVA in R (2002), http://cran.r-project.org/doc/contrib/Faraway-PRA.pdf
9. Fraser, A., Swinney, H.: Independent coordinates for strange attractors from mutual information. Physical Review A 33(2), 1134-1140 (1986)
10. Garland, J., Bradley, E.: Predicting computer performance dynamics. In: Gama, J., Bradley, E., Hollmén, J. (eds.) IDA 2011. LNCS, vol. 7014, pp. 173-184. Springer, Heidelberg (2011)
11. Grassberger, P., Hegger, R., Kantz, H., Schaffrath, C., Schreiber, T.: On noise reduction methods for chaotic data. Chaos 3, 127 (1993)
12. Grechanik, M., Fu, C., Xie, Q.: Automatically finding performance problems with feedback-directed learning software testing. In: Proceedings of the International Conference on Software Engineering (2012)
13. Jain, R.: The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling, 2nd edn. John Wiley & Sons (1991)
14. Kantz, H., Schreiber, T.: Nonlinear Time Series Analysis. Cambridge University Press (1997)
15. Kennel, M., Isabelle, S.: Method to distinguish possible chaos from colored noise and to determine embedding parameters. Phys. Rev. A 46, 3111 (1992)
16. Kennel, M.B., Brown, R., Abarbanel, H.D.I.: Determining minimum embedding dimension using a geometrical construction. Physical Review A 45, 3403-3411 (1992)
17. Liu, J., Wu, S., Zidek, J.: On segmented multivariate regression. Statistica Sinica 7, 497-525 (1997)
18. Lorenz, E.N.: Atmospheric predictability as revealed by naturally occurring analogues. Journal of the Atmospheric Sciences 26, 636-646 (1969)
19. Makhoul, J.: Linear prediction: A tutorial review. Proceedings of the IEEE 63(4), 561-580 (1975)
20. Martinez, J.F., Ipek, E.: Dynamic multicore resource management: A machine learning approach. IEEE Micro 29(5), 8-17 (2009)
21. McGee, V.E., Carleton, W.T.: Piecewise regression. Journal of the American Statistical Association 65(331), 1109-1124 (1970)
22. Moseley, T., Kihm, J.L., Connors, D.A., Grunwald, D.: Methods for modeling resource contention on simultaneous multithreading processors. In: Proceedings of the International Conference on Computer Design (2005)
23. Myktowicz, T., Diwan, A., Bradley, E.: Computers are dynamical systems. Chaos 19, 033124 (2009), doi:10.1063/1.3187791
24. Mytkowicz, T.: Supporting experiments in computer systems research. Ph.D. thesis, University of Colorado (November 2010)
25. Packard, N., Crutchfield, J., Farmer, J., Shaw, R.: Geometry from a time series. Physical Review Letters 45, 712 (1980)
26. Sauer, T., Yorke, J., Casdagli, M.: Embedology. Journal of Statistical Physics 65, 579-616 (1991)
27. Takens, F.: Detecting strange attractors in fluid turbulence. In: Rand, D., Young, L.S. (eds.) Dynamical Systems and Turbulence, Springer, Berlin (1981)
28. Weigend, A., Gershenfeld, N. (eds.): Time Series Prediction: Forecasting the Future and Understanding the Past. Santa Fe Institute (1993)