Systems and methods to generate a miss ratio curve for a cache with variable-sized data blocks
US12204452B2 · kind B2 · utility
0Cited by
1References
16Claims
0Family size
Assignees
Inventors
Key dates
| Filing date | Nov 7, 2022 |
| Grant date | Jan 21, 2025 |
| Priority date | — |
| Expiry date | Jan 27, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/6042
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method to obtain a cache miss ratio curve where a memory blocks of a cache have variable block sizes. By stacking sets of counters, each set being for a different block size, a stack distance for variable block sizes can be obtained and used to determine a miss ratio curve. Such curve can then be used to select a cache size that is appropriate for an application without requiring excessive memory. Methods can be used for batches of request, can apply limits to block sizes, and rounding for intermediary block sizes, they can be used with pruning, and their space complexity can be held constant.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.