US 11,456,034 B2 · Fully associative cache management

Abstract

Methods, systems, and devices for fully associative cache management are described. A memory subsystem may receive an access command for storing a first data word in a storage component associated with an address space. The memory subsystem may include a fully associative cache for storing the data words associated with the storage component. The memory subsystem may determine an address within the cache to store the first data word. For example, the memory subsystem may determine an address of the cache indicated by an address pointer (e.g., based on the order of the addresses) and determine a quantity of accesses associated with the data word stored in that cache address. Based on the indicated cache address and the quantity of accesses, the memory subsystem may store the first data word in the indicated cache address or a second cache address sequential to the indicated cache address.

Claims20

Dependent claims

A method, comprising:

receiving an access command indicating an address of a storage component;
evicting first data from a first address of a cache based at least in part on the cache failing to include an address of the cache associated with the address of the storage component and based at least in part on a quantity of accesses associated with the first address of the cache failing to satisfy a threshold value;
updating an entry to associate the first address of the cache with the address of the storage component based at least in part on the evicting;
and
storing second data associated with the access command at the first address of the cache based at least in part on the updated entry.

2 more elements

An apparatus, comprising:

a cache operable to store a plurality of data words and an indication associated with each data word of the plurality of data words, the indication based at least in part on a quantity of accesses associated with each data word of the plurality of data words;
and
a controller coupled with the cache and operable to:
receive an access command indicating an address of a storage component;
evict a first data word from a first address of the cache based at least in part on the cache failing to include an address of the cache associated with the address of the storage component and based at least in part on a first quantity of accesses associated with the first data word failing to satisfy a threshold value;
update an entry to associate the first address of the cache with the address of the storage component based at least in part on the evicting;
and
store a second data word associated with the access command at the first address of the cache based at least in part on the updated entry.

5 more elements

Dependencies are inferred from the claim text.

Fully associative cache management

Life of this patent

Fully associative cache management

Life of this patent

Abstract

Claims20