# US 2012/0254539 A1 · Systems and methods for managing cache destage scan times

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0254539 A1
- Document ID: US20120254539A1
- Status: Published application
- Kind: A1
- Application number: 13/493,786
- Filed: 2012-06-11
- Published: 2012-10-04
- Earliest claimed: 2010-12-10
- Assignees: International Business Machines Corporation
- Inventors: Brent C. BEARDSLEY; Michael T. BENHASE; Lokesh M. GUPTA; Sonny E. WILLIAMS
- Web page: https://patentgrep.com/patent/US20120254539A1

## CPC

- G06F 12/0804: with main memory updating (G06F12/0806 takes precedence)
- G06F 12/0859: {with reload from main memory}
- G06F 12/0866: for peripheral storage systems, e.g. disk cache
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A system includes a cache and a processor. The processor is configured to utilize a first thread to continually determine a desired scan time for scanning the plurality of storage tracks in the cache and utilize a second thread to continually control an actual scan time of the plurality of storage tracks in the cache based on the continually determined desired scan time. One method includes utilizing a first thread to continually determine a desired scan time for scanning the plurality of storage tracks in the cache and utilizing a second thread to continually control an actual scan time of the plurality of storage tracks in the cache based on the continually determined desired scan time.

## Claims

### Claim 1

A method for managing destage scan times in a cache, the method comprising:
utilizing a first thread to continually determine a desired scan time for scanning the plurality of storage tracks in the cache; and
utilizing a second thread to continually control an actual scan time of the plurality of storage tracks in the cache based on the continually determined desired scan time.

### Claim 2 (depends on 1)

The method of claim 1, wherein continually determining the desired scan time comprises:
monitoring the cache for destage conflicts on a substantially continual basis, and
increasing the desired scan time by a predetermined amount of time if the cache is experiencing destage conflicts;
monitoring the cache for oscillation on a substantially continual basis; and
decreasing the desired scan time by a predetermined percentage if the cache is experiencing oscillation.

### Claim 3 (depends on 2)

The method of claim 2, further comprising:
increasing the desired scan time by 100 m/s if the cache is experiencing destage conflicts;
decreasing the desired scan time by 50% if the cache is experiencing oscillation; and
maintaining a current desired scan time if the cache is not experiencing destage conflicts and is not experiencing oscillation.

### Claim 4 (depends on 2)

The method of claim 2, wherein continually controlling the actual scan time comprises:
determining a previous scan time;
determining a portion of a current scan that has been completed;
estimating a remaining portion of the current scan needing to be completed;
summing the previous scan time, the portion of the current scan that has been completed, and the estimated remaining portion of the current scan to create a reference time;
dividing the reference time by two times (2×) the desired scan time to create a reference scan factor; and
modifying a next scan time for a next scan based on the reference scan factor.

### Claim 5 (depends on 4)

The method of claim 4, wherein estimating the remaining portion of the current scan needing to be completed comprises:
subtracting the portion of the current scan that has been completed from an estimated total time for the current scan to create a first factor;
dividing the first factor by the estimated total time for the current scan to create a second factor; and
multiplying the second factor by the desired scan time

### Claim 6 (depends on 5)

The method of claim 5, wherein modifying the next scan time for the next scan based on the reference scan time comprises:
increasing the next scan time of the next scan if the reference scan factor is less than one (1); and
maintaining the number of destage tasks in the cache if the reference scan factor is greater than or equal to one.

### Claim 7 (depends on 6)

The method of claim 6, wherein increasing the next scan time for the next scan comprises decreasing a number of destage tasks in the cache.
