DATA MANAGEMENT IN A DATA STORAGE SYSTEM

• US 20110082985A1
• Filed: 10/05/2009
• Published: 04/07/2011
• Est. Priority Date: 10/05/2009
• Status: Active Grant

• Current Assignee: Seagate Technology LLC (Seagate Technology Holdings Plc)
• Original Assignee: Seagate Technology LLC (Seagate Technology Holdings Plc)
• Inventors: Wiggins, Paul Michael, Cook, Brett Alan, Haines, Jonathan Williams, Feldman, Timothy Richard
• Granted Patent: US 8,195,909 B2
• Time in Patent Office: Days
• US Class Current: 711/154
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 3/0611 in relation to response time
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0688 Non-volatile semiconductor memory arrays

Abstract

The present disclosure provides a method in a data storage system. The method includes defining a plurality of jobs for a command received from a host. Each of the plurality of jobs is associated with one or more of a plurality of data storage resources of the data storage system. The plurality of jobs have a defined order that is a function of addresses of data in the plurality of data storage resources. The method also includes issuing the plurality of jobs to the associated data storage resources and receiving information from the data storage resources for the plurality of jobs. The information is received by a controller of the data storage system for the jobs in an order that is different than the defined order. The method includes transmitting the received information to the host for the plurality of jobs in the defined order.

Claims

1. A method in a data storage system, the method comprising:

defining a plurality of jobs for a command received from a host, each of the plurality of jobs being associated with one or more of a plurality of data storage resources of the data storage system, the plurality of jobs having a defined order that is a function of addresses of data in the plurality of data storage resources;

issuing the plurality of jobs to the associated data storage resources;

receiving information from the data storage resources for the plurality of jobs, the information being received by a controller of the data storage system for the plurality of jobs in an order that is different than the defined order; and

transmitting the received information to the host for the plurality of jobs in the defined order.

2. The method of claim 1, wherein the plurality of data storage resources comprise a plurality of solid-state data memory devices, each of the plurality of solid-state data memory devices being identified by a logical unit number (LUN).

3. The method of claim 1, comprising receiving the command for a data read operation of a plurality of data blocks from the data storage resources, wherein receiving information comprises receiving data from the data storage resources for at least some of the plurality of jobs, the defined order for the plurality of jobs comprising an order defined based on the logical block addresses of the plurality of data blocks.

4. The method of claim 3, wherein transmitting the received information comprises transmitting the data blocks for the jobs to the host in the defined order, the defined order comprising a host expected order of the data.

5. The method of claim 1, comprising receiving the command for a data write operation of a plurality of data blocks to the data storage resources, wherein receiving information from the data storage resources comprises receiving an indication of an amount of buffer space to be reallocated.

6. The method of claim 1, and further comprising utilizing a data structure to concurrently manage each of the plurality of jobs.

7. The method of claim 6, wherein the data structure comprises a linked-list of completion information for the plurality of jobs, the linked-list comprising a plurality of nodes, each node of the plurality of nodes pertaining to one of the plurality of jobs.

8. The method of claim 7, wherein each job is represented by data in a node of the linked-list, the data for each job comprising:

a first field indicative of data blocks required for the job;

a second field indicative of data blocks acquired for the job; and

a third field indicative of completion of at least one other job in the defined order.

9. The method of claim 6, wherein the data structure comprises a command descriptor and a plurality of job descriptors, each job descriptor pertaining to one of the jobs and including information indicative of the number of data blocks for the job, wherein the command descriptor includes data comprising:

a first field indicative of a number of data blocks for the command;

a second field indicative of a number of data blocks acquired from the data storage resources for the plurality of jobs; and

a third field comprising a job read pointer indicative of a first job in the defined order that has not been completed.

10. The method of claim 1, wherein issuing the plurality of jobs comprises issuing a first job in the defined order to a first data storage resource and issuing a second job in the defined order to a second data storage resource, and wherein receiving information comprises receiving information for the second job from the second data storage resource before the first job is completed at the first data storage resource, and wherein when the first job is subsequently completed at the first data storage resource, transmitting the information for both of the first job and the second job to the host.

11. A data storage system comprising:

an interface for receiving a command for a data operation;

a plurality of data memory devices; and

a controller configured to generate a plurality of jobs for the command, issue the plurality of jobs to the data memory devices, and receive information from the data memory devices for the plurality of jobs, wherein each of the plurality of jobs are associated with one or more of the data memory devices, the plurality of jobs having a defined order that is a function of addresses of data in the data memory devices, and wherein the information is received at the controller from the data memory devices for the jobs in an order that is different than the defined order.

12. The data storage system of claim 11, wherein the interface comprises a host interface for communication with a host system, and wherein the controller is configured to transmit the information for the plurality of jobs to the host, using the interface, in the defined order.

13. The data storage system of claim 11, wherein the controller is configured to utilize a data structure to concurrently manage each of the plurality of jobs for the command.

14. The data storage system of claim 11, wherein the plurality of data memory devices comprise a plurality of solid-state data memory devices, each of the plurality of solid-state data memory devices being identified by a logical unit number (LUN).

15. A data storage device comprising:

a plurality of data storage resources; and

a controller configured to identify at least one command for a data operation and generate a plurality of jobs for the data operation based on the at least one command and the plurality of data storage resources, wherein the controller is configured to issue the plurality of jobs to the plurality of data storage components and includes a data management component configured to concurrently manage completion information pertaining to completion of the plurality of jobs.

16. The data storage device of claim 15, wherein the data management component is configured to generate a data structure including completion information indicative of completion of the plurality of jobs.

17. The data storage device of claim 16, wherein the data structure includes a linked-list including data for each job, the data for each job comprising:

a first field indicative of data blocks required for the job;

a second field indicative of data blocks acquired for the job; and

a third field indicative of completion of at least one other job of the plurality of jobs.

18. The data storage device of claim 17, wherein the plurality of jobs have a defined order that is a function of the at least one command, and wherein for each job the first field is indicative of data blocks needed to complete the job, the second field is indicative of a number of data blocks completed for the job, and the third field is indicative of a number of data blocks completed for subsequent jobs in the defined order.

19. The data storage device of claim 16, wherein the data structure comprises a command descriptor and a plurality of job descriptors, each job descriptor pertaining to one of the jobs and including information indicative of the number of data blocks for the job, wherein the command descriptor includes data comprising:

a first field indicative of a number of data blocks for the command;

a second field indicative of a number of data blocks acquired from the data storage resources for the plurality of jobs; and

a third field comprising a job read pointer indicative of a first job in the defined order that has not been completed.

20. The data storage device of claim 15, wherein the plurality of data storage resources comprise a plurality of solid-state data memory devices, each of the plurality of solid-state data memory devices being identified by a logical unit number (LUN).