Back to results
US 2014/0351518 A1Published application
Multi-level cache tracking table
AssigneeHewlett-Packard Development Company, L.P.
InventorsJichuan Chang, Doe Hyun Yoon, Parthasarathy Ranganathan
Life of this patent
Estimating the term…
Abstract
Disclosed herein are a computing system, integrated circuit, and method to enhance retrieval of cached data. A tracking table is used to initiate a search for data from a location specified in the table, if the data is not in a first level of a multi-level cache hierarchy.
Claims20
A computing system comprising:
- a processor;
- a multi-level cache hierarchy;
- a main memory coupled to the processor;
- and
- a tracking table to maintain location information and a location history for each unit of data that moves between the main memory and levels of the cache hierarchy, the processor to begin a search for a unit of data from a location specified in the tracking table, if the data is not in a first level cache of the hierarchy.
2 more elements
An integrated circuit comprising:
- a processor;
- a multi-level cache hierarchy;
- and
- a tracking table to store tracking history for each unit of data that moves between a main memory coupled to the processor and the hierarchy, the processor to update the history when a unit of data moves to a level in the hierarchy or when the unit is evicted from the hierarchy, the processor further to initiate a search for a given unit of data from a physical location specified in the history, if an attempt to retrieve the given unit from a first level of the hierarchy results in a cache miss.
1 more element
A method comprising:
- reading, using a processor, a request to retrieve a unit of data;
- determining, using the processor, whether the unit of data is cached in a first level cache memory of a multi-level cache hierarchy;
- if the unit of data is not cached in the first level cache memory, reading, using the processor, a tracking table comprising a history of movements made by the data between a main memory and the cache hierarchy;
- and
- initiating, using the processor, a search for the unit of data from a location specified in the history.
2 more elements
Dependencies are inferred from the claim text.