Patent ID: 6014732
Filing Date: 2000-01-11
Classification: G06F

Abstract:
A method of accessing data in a cache, the method comprising the following steps:receiving, by the cache, a virtual address, the virtual address including a virtual tag and a virtual index;generating a first vector, by a translation lookaside buffer, indicating whether a location in the translation lookaside buffer contains a match to the virtual tag;retrieving, by a first memory structure, from at least one location determined by the virtual index, at least one second vector, each second vector indicating whether at least one location in the translation lookaside buffer contains a particular physical tag, wherein each second vector is capable of indicating a presence of more than one physical tag when more than one virtual tag in the translation lookaside buffer corresponds to one physical tag in the translation lookaside buffer; andcomparing, by a digital comparator, the first vector and the second vector; and using the result of comparing to select data from a second memory structure.