Patent · US Active

Methods and systems for scheduling write destages based on a target

US7577787B1 · kind B1 · utility

26Cited by
3References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 15, 2006
Grant dateAug 18, 2009
Priority date
Expiry dateFeb 4, 2028

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F12/0873
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Methods and systems are disclosed that relate to scheduling the processing of I/O requests in a cache for a plurality of logical devices associated with the cache. An exemplary method includes identifying a minimum target number of write destages to be performed with respect to a logical device per unit time. In identifying the minimum target number, factors such as a write pending count and an average queue length of writes pending may be considered. The method further includes enforcing the target minimum number of write destages. A disclosed method of enforcing the target includes tracking the number of write destages performed on the logical device and increasing a priority for a write request to the logical device when the minimum target number of write destages is not met.

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