Unified Prediction Method for Predicting Program Behavior

Dynamic management of computer resources is essential for adaptive computing. Adaptive computing systems rely on accurate and robust metric predictors
to exploit runtime behavior of programs. In this study, we propose the Unified Prediction Method (UPM) that is system- and metri-independent for predicting computer
metrics. Unlike ad-hos predictors, UPM uses a parametric model and is entirely statistical and data-driven. The parameters of the model are estimated by minimizing
and objective function. Choice of the objective function and the model type determines the form of the solution whether it is closed form or numerically determined
through optimization. In this study two specific realizations of UPM are presented. The first realization uses mean squared error (MSE) objective function and the
second realization uses accumulated squared error (ASE) objective function, in conjunction with autoregressive models. The former objective function lead to Linear
Prediction and the latter leads to Predictive Least Square (PLS) prediction. The model parameters for these predictors can be estimated analytically. The prediction is
optimal with respect to the chosen objective function. An extensive and rigorous series of prediction experiments for the instruction per cycle (IPC) and L1 cache miss (L1-miss) rate metrics demonstrate superiour perfomrance fo rthe proposed predictors over the last value predictor and table based predictor on SPECCUP 2000 benchmarks.

By: Ruhi Sarikaya, Alper Buyuktosunoglu

Published in: RC24474 in 2008

LIMITED DISTRIBUTION NOTICE:

This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.

rc24474.pdf

Questions about this service can be mailed to reports@us.ibm.com .