One embodiment of the present invention provides a multiprocessor system
that includes a number of processors with higher-level caches that perform
memory accesses through a lower-level cache. This multiprocessor system
also includes a reverse directory coupled to the lower-level cache, which
includes entries corresponding to lines in the higher-level caches,
wherein each entry identifies an associated entry in the lower-level
cache. In one embodiment of the present invention, the higher-level cache
is a set-associative cache, and storing the information within the reverse
directory specifies a way location in the higher-level cache in which the
line is to be stored. The system is configured to use this way information
during a subsequent invalidation operation to invalidate the line in the
higher-level cache without having to perform a lookup in the higher-level
cache to determine the way location of the line in the higher-level cache.
Una encarnación de la actual invención proporciona un sistema del multiprocesador que incluya un número de procesadores con los escondrijos de alto nivel que realizan accesos de memoria a través de un escondrijo de nivel inferior. Este sistema del multiprocesador también incluye un directorio reverso juntado al escondrijo de nivel inferior, que incluye las entradas que corresponden a las líneas en los escondrijos de alto nivel, en donde cada entrada identifica una entrada asociada en el escondrijo de nivel inferior. En una encarnación de la actual invención, el escondrijo de alto nivel es un escondrijo fijar-sociable, y almacenando la información dentro del directorio reverso especifica una localización de la manera en el escondrijo de alto nivel en el cual la línea debe ser almacenada. El sistema se configura para utilizar esta información de la manera durante una operación subsecuente de la anulación para invalidar la línea en el escondrijo de alto nivel sin tener que realizar operaciones de búsqueda en el escondrijo de alto nivel para determinar la localización de la manera de la línea en el escondrijo de alto nivel.
