A system and method for replacing cached data for a computer system utilizing one or more storage devices is disclosed. The storage devices are divided into a plurality of areas or bins. Each bin is preferably the same size. A Window Access Table (WAT) is an array stored in memory that contains all the time windows for each bin. Each time window holds a frequency value corresponding to the number of times the bin has been accessed during the time period corresponding to that time window. A hot spot algorithm is used to calculate a hot spot value hsf(x) for each bin based on its associated frequency values listed in the WAT. The hot spot algorithm uses scaling coefficients to weight the frequency values based on the time window. Each line in cache will therefore have an associated bin for which a hot spot value hsf(x) has been calculated. This data may be stored in a hot spot table. When data is retrieved from a storage in response to a cache miss, the memory controller will compare the hot spot value hsf(a) of the bin associated with the new data to the lowest hot spot value hsf(z) in the hot spot table. If hsf(z) is greater than hsf(a), then this indicates that bin (z), the bin with the lowest hot spot value is accessed more frequently than bin (a), the bin containing the retrieved data. Thus if hsf(z) is greater than hsf(a), then the cache line containing data from bin (z) will not be replaced. If hsf(a) is greater than hsf(z) then the new data from bin (a) will replace the cached data from bin (z).

Un sistema y un método para substituir los datos depositados para un sistema informático que utiliza unos o más dispositivos de almacenaje se divulga. Los dispositivos de almacenaje se dividen en una pluralidad de áreas o de compartimientos. Cada compartimiento es preferiblemente del mismo taman-o. Una tabla del acceso de la ventana (WAT) es un arsenal almacenado en la memoria que contiene todas las ventanas del tiempo para cada compartimiento. Cada vez que la ventana lleva a cabo un valor de la frecuencia que corresponde al número de épocas el compartimiento ha estado alcanzado durante el período que correspondía a esa ventana del tiempo. Un algoritmo del punto caliente se utiliza para calcular un hsf(x) del valor del punto caliente para cada compartimiento basado en sus valores asociados de la frecuencia enumerados en el WAT. El algoritmo del punto caliente utiliza coeficientes del escalamiento para cargar los valores de la frecuencia basados en la ventana del tiempo. Cada línea en escondrijo por lo tanto tendrá un compartimiento asociado para el cual se ha calculado un hsf(x) del valor del punto caliente. Estos datos se pueden almacenar en una tabla del punto caliente. Cuando los datos se recuperan de un almacenaje en respuesta a una falta de escondrijo, el regulador de la memoria comparará el hsf(a) del valor del punto caliente del compartimiento asociado a los nuevos datos al hsf(z) más bajo del valor del punto caliente de la tabla del punto caliente. Si el hsf(z) es mayor que hsf(a), después éste indica ese compartimiento (z), el compartimiento con el valor más bajo del punto caliente está alcanzado más con frecuencia que el compartimiento (a), el compartimiento que contiene los datos recuperados. Así si el hsf(z) es mayor que hsf(a), entonces la línea del escondrijo que contiene datos del compartimiento (z) no será substituida. Si el hsf(a) es mayor que el hsf(z) entonces los nuevos datos del compartimiento (a) substituirá los datos depositados del compartimiento (z).

 
Web www.patentalert.com

< (none)

< Computer security monitoring apparatus and system

> Method and apparatus for asset tracking of network attached devices

> (none)

~ 00057