# US 6,732,193 B1 · Method, system, and program for determining a number of write operations to execute

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

- Number: US 6,732,193 B1
- Document ID: US6732193B1
- Status: Granted
- Kind: B1
- Application number: 09/591,023
- Filed: 2000-06-09
- Granted: 2004-05-04
- Earliest claimed: 2000-06-09
- Assignees: International Business Machines Corporation
- Inventors: David Alan Burton; Robert Louis Morton; Erez Webman
- Web page: https://patentgrep.com/patent/US6732193B1

## CPC

- G06F 3/0653: {Monitoring storage devices or systems}
- G06F 3/061: {Improving I/O performance}
- G06F 3/0632: {by initialisation or re-initialisation of storage systems}
- G06F 3/0689: {Disk arrays, e.g. RAID, JBOD}
- G06F 3/065: {Replication mechanisms}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Disclosed is a method, system, program, and data structure for executing write operations. A first number of write operations is initiated. Performance data is gathered indicating a total time for a second number of the initiated write operations to complete. After at least one initiated write operation has completed, at least one additional write operation is initiated if a number of outstanding write operations is less than a maximum number of write operations. The maximum number of write operations is adjusted if the performance data meets at least one threshold.

## Claims

### Claim 1

A method for executing write operations, comprising:
initiating a first number of write operations;
gathering performance data indicating a total time for a second number of the initiated write operations to complete;
after at least one initiated write operation has completed, initiating at least one additional write operation if a number of outstanding write operations is less than a maximum number of write operations; and
adjusting the maximum number of write operations if the performance data meets at least one threshold.

### Claim 2 (depends on 1)

The method of claim 1, wherein the second number is greater than or equal to the first number.

### Claim 3

A method for executing write operations, comprising:
initiating a first number of write operations, wherein the write operations are part of a series of write operations;
gathering performance data indicating a total time for a second number of the initiated write operations to complete;
after at least one initiated write operation has completed, initiating at least one additional write operation if a number of outstanding write operations is less than a maximum number of write operations; and
adjusting the maximum number of write operations if the performance data meets at least one threshold, wherein performance data is gathered and adjustments to the maximum number considered each time the second number of write operations are completed while there are further write operations in the series of write operations to perform.

### Claim 4

A method for executing write operations, comprising:
initiating a first number of write operations;
gathering performance data indicating a total time for a second number of the initiated write operations to complete;
after at least one initiated write operation has completed, initiating at least one additional write operation if a number of outstanding write operations is less than a maximum number of write operations;
comparing the total time for the second number of write operations to complete with a previous best time for the second number of write operations to complete; and
adjusting the maximum number of write operations if the time for the write operations to complete meets at least one threshold with respect to the previous best time.

### Claim 5 (depends on 4)

The method of claim 4, wherein adjusting the maximum number comprises adjusting the maximum number upward if the total time exceeds the previous best time by a percentage amount.

### Claim 6 (depends on 5)

The method of claim 5, further comprising initiating at least one additional write operation when adjusting the maximum number upwards.

### Claim 7 (depends on 4)

The method of claim 4, wherein adjusting the maximum number comprises adjusting the maximum number downward if the total time is less than the previous best time by a percentage amount.

### Claim 8 (depends on 4)

The method of claim 4, further comprising:
setting the best time to the total time if the total time exceeds the best time, wherein the adjusted best time is used when determining whether to adjust the maximum number.

### Claim 9

A method for executing write operations, comprising:
initiating a first number of write operations;
gathering, performance data indicating a total time for a second number of the initiated write operations to complete by:
(i) starting a timer for each initiated write operation when the write operation is initiated;
(ii) adding a time value of one timer to the total time after receiving acknowledgment that the write operation for the timer has completed; and
(iii) resetting the total time to zero after gathering the performance data for the second number of write operations
after at least one initiated write operation has completed, initiating at least one additional write operation if a number of outstanding write operations is less than a maximum number of write operations; and
adjusting the maximum number of write operations if the performance data meets at least one threshold.

### Claim 10

A method for executing write operations, comprising:
initiating a first number of write operations, wherein a controller initiates write operations to copy data from a first storage device to a second storage device;
gathering performance data indicating a total time for a second number of the initiated write operations to complete;
after at least one initiated write operation has completed, initiating at least one additional write operation if a number of outstanding write operations is less than a maximum number of write operations; and
adjusting the maximum number of write operations if the performance data meets at least one threshold.

### Claim 11 (depends on 9)

The method of claim 9, further comprising:
transferring, with the first controller, the initiated write operations to a second controller, wherein the second controller executes the write operations against the second storage device.

### Claim 12

A system for executing write operations, comprising:
means for initiating a first number of write operations;
means for gathering performance data indicating a total time for a second number of the initiated write operations to complete;
means for initiating at least one additional write operation if, after at least one initiated write operation has completed, a number of outstanding write operations is less than a maximum number of write operations; and
means for adjusting the maximum number of write operations if the performance data meets at least one threshold.

### Claim 13 (depends on 12)

The system of claim 12, wherein the second number is greater than or equal to the first number.

### Claim 14

A system for executing write operations, comprising:
means for initiating a first number of write operations, wherein the write operations are part of a series of write operations;
means for gathering performance data indicating a total time for a second number of the initiated write operations to complete;
means for initiating at least one additional write operation if, after at least one initiated write operation has completed, a number of outstanding write operations is less than a maximum number of write operations; and
means for adjusting the maximum number of write operations if the performance data meets at least one threshold, wherein performance data is gathered and adjustments to the maximum number considered each time the second number of write operations are completed while there are further write operations in the series of write operations to perform.

### Claim 15

A system for executing write operations, comprising:
means for initiating a first number of write operations;
means for gathering performance data indicating a total time for a second number of the initiated write operations to complete;
means for initiating at least one additional write operation if, after at least one initiated write operation has completed, a number of outstanding write operations is less than a maximum number of write operations;
means for comparing the total time for the second number of write operations to complete with a previous best time for the second number of write operations to complete; and
adjusting the maximum number of write operations if the time for the write operations to complete meets at least one threshold with respect to the previous best time.

### Claim 16 (depends on 15)

The system of claim 15, wherein the means for adjusting the maximum number adjusts the maximum number upward if the total time exceeds the previous best time by a percentage amount.

### Claim 17 (depends on 16)

The system of claim 16, further comprising means for initiating at least one additional write operation when adjusting the maximum number upwards.

### Claim 18 (depends on 15)

The system of claim 15, wherein the means for adjusting the maximum number adjusts the maximum number downward if the total time is less than the previous best time by a percentage amount.

### Claim 19 (depends on 15)

The system of claim 15, further comprising:
means for setting the best time to the total time if the total time exceeds the best time, wherein the adjusted best time is used when determining whether to adjust the maximum number.

### Claim 20

A system for executing write operations, comprising:
means for initiating a first number of write operations;
means for gathering performance data indicating a total time for a second number of the initiated write operations to complete by:
(i) starting a timer for each initiated write operation when the write operation is initiated;
(ii) adding a time value of one timer to the total time after receiving acknowledgment that the write operation for the timer has completed; and
(iii) resetting the total time to zero after gathering the performance data for the second number of write operations; and
means for initiating at least one additional write operation if, after at least one initiated write operation has completed, a number of outstanding write operations is less than a maximum number of write operations; and
means for adjusting the maximum number of write operations if the performance data meets at least one threshold.

### Claim 21

A system for executing write operations, comprising:
a first storage device;
a second storage device; and
a controller, wherein the controller performs:
(i) initiating a first number of write operations to copy data from the first storage device to the second storage device;
(ii) gathering performance data indicating a total time for a second number of the initiated write operations to complete;
(iv) initiating at least one additional write operation if, after at least one initiated write operation has completed, a number of outstanding write operations is less than a maximum number of write operations; and
(v) adjusting the maximum number of write operations if the performance data meets at least one threshold.

### Claim 22 (depends on 12)

The system of claim 12, wherein the controller comprises a first controller, further comprising:
a second controller;
means for transferring the initiated write operations from the first controller to the second controller, wherein the second controller executes the write operations against the second storage device.

### Claim 23

An information bearing medium for executing write operations, wherein the information bearing medium includes code capable of causing a processor to perform:
initiating a first number of write operations;
gathering performance data indicating a total time for a second number of the initiated write operations to complete;
after at least one initiated write operation has completed, initiating at least one additional write operation if a number of outstanding write operations is less than a maximum number of write operations; and
adjusting the maximum number of write operations if the performance data meets at least one threshold.

### Claim 24 (depends on 23)

The information bearing medium of claim 23, wherein the second number is greater than or equal to the first number.

### Claim 25

An information bearing medium for executing write operations, wherein the information bearing medium includes code capable of causing a processor to perform:
initiating a first number of write operations, wherein the write operations are part of a series of write operations;
gathering performance data indicating a total time for a second number of the initiated write operations to complete;
after at least one initiated write operation has completed, initiating at least one additional write operation if a number of outstanding write operations is less than a maximum number of write operations; and
adjusting the maximum number of write operations if the performance data meets at least one threshold, wherein performance data is gathered and adjustments to the maximum number considered each time the second number of write operations are completed while there are further write operations in the series of write operations to perform.

### Claim 26

An information bearing medium for executing write operations, wherein the information bearing medium includes code capable of causing a processor to perform:
initiating a first number of write operations;
gathering performance data indicating a total time for a second number of the initiated write operations to complete;
after at least one initiated write operation has completed, initiating at least one additional write operation if a number of outstanding write operations is less than a maximum number of write operations;
comparing the total time for the second number of write operations to complete with a previous best time for the second number of write operations to complete; and
adjusting the maximum number of write operations if the time for the write operations to complete meets at least one threshold with respect to the previous best time.

### Claim 27 (depends on 26)

The information bearing medium of claim 26, wherein adjusting the maximum number comprises adjusting the maximum number upward if the total time exceeds the previous best time by a percentage amount.

### Claim 28 (depends on 27)

The information bearing medium of claim 27, further causing the processor to perform initiating at least one additional write operation when adjusting the maximum number upwards.

### Claim 29 (depends on 26)

The information bearing medium of claim 26, wherein adjusting the maximum number comprises adjusting the maximum number downward if the total time is less than the previous best time by a percentage amount.

### Claim 30 (depends on 26)

The information bearing medium of claim 26, further causing the processor to perform:
setting the best time to the total time if the total time exceeds the best time, wherein the adjusted best time is used when determining whether to adjust the maximum number.

### Claim 31

An information bearing medium for executing write operations, wherein the information bearing medium includes code capable of causing a processor to perform:
initiating a first number of write operations;
gathering performance data indicating a total time for a second number of the initiated write operations to complete by:
(i) starting a timer for each initiated write operation when the write operation is initiated;
(ii) adding a time value of one timer to the total time after receiving acknowledgment that the write operation for the timer has completed; and
(iii) resetting the total time to zero after gathering the performance data for the second number of write operations; and
after at least one initiated write operation has completed, initiating at least one additional write operation if a number of outstanding write operations is less than a maximum number of write operations; and
adjusting the maximum number of write operations if the performance data meets at least one threshold.

### Claim 32 (depends on 23)

The information bearing medium of claim 23, wherein a controller initiates write operations to copy data from a first storage device to a second storage device.

### Claim 33 (depends on 31)

The information bearing medium of claim 31, further causing the processor to perform:
transferring, with the first controller, the initiated write operations to a second controller, wherein the second controller executes the write operations against the second storage device.
