Adaptive Scheduling Queue Control For Memory Controllers Based Upon Page Hit Distance Determinations

摘要

Methods and systems are disclosed for adaptive scheduling queue control based upon page hit distance determinations. A threshold occupancy value is determined for a window of previous access requests to a memory and used to adaptively control a number of access requests stored in a scheduling queue buffer. For certain embodiments, a page hit distance (PHD) determination for each access request and historical page hit distance data is used to adjust the threshold occupancy value that determines the number (N) of access requests stored in the buffer prior to removing an access request and using it to access the memory. For each access request, the page hit distance represents the number of previously received access requests since the last access request to access the same page of memory. An average PHD can be determined over a number (M) of previous access requests and used to control the threshold occupancy value.

主权项

1. A method for scheduling accesses to memory, comprising:
receiving an access request for a memory storing a plurality of pages of data, the access request identifying a page of data to be accessed within the memory; adding the access request to a scheduling queue buffer; adjusting a threshold occupancy value for the scheduling queue buffer based upon the access request and historical data for previous access requests; comparing a number of access requests stored within the scheduling queue buffer to the threshold occupancy value; and determining whether to remove an access request from the scheduling queue buffer based upon the comparison.