US 11,030,101 B2 · Cache storage for multiple requesters and usage estimation thereof

Abstract

A cache memory and method of operating a cache memory are provided. The cache memory comprises cache storage that stores cache lines for a plurality of requesters and cache control circuitry that controls insertion of a cache line into the cache storage when a memory access request from one of the plurality of requesters misses in the cache memory. The cache memory further has cache occupancy estimation circuitry that holds a count of insertions of cache lines into the cache storage for each of the plurality of requesters over a defined period. The count of cache line insertions for each requester thus provides an estimation of the cache occupancy associated with each requester.

Claims14

Dependent claims

A cache memory comprising:

cache storage configured to store cache lines for a plurality of requesters;
cache control circuitry that controls insertion of a cache line into the cache storage when a memory access request from one of the plurality of requesters misses in the cache memory;
and
cache occupancy estimation circuitry configured to hold a count of insertions of cache lines into the cache storage for each of the plurality of requesters over a defined period.

1 more element

Dependencies are inferred from the claim text.

Facts

Application

15/208,816Filed 13 Jul 2016

Priority

GB 151304423 Jul 2015

Published

US 2017/0024327 A126 Jan 2017

Granted

8 Jun 2021

Term ends

Not estimatedThe source records don’t support an estimate.

Classification8 codes

G06F 12/0811
Multiuser, multiprocessor or multiprocessing cache systems: with multilevel cache hierarchies
G06F 12/122
Using replacement algorithms: of the least frequently used [LFU] type, e.g. with individual count value
G06F 12/123
Using replacement algorithms: with age lists, e.g. queue, most recently used [MRU] list or least recently used [LRU] list
G06F 12/126
Using replacement algorithms: with special data handling, e.g. priority of data or instructions, handling errors or pinning

Cache storage for multiple requesters and usage estimation thereof

Life of this patent

Cache storage for multiple requesters and usage estimation thereof

Life of this patent

Abstract

Claims14