Methods and apparatus for storing data in a multi-level memory hierarchy
having at least a lower level cache and a higher level cache. Relevancy
information is maintained for various data values stored in the lower
level cache, the relevancy information indicating whether the various data
values stored in the lower level cache, if lost, could only be generated
from corresponding data stored in the higher level cache. If one of the
various data values stored in the lower level cache is to be updated, a
determination as to whether corresponding data should be stored in the
higher level cache is based at least in part on 1) the status of the
relevancy information corresponding to the one of the various data values
stored in the lower level cache which is to be updated, and 2) whether the
updated value which is to be written into the lower level cache matches
one or more select data value patterns.
Métodos y aparato para almacenar datos en una jerarquía de niveles múltiples de la memoria que tiene por lo menos un escondrijo de nivel inferior y un escondrijo de un nivel más alto. La información de la importancia se mantiene para los varios valores de los datos almacenados en el escondrijo de nivel inferior, la información de la importancia que indica si los varios valores de los datos almacenados en el escondrijo de nivel inferior, si estuvieron perdidos, se podrían generar solamente de los datos correspondientes almacenados en el escondrijo de un nivel más alto. Si se va uno de los varios valores de los datos almacenados en el escondrijo de nivel inferior a ser puesto al día, una determinación si los datos correspondientes se deben almacenar en el escondrijo de un nivel más alto se basa por lo menos en parte en 1) el estado de la información de la importancia que corresponde a la que esta' de los varios valores de los datos almacenados en el escondrijo de nivel inferior que debe para ser puesto al día, y 2) si el valor actualizado que debe ser escrito en el escondrijo del nivel inferior empareja unos o más patrones selectos del valor de los datos.