Hierarchically tagged cache
US8874850B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 10, 2012 |
| Grant date | Oct 28, 2014 |
| Priority date | — |
| Expiry date | Nov 16, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/465
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A hierarchically tagged cache provides abstraction between access requests for data and the cached data. The cache is managed by hierarchical layers of indexes including reference to the data. Access requests indicate a header for the requested data, which is associated with one of the layers. Cache management determines what layer is associated with the header, and can traverse the indexes, beginning at the layer associated with the header, to access the data. If the header does not exist at the index of that layer, it can be created. Indexes can be appropriately updated with indexes at each layer being referenced by one or more indexes of the layer higher up in the hierarchy.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.