Name
Abstract | ||
|---|---|---|
Adaptive computing systems rely on accurate predictions of application behavior to understand and respond to the dynamically varying characteristics. In this study, we present a Statistical Metric Model (SMM) that is system- and metric-independent for predicting application behavior. SMM is a probability distribution over application patterns of varying length and it models how likely a specific behavior occurs. Maximum Likelihood Estimation (MLE) criterion is used to estimate the parameters of SMM. The parameters are further refined with a smoothing method to improve prediction robustness. We also propose an extension to SMM (i.e., SMM-Interp) to handle sudden short-term changes in application behavior. SMM learns the application patterns during runtime, and at the same time predicts the upcoming application phases based on what it has learned up to that point. We demonstrate several key features of SMM: 1) adaptation, 2) variable length sequence modeling, and 3) long-term memory. An extensive and rigorous series of prediction experiments show the superior performance of the SMM predictor over existing predictors on a wide range of benchmarks. For some of the benchmarks, SMM reduces the prediction error rate by 10X and 3X, compared to last value and table-based prediction approaches, respectively. SMM's improved prediction accuracy results in superior power-performance tradeoffs when it is applied to an adaptive dynamic power management scheme. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1109/TC.2012.25 | IEEE Trans. Computers |
Keywords | Field | DocType |
accurate prediction,table-based prediction approach,prediction robustness,application behavior,upcoming application phase,smm predictor,improved prediction accuracy result,prediction error rate,statistical metric model,runtime application behavior prediction,application pattern,prediction experiment,history,statistical modeling,measurement,benchmark testing,natural languages,computational modeling,predictive models,statistical distributions,maximum likelihood estimation,probability distribution | Computer science,Maximum likelihood,Robustness (computer science),Probability distribution,Artificial intelligence,Benchmark (computing),Parallel computing,Algorithm,Smoothing,Natural language,Statistical model,Adaptive computing,Machine learning | Journal |
Volume | Issue | ISSN |
62 | 3 | 0018-9340 |
Citations | PageRank | References |
11 | 0.57 | 18 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ruhi Sarikaya | 1 | 698 | 64.49 |
| Canturk Isci | 2 | 1318 | 86.48 |
| Alper Buyuktosunoglu | 3 | 1675 | 115.30 |