Patent ID: 7450130

Claim:
At least one computer-readable storage medium having computer-executable instructions for an adaptive scheduler to dynamically control the rate at which graphics frames are composed to ensure that each composed frame is complete and ready to display in time for a correct video refresh, the instructions which when executed in a computing environment perform a method comprising: determining if a previous frame was late and, when so, decrementing a refresh value; determining the time for a new frame by recording the begin frame time and the end frame time; determining a threshold for a budget deadline, a threshold for a hard deadline, and a threshold for an early threshold; composing a new frame and presenting the frame to a window manager for display; recording the end time for the frame; recording bits in a buffer for each threshold indicating whether the frame end time exceeded the budget deadline, whether the frame end time exceeded the hard deadline, and whether the frame end time exceed the early deadline; and adjusting the composition rate for frames based upon the count of the bits for each threshold recorded in the buffer.