Using dynamic optimization for control of real rate CPU resource management applications
Varin Vahia, Ashvin Goel, Jonathan Walpole, Molly H. Shor · 2004
In this paper, we design a proportional-period controller for allocating the CPU to real rate multimedia applications on a general-purpose computer system. We model this computer system problem in state space form. We design a predictive controller to allocate the proportion of the CPU to the threads when the long-term time deviation from the current time stamp is small or positive. When it is negative and exceeds a certain threshold, we switch to a controller designed using dynamic optimization LQR tracking techniques, to drive the error (short-term and long-term time deviations) to a small value. The challenges in the problem include the coarse granularity (quantization) of the time-stamp markings of the video frames, the unpredictable decoding completion time of the frames, the variable decoding times of the frames, and control actuation being limited to positive values.