Mechanism for on-line prediction of future performance measurements in a computer system

Abstract

Disclosed are a method and system for predicting future values of a target metric associated with a task executed on a computer system. The method comprises the steps of, over a given period of time, measuring at least one defined metric, transforming that measurement into a value for a predictor source metric, and using the value for the predictor source metric to obtain a predicted future value for said target metric. The preferred embodiment of this invention provides a flexible performance multi-predictor to solve the problem of providing accurate future behavior predictions for adaptive reconfiguration systems. The multi-predictor makes predictions about future workload characteristic by periodically reading available hardware counters. Also disclosed is a method and system for periodically reconfiguring an adaptive computer system by rescheduling tasks based on future behavior predictions.

1 - 24 . (canceled)  
   
   
       25 . A method of periodically reconfiguring an adaptive computer system based on future behavior predictions, comprising the steps: 
 for each of a group of tasks, assigning a dynamic priority to the task based on a history table based prediction of a future value for a characteristic associated with the task; and    at defined times, reconfiguring the computer system by selecting from said group, the task having the highest dynamic priority to be executed by the computer system; and    wherein the assigning step includes the steps of, for each task of the group of tasks, identifying a source metric based on current utilization of hardware resources of the computer system, and a target metric, using past values for the source metric said current utilization of hardware resources to predict future values for the target metric, and using the predicated future values for the target metric to determine the dynamic priority for the task.    
   
   
       26 . A method according to  claim 25 , further comprising the step of recalculating at determined times the dynamic priority assigned to each of at least some of the tasks.  
   
   
       27 . A method according to  claim 26 , further comprising the step of the computer system executing the selected task, and wherein the recalculating step includes the step of, for each task executed by the computer system, recalculating the dynamic priority assigned to the task after the computer system has executed the task.  
   
   
       28 . Apparatus for periodically reconfiguring an adaptive computer system based on future behavior predictions, comprising: 
 a predictor for assigning a dynamic priority to each of a group of tasks based on a history table based prediction of a future value for a characteristic associated with the task; and    a scheduler for reconfiguring the computer system by selecting, at defined times, from said group the task having the highest dynamic priority to be executed by the computer system; and    wherein the predictor assigns the dynamic priority to each task of the group of tasks by, for each of the tasks, using past values for a given source metric based on current utilization of hardware resources of the computer system, for the task to predict further values for a defined target metric said current utilization of hardware resources for the task, and using the predicted future values for the target metric to determine the dynamic priority for the task.    
   
   
       29 . Apparatus according to  claim 28 , wherein the predictor recalculates at given times the dynamic priority assigned to each of at least some of the tasks.  
   
   
       30 . Apparatus according to  claim 28 , wherein each time the computer system executes one of the tasks, the predictor recalculates the dynamic priority assigned to said one of the tasks.  
   
   
       31 . Apparatus according to  claim 30 , wherein: 
 each time the computer system executes one of the tasks, the scheduler sends a signal to the predictor; and    in response to receiving said signal, the predictor recalculates the dynamic priority assigned to said one of the tasks.    
   
   
       32 . A program storage device readable by machine a computer, tangibly embodying a program of instructions executable by the machine computer to perform method steps for periodically reconfiguring an adaptive computer system based on future behavior predictions, said method steps comprising: 
 for each of a group of tasks, assigning a dynamic priority to the task based on a history table based prediction of a future value for a characteristic associated with the task; and    at defined times, reconfiguring the computer system by selecting from said group the task having the highest dynamic priority to be executed by the computer system; and    wherein the assigning step includes the steps of, for each task of the group of tasks, identifying a source metric based on current utilization of hardware resources of the computer system, and a target metric, using past values for the source metric said current utilization of hardware resources to predict future values for the target metric, and using the predicated future values for the target metric to determine the dynamic priority for the task.    
   
   
       33 . A program storage device according to  claim 32 , wherein said method steps further comprise the step of recalculating at determined times the dynamic priority assigned to each of at least some of the tasks.  
   
   
       34 . A program storage device according to  claim 33 , wherein said method steps further comprise the step of the computer system executing the selected task; and the recalculating step includes the step of, for each task executed by the computer system, recalculating the dynamic priority assigned to the task after the computer system has executed the task.