Serial tag lookup with way-prediction
US10565122B2 · kind B2 · utility
0Cited by
11References
23Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | May 30, 2017 |
| Grant date | Feb 18, 2020 |
| Priority date | — |
| Expiry date | May 30, 2037 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY02D10/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The lookup of accesses (including snoops) to cache tag ways is serialized to perform one (or less than all) tag way access per clock (or even slower). Thus, for a N-way set associative cache, instead of performing lookup/comparison on the N tag ways in parallel, the lookups are performed one tag way a time. Way prediction is utilized to select an order to look in the N ways. This can include selecting which tag way will be looked in first. This helps to reduce the average number of cycles and lookups required.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.