Details of U.S. Patent 12,204,452
Title: Systems and Methods to Generate a Miss Ratio Curve for a Cache with Variable-Sized Data Blocks
Inventors: Sari Sultan, Kia Shakiba, Albert Lee, Michael Stumm, Ming Chen, and Chung-Man Chow
Issued: January 21, 2025
Number: 12,204,452
Filing number: 17/982,070
Filing date: November 7, 2022
Download:
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.
Classification:
United States Patent Classifications (USPC): 2212/6042
BibTeX:
@patent(CacheVarSizedData-Patent-12204452,
title = {Systems and Methods to Generate a Miss Ratio Curve for a Cache with Variable-Sized Data Blocks},
author = {Sari Sultan and Kia Shakiba and Albert Lee and Michael Stumm and Ming Chen and Chung-Man Chow},
number = {12,204,452},
year = {2025},
month = {January},
day = {21},
yearfiled = {2022},
monthfiled = {November},
dayfiled = {7},
filing_num = {17/982,070},
)