Patent ID: 7146466
Filing Date: 2006-12-05
Classification: G06F

Abstract:
1. A method for balancing multiple memory buffer sizes comprising: building a buffer steal history queue comprising one or more buffer steal history records, wherein each of the one or more buffer steal history records includes a unique identifier for identifying one or more cached data stored in a secondary memory location, wherein the buffer steal history record further comprises a sequence number; receiving a request to store data in a buffer; comparing the request which has been received to each of the unique identifiers of each of the one or more buffer steal history records; reaccessing the cached data from the secondary memory when the data in the request matches one of the unique identifiers of a buffer steal history record; computing a difference between the sequence number of the buffer steal history record and a current sequence number for a corresponding buffer size subgroup; comparing the difference to the corresponding buffer size subgroup; and reaccessing the corresponding buffer size subgroup for the cached data when the corresponding buffer size subgroup is at least equal to the difference.