Back to results
US 7,013,367 B2Granted
Caching associative memory using non-overlapping data
AssigneeIntel Corporation
InventorsAlex E. Henderson, Walter E. Croft
Life of this patent
Estimating the term…
Abstract
An apparatus and method for caching data in an associative memory cache using a single non-overlapping entry, wherein the non-overlapping entry is created from a matching entry and one or more overlapping entries that are stored in a primary associative memory.
Claims49
A method comprising:
- searching an associative memory cache using a search key;
- in response to a miss at the associative memory cache, accessing a primary associative memory;
- identifying in the primary associative memory an entry matching the search key and a number of overlapping entries;
- and
- creating a non-overlapping entry, the non-overlapping entry having a range that includes at least a portion of a range of the matching entry and that does not include ranges of the overlapping entries.
2 more elements
An apparatus comprising:
- an associative memory cache;
- a primary associative memory;
- a cache control coupled with each of the associative memory cache and the primary associative memory, the cache control to search the associative memory cache using a search key and, in response to a miss, access the primary associative memory to identify an entry matching the search key and a number of overlapping entries;
- and
- a conversion module coupled with the cache control, the conversion module to create a non-overlapping entry, the non-overlapping entry having a range that includes at least a portion of a range of the matching entry and that does not include ranges of the overlapping entries.
2 more elements
A network processor comprising:
- an associative memory cache;
- a search engine coupled with a dynamic random access memory (DRAM), the search engine including an algorithm to utilize the DRAM as an associative memory;
- a cache control coupled with each of the associative memory cache and the search engine, the cache control to search the associative memory cache using a search key and, in response to a miss, access the DRAM to identify an entry matching the search key and a number of overlapping entries;
- and
- a conversion module coupled with the cache control, the conversion module to create a non-overlapping entry, the non-overlapping entry having a range that includes at least a portion of a range of the matching entry and that does not include ranges of the overlapping entries.
2 more elements
An article of manufacture comprising:
- a machine accessible medium providing content that, when accessed by a machine, causes the machine to
- search an associative memory cache using a search key;
- in response to a miss at the associative memory cache, access a primary associative memory;
- identify in the primary associative memory an entry matching the search key and a number of overlapping entries;
- and
- create a non-overlapping entry, the non-overlapping entry having a range that includes at least a portion of a range of the matching entry and that does not include ranges of the overlapping entries.
3 more elements
Dependencies are inferred from the claim text.