The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 09, 2025
Filed:
Nov. 07, 2022
Huawei Technologies Canada Co., Ltd., Kanata, CA;
The Governing Council of the University of Toronto, Toronto, CA;
Sari Sultan, Toronto, CA;
Kia Shakiba, Toronto, CA;
Albert Lee, Toronto, CA;
Michael Stumm, Toronto, CA;
Ming Chen, Kanata, CA;
Chung-Man Abelard Chow, Kanata, CA;
HUAWEI TECHNOLOGIES CANADA CO., LTD., Kanata, CA;
The Governing Council of the University of Toronto, Toronto, CA;
Abstract
For a given application, increasing the size of a cache is beneficial up to a certain point and the number of hits does not increase significantly with a greater cache size. This disclosure provides a method to determine a miss ratio curve, for a cache having data blocks with a time-to-live. A hashed value of a data block's key address can be used to generate a 2D HLL counter for storing expiry times of the data blocks. The 2D HLL counter can be converted to a 1D array, from which a stack distance can be calculated. A frequency distribution of stack distances can then be converted into a miss ratio curve, from which an appropriate cache size can be selected.