Method for the assignment of request streams to cache memories
First Claim
1. A computer-implemented method for assigning data request streams to various ones of a plurality of data caches, the method comprising the steps of:
- obtaining characterization information for the request streams; and
determining an assignment of the request streams to the caches using the characterization information, such that a likelihood is optimized that a request from a given request stream is directed to a data page within a cache to which the given request stream is assigned.
1 Assignment
0 Petitions
Accused Products
Abstract
A method is provided for providing a cache architecture for a database system having a given number of request streams and a given number of pages of random access memory available for use in one or more caches. The cache architecture includes (i) an allocation of memory pages over a number of caches, and (ii) an assignment of the request streams to the caches. Given that the number of caches is less than the number of streams, the method according to the invention allocates memory pages to the caches and assigns streams to the caches so as to optimize the memory access hit ratio for a given trace of memory requests from the streams. The method includes obtaining characterization information for the request streams (mean burst sizes and cache depth distributions based on the sequence of requests in the trace), and using the characterization information to predict the hit ratios for proposed superpositions of the request streams. An efficient algorithm allows request streams to be superposed, a pair at a time, optimizing the hit ratio for each superposition based on the characterization information.
-
Citations
30 Claims
-
1. A computer-implemented method for assigning data request streams to various ones of a plurality of data caches, the method comprising the steps of:
-
obtaining characterization information for the request streams; and determining an assignment of the request streams to the caches using the characterization information, such that a likelihood is optimized that a request from a given request stream is directed to a data page within a cache to which the given request stream is assigned. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A processing system for assigning data request streams to various ones of a plurality of data caches, the processing system comprising:
-
means for obtaining characterization information for the request streams; and means for determining an assignment of the request streams to the caches using the characterization information, such that a likelihood is optimized that a request from a given request stream is directed to a data page within a cache to which the given request stream is assigned. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A computer program product, for use with a processing system, for directing the processing system to assign data request streams to various ones of a plurality of data caches, the computer program product comprising:
-
a recording medium; means, recorded on the recording medium, for directing the processing system to obtain characterization information for the request streams; and means, recorded on the recording medium, for directing the processing system to determine an assignment of the request streams to the caches using the characterization information, such that a likelihood is optimized that a request from a given request stream is directed to a data page within a cache to which the given request stream is assigned. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28, 29, 30)
-
Specification