Invention Grant
US09405686B2 Cache allocation system and method using a sampled cache utility curve in constant space
有权
缓存分配系统和方法使用采样高速缓存实用程序曲线在恒定空间
- Patent Title: Cache allocation system and method using a sampled cache utility curve in constant space
- Patent Title (中): 缓存分配系统和方法使用采样高速缓存实用程序曲线在恒定空间
-
Application No.: US14315678Application Date: 2014-06-26
-
Publication No.: US09405686B2Publication Date: 2016-08-02
- Inventor: Carl A Waldspurger , Alexander Garthwaite , Nohhyun Park , Irfan Ahmad
- Applicant: Cloud Physics, Inc.
- Applicant Address: US CA Santa Clara
- Assignee: CLOUD PHYSICS, INC
- Current Assignee: CLOUD PHYSICS, INC
- Current Assignee Address: US CA Santa Clara
- Agent Jeffrey Pearce
- Main IPC: G06F12/00
- IPC: G06F12/00 ; G06F12/08

Abstract:
Cache utility curves are determined for different software entities depending on how frequently their storage access requests lead to cache hits or cache misses. Although possible, not all access requests need be tested, but rather only a sampled subset, determined by whether a hash value of each current storage location identifier (such as an address or block number) meets one or more sampling criteria. The sampling rate is adaptively changed so as to hold the number of location identifiers needed to be stored to compute the cache utility curves to within a set maximum limit.
Public/Granted literature
- US20140310462A1 Cache Allocation System and Method Using a Sampled Cache Utility Curve in Constant Space Public/Granted day:2014-10-16
Information query