2007 · 88 citations · 19 references
ComputingComputer EngineeringComputer ScienceCompilersFeature EngineeringMachine LearningPerformance OptimizationPerformance TuningCode OptimizationExecution Time AnalysisExecution Time EstimationExecution Time Prediction
Performance tuning is an important and time consuming task which may have to be repeated for each new application and platform. Although iterative optimisation can automate this process, it still requires many executions of different versions of the program. As execution time is frequently the limiting factor in the number of versions or transformed programs that can be considered, what is needed is a mechanism that can automatically predict the performance of a modified program without actually having to run it. This paper presents a new machine learning based technique to automatically predict the speedup of a modified program using a performance model based on the code features of the tuned programs. Unlike previous approaches it does not require any prior learning over a benchmark suite. Furthermore, it can be used to predict the performance of any tuning and is not restricted to a prior seen trans-formation space. We show that it can deliver predictions with a high correlation coefficient and can be used to dramatically reduce the cost of search.
19
Neural networks for pattern recognition
Choice Reviews Online · 1994 · 18.7K citations
Roland E. Wunderlich, Thomas F. Wenisch, Babak Falsafi et al. · 2003 · 513 citations
Using Machine Learning to Focus Iterative Optimization
Felix Agakov, Edwin V. Bonilla, José E Cavazos et al. · 2006 · 427 citations
Efficiently exploring architectural design spaces via predictive modeling
Engin İpek, Sally A. McKee, Rich Caruana et al. · 2006 · 323 citations