US 12,124,375 B1
Predicting aliasing bits in a virtually indexed physically tagged cache
Karthik Thucanakkenpalayam Sundararajan, Fremont, CA (US)
Assigned to Synopsys, Inc., Sunnyvale, CA (US)
Filed by Synopsys, Inc., Mountain View, CA (US)
Filed on Oct. 25, 2022, as Appl. No. 18/049,580.
Int. Cl. G06F 12/08 (2016.01); G06F 12/0864 (2016.01); G06F 12/1045 (2016.01)
CPC G06F 12/0864 (2013.01) [G06F 12/1054 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method, comprising:
receiving a second virtual address which is different from a first virtual address;
computing a second hash value based on the second virtual address;
determining a first comparison result by comparing the second hash value with a first hash value which is computed based on the first virtual address;
using the first comparison result to select a selected structure from either a first structure or a second structure, wherein the first structure and the second structure store aliasing bits; and
using the selected structure to determine predicted aliasing bits which are used to determine an index corresponding to the second virtual address, wherein the index is used to select a tag in a cache directory, and wherein at least one bit in the index corresponds to at least one bit in a physical page number.