05627994 is referenced by 51 patents and cites 9 patents.

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.

Title
Method for the assignment of request streams to cache memories
Application Number
8/283098
Publication Number
5627994
Application Date
July 29, 1994
Publication Date
May 6, 1997
Inventor
Robert J T Morris
Los Gatos
CA, US
Hanoch Levy
Rockville
MD, US
Agent
James C Pintner
Assignee
International Business Machines Corporation
NY, US
IPC
G06F 12/02
View Original Source