Patent ID: 7293004
Filing Date: 2007-11-06
Classification: G06F

Abstract:
1. A method for tuning state-based scheduling policies in a system containing a number of central processing units (CPUs), comprising: recurrently estimating a long-term benefit to the system by feeding a system state as input to a parametric value function and computing an output from the parametric value function; making scheduling decisions for the CPUs based on the estimated long-term benefit to the system; tuning a parameter of the parametric value function based on current and previously estimated long-term benefit to the system, thereby facilitating more effective scheduling policies; wherein the parametric value function comprises a number of fuzzy rules; wherein each fuzzy rule's output is a parameter; and wherein tuning the parameter involves adjusting the parameter value by the product of: wherein tuning of the parameter of the parametric value function occurs after every system state changes.