| 摘要 |
A system, computer program product and method for designing a cache. A server in a network system, e.g., file system, database system, may receive requests forming a workload. A trace may be performed on the workload to provide information such as the frequency count for each Logical Block Address (LBA) requested in the workload. The trace may then be analyzed by grouping the LBA's with the same frequency count and determining the number of groups counted in the trace. Upon analyzing the trace, an LRU-LFU cache may be designed. An LRU-LFU cache may comprise one or more stacks of cache entries where the number of stacks corresponds to the number of frequency groups counted in the trace. Each particular stack may then have a length based on the number of logical addresses with the same frequency count associated with that particular stack.
|
