Patent · US Active

System, method, and computer-readable medium for spool cache management

US8601213B2 · kind B2 · utility

5Cited by
4References
21Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 3, 2008
Grant dateDec 3, 2013
Priority date
Expiry dateNov 23, 2029

Classification

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

Abstract

A system, method, and computer-readable medium that facilitate efficient use of cache memory in a massively parallel processing system are provided. A residency time of a data block to be stored in cache memory or a disk drive is estimated. A metric is calculated for the data block as a function of the residency time. The metric may further be calculated as a function of the data block size. One or more data blocks stored in cache memory are evaluated by comparing a respective metric of the one or more data blocks with the metric of the data block to be stored. A determination is then made to either store the data block on the disk drive or flush the one or more data blocks from the cache memory and store the data block in the cache memory. In this manner, the cache memory may be more efficiently utilized by storing smaller data blocks with lesser residency times by flushing larger data blocks with significant residency times from the cache memory. The disclosed cache management mechanisms are effective for many workloads and are adaptable to various database usage scenarios without requiring detailed studies of the particular data demographics and workload.

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