Patent · US Expired

Cache management method and apparatus for shared, sequentially-accessed, data

US5150472A · kind A · utility

31Cited by
8References
16Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 20, 1989
Grant dateSep 22, 1992
Priority date
Expiry dateOct 20, 2009

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2212/6026
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Page management mechanisms provide candidates for page stealing and prefetching from a main storage data cache of shared data when the jobs sharing the data are accessing it in a sequential manner. Pages are stolen behind the first reader in the cache, and thereafter at locations least likely to be soon re-referenced by trailing readers. A "clustering" of readers may be promoted to reduce I/O contention. Prefetching is carried out so that the pages most likely to be soon referenced by one of the readers are brought into the cache.

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