# US 2021/0334038 A1 · Preemptive staging for full-stride destage

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

- Number: US 2021/0334038 A1
- Document ID: US20210334038A1
- Status: Published application
- Kind: A1
- Application number: 16/855,229
- Filed: 2020-04-22
- Published: 2021-10-28
- Earliest claimed: 2020-04-22
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Lokesh Mohan Gupta; Clint A. Hardy; Brian Anthony Rinaldi; Karl Allen Nielsen
- Web page: https://patentgrep.com/patent/US20210334038A1

## CPC

- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- G06F 3/061: {Improving I/O performance}
- G06F 3/0653: {Monitoring storage devices or systems}
- G06F 3/0656: {Data buffering arrangements}
- G06F 3/067: {Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]}
- G06F 3/0689: {Disk arrays, e.g. RAID, JBOD}
- G06F 12/0866: for peripheral storage systems, e.g. disk cache
- G06F 2212/462: Track or segment
- Y02D 10/00: Energy efficient computing, e.g. low power processors, power management or thermal management
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## Abstract

A method for improving destage performance to a RAID array is disclosed. In one embodiment, such a method periodically scans a cache for first strides that are ready to be destaged to a RAID array. While scanning the cache, the method identifies second strides that are not currently ready to be destaged to the RAID array, but will likely be ready to be destaged during a subsequent scan of the cache. The method initiates preemptive staging of any missing data of the second strides from the RAID array into the cache in preparation for the subsequent scan. Upon occurrence of the subsequent scan, the method destages, from the cache, the second strides from the cache to the RAID array. A corresponding system and computer program product are also disclosed.

## Claims

### Claim 1

A method for improving destage performance to a RAID array, the method comprising:
periodically scanning a cache for first strides that are ready to be destaged to a RAID array;
while scanning the cache, identifying second strides that are not currently ready to be destaged to the RAID array, but will likely be ready to be destaged during a subsequent scan of the cache;
initiating preemptive staging of any missing data of the second strides from the RAID array into the cache in preparation for the subsequent scan; and
destaging, from the cache, the second strides from the cache to the RAID array upon occurrence of the subsequent scan.

### Claim 2 (depends on 1)

The method of claim 1, further comprising maintaining a count for each data element of each stride stored in the cache, wherein the count is incremented each time the data element is written to and decremented each time the data element is scanned.

### Claim 3 (depends on 2)

The method of claim 2, wherein each data element of the first strides has a count less than or equal to a first designated threshold.

### Claim 4 (depends on 3)

The method of claim 3, wherein the first designated threshold is zero.

### Claim 5 (depends on 2)

The method of claim 2, wherein each data element of the second strides has a count less than or equal to a second designated threshold.

### Claim 6 (depends on 2)

The method of claim 2, wherein the data elements are tracks.

### Claim 7 (depends on 1)

The method of claim 1, wherein initiating preemptive staging comprises initiating preemptive staging for a number of second strides up to a designated threshold.

### Claim 8

A computer program product for improving destage performance to a RAID array, the computer program product comprising a non-transitory computer-readable storage medium having computer-usable program code embodied therein, the computer-usable program code configured to perform the following when executed by at least one processor:
periodically scan a cache for first strides that are ready to be destaged to a RAID array;
while scanning the cache, identify second strides that are not currently ready to be destaged to the RAID array, but will likely be ready to be destaged during a subsequent scan of the cache;
initiate preemptive staging of any missing data of the second strides from the RAID array into the cache in preparation for the subsequent scan; and
destage, from the cache, the second strides from the cache to the RAID array upon occurrence of the subsequent scan.

### Claim 9 (depends on 8)

The computer program product of claim 8, wherein the computer-usable program code is further configured to maintain a count for each data element of each stride stored in the cache, wherein the count is incremented each time the data element is written to and decremented each time the data element is scanned.

### Claim 10 (depends on 9)

The computer program product of claim 9, wherein each data element of the first strides has a count less than or equal to a first designated threshold.

### Claim 11 (depends on 10)

The computer program product of claim 10, wherein the first designated threshold is zero.

### Claim 12 (depends on 9)

The computer program product of claim 9, wherein each data element of the second strides has a count less than or equal to a second designated threshold.

### Claim 13 (depends on 9)

The computer program product of claim 9, wherein the data elements are tracks.

### Claim 14 (depends on 8)

The computer program product of claim 8, wherein initiating preemptive staging comprises initiating preemptive staging for a number of second strides up to a designated threshold.

### Claim 15

A system for improving destage performance to a RAID array, the system comprising:
at least one processor;
at least one memory device operably coupled to the at least one processor and storing instructions for execution on the at least one processor, the instructions causing the at least one processor to:
periodically scan a cache for first strides that are ready to be destaged to a RAID array;
while scanning the cache, identify second strides that are not currently ready to be destaged to the RAID array, but will likely be ready to be destaged during a subsequent scan of the cache;
initiate preemptive staging of any missing data of the second strides from the RAID array into the cache in preparation for the subsequent scan; and
destage, from the cache, the second strides from the cache to the RAID array upon occurrence of the subsequent scan.

### Claim 16 (depends on 15)

The system of claim 15, wherein the instructions further cause the at least one processor to maintain a count for each data element of each stride stored in the cache, wherein the count is incremented each time the data element is written to and decremented each time the data element is scanned.

### Claim 17 (depends on 16)

The system of claim 16, wherein each data element of the first strides has a count less than or equal to a first designated threshold.

### Claim 18 (depends on 16)

The system of claim 16, wherein each data element of the second strides has a count less than or equal to a second designated threshold.

### Claim 19 (depends on 16)

The system of claim 16, wherein the data elements are tracks.

### Claim 20 (depends on 15)

The system of claim 15, wherein initiating preemptive staging comprises initiating preemptive staging for a number of second strides up to a designated threshold.
