Invention Grant
- Patent Title: Serial tag lookup with way-prediction
-
Application No.: US15607964Application Date: 2017-05-30
-
Publication No.: US10565122B2Publication Date: 2020-02-18
- Inventor: Patrick P. Lai , Robert Allen Shearer
- Applicant: Microsoft Technology Licensing, LLC
- Applicant Address: US WA Redmond
- Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
- Current Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
- Current Assignee Address: US WA Redmond
- Agency: Alleman Hall Creasman & Tuttle LLP
- Main IPC: G06F12/08
- IPC: G06F12/08 ; G06F12/0895

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.
Public/Granted literature
- US20180349284A1 SERIAL TAG LOOKUP WITH WAY-PREDICTION Public/Granted day:2018-12-06
Information query