Patent · US Expired

Adaptive data insertion for caching

US6728837B2 · kind B2 · utility

26Cited by
3References
30Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 2, 2001
Grant dateApr 27, 2004
Priority date
Expiry dateMar 3, 2022

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2201/885
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A computer system cache monitors the effectiveness of data inserted into a cache by one or more sources to determine which source should receive preferential treatment when updating the cache. The cache may be part of a computer system that includes a plurality of host systems, each host system includes a host cache, connected to a storage system having a storage system cache. Ghost caches are used to record hits from the plurality of host systems performing operations for storing and retrieving data from the storage system cache. The storage system cache includes a cache controller that is operable to calculate a merit figure and determine an insertion point in a queue associated with the storage system cache based on the merit figure. The merit figure is calculated using a weighting algorithm for weighting hits from the plurality of sources recorded in the ghost caches.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.