Scheduling of I/O writes in a storage environment

Patent metadata

Field	Value
Publication number	US-9423967-B2
Application number	US-201514715552-A
Country	US
Kind code	B2
Filing date	May 18, 2015
Priority date	Sep 15, 2010
Publication date	Aug 23, 2016
Grant date	Aug 23, 2016

Abstract

A system and method for scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The data storage controller is configured to receive requests targeted to the data storage medium, said requests including a first type of operation and a second type of operation. The controller is further configured to schedule requests of the first type for immediate processing by said plurality of storage devices, and queue requests of the second type for later processing by the plurality of storage devices. Operations of the first type may correspond to operations with an expected relatively low latency, and operations of the second type may correspond to operations with an expected relatively high latency.

First claim

What is claimed is:

1. A computer system comprising:
a data storage medium comprising a plurality of storage devices configured to store data;
and a data storage controller coupled to the data storage medium;
wherein the data storage controller is configured to:
cease processing requests corresponding to a first type of operation on a first storage device;
queue a plurality of requests of a second type of operation;
schedule requests of the second type for immediate processing by the first storage device; and
in response to detecting a second storage device of the plurality of storage devices is exhibiting a relatively long response latency, discontinue processing the requests corresponding to the second type of operation by the first storage device.

2. The computer system as recited in claim 1 , wherein operations of the first type correspond to operations with an expected relatively low latency, and operations of the second type correspond to operations with an expected relatively high latency.

3. The computer system as recited in claim 2 , wherein operations of the first type correspond to read requests, and operations of the second type correspond to write requests, cache flushes, or trim operations.

4. The computer system as recited in claim 1 , wherein said plurality of storage devices are solid state storage devices, and wherein each of said solid state storage devices processes read requests with a relatively low latency, and processes write requests with a relatively high latency.

5. The computer system as recited in claim 1 , wherein the plurality of requests corresponding to the second type of operation correspond to write requests, and wherein the storage controller is configured to automatically schedule a dummy read to a given device to follow the write requests.

6. The computer system as recited in claim 1 , wherein the plurality of requests corresponding to the second type of operation correspond to write requests, and wherein the storage controller is configured to stream said write requests as a plurality of discrete units of data for processing, the storage controller being able to stop said streaming after any of said units.

7. The computer system as recited in claim 1 , wherein the storage controller is configured to stop processing requests corresponding to the first type immediately and begin processing queued requests corresponding to the second type in response to detecting a given condition.

8. The computer system as recited in claim 7 , wherein said condition comprises at least one of: a particular number of requests of the second type have been queued, a period of time has elapsed since requests of the second type were processed, and no new requests have been received for a given period of time.

9. A method for use in a computing system, the method comprising:
cease processing requests corresponding to a first type of operation on a first storage device;
queue a plurality of requests of a second type of operation;
schedule requests of the second type for immediate processing by the first storage device; and
in response to detecting a second storage device of the plurality of storage devices is exhibiting a relatively long response latency, discontinue processing the requests corresponding to the second type of operation by the first storage device.

10. The method as recited in claim 9 , wherein operations of the first type correspond to operations with an expected relatively low latency, and operations of the second type correspond to operations with an expected relatively high latency.

11. The method as recited in claim 10 , wherein operations of the first type correspond to read requests, and operations of the second type correspond to write requests, cache flushes, or trim operations.

12. The method as recited in claim 9 , wherein said plurality of storage devices are solid state storage devices, and wherein each of said solid state storage devices processes read requests with a relatively low latency, and processes write requests with a relatively high latency.

13. The method as recited in claim 9 , wherein the plurality of requests corresponding to the second type of operation correspond to write requests, and wherein the method comprises automatically scheduling a dummy read to a given device to follow the write requests.

14. The method as recited in claim 9 , wherein the plurality of requests corresponding to the second type of operation correspond to write requests, and wherein the method comprises streaming said write requests as a plurality of discrete units of data for processing, the method being able to stop said streaming after any of said units.

15. A non-transitory computer readable storage medium comprising program instructions, wherein when executed by a processing device, the program instructions are operable to:
cease processing requests corresponding to a first type of operation on a first storage device;
queue a plurality of requests of a second type of operation;
schedule requests of the second type for immediate processing by the first storage device; and
in response to detecting a second storage device of the plurality of storage devices is exhibiting a relatively long response latency, discontinue processing the requests corresponding to the second type of operation by the first storage device.

16. The computer readable medium as recited in claim 15 , wherein operations of the first type correspond to operations with an expected relatively low latency, and operations of the second type correspond to operations with an expected relatively high latency.

Assignees

• Pure Storage Inc

Inventors

• Colgrove John
• Hayes John
• Hong Bo
• Wang Feng
• Miller Ethan
• Harmer Craig

Classifications

• G06F3/0613

  in relation to throughput · CPC title

• G06F3/0659

  Command handling arrangements, e.g. command buffers, queues, command scheduling · CPC title

• G06F3/0689

  Disk arrays, e.g. RAID, JBOD · CPC title

• G06F3/0688

  Non-volatile semiconductor memory arrays · CPC title

• G06F3/0655

  Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices · CPC title