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:
Aug. 03, 2021
Filed:
Jan. 24, 2019
Vmware, Inc., Palo Alto, CA (US);
Wenguang Wang, Santa Clara, CA (US);
Christoph Klee, Snoqualmie, WA (US);
Adrian Drzewiecki, Cupertino, CA (US);
Christos Karamanolis, Los Gatos, CA (US);
Richard P. Spillane, Mountain View, CA (US);
Maxime Austruy, Lausane, CH;
VMware, Inc., Palo Alto, CA (US);
Abstract
The present disclosure provides techniques for managing a cache of a computer system using a cache management data structure. The cache management data structure includes a cold queue, a ghost queue, and a hot queue. The techniques herein improve the functioning of the computer because management of the cache management data structure can be performed in parallel with multiple cores or multiple processors, because a sequential scan will only pollute (i.e., add unimportant memory pages) cold queue, and to an extent, ghost queue, but not hot queue, and also because the cache management data structure has lower memory requirements and lower CPU overhead on cache hit than some prior art algorithms.