Task queues
A data storage device may be configured to use multiple task queues to schedule tasks. The multiple task queues may be configured based on an architecture of the data storage device. In some implementations, the multiple task queues may be used to organize tasks received from an access device. In other implementations, the multiple task queues may be used to identify tasks, and identification of the tasks may be associated with an order of execution of the tasks.
1. A data storage device configured to be coupled to an access device, comprising:
a non-volatile memory; and
a controller connected to the non-volatile memory, wherein the controller comprises:
a controller memory configured to store instructions;
a task scheduler module within the controller; and
a processor connected to the controller memory,
the controller configured to:
determine multiple task queues based on one or more architectural aspects of the memory, the controller, or a combination thereof,
receive a plurality of tasks, each task comprising an instruction, a command, or a request from the access device,
assign a particular task of the plurality of tasks into one of the multiple task queues based upon a protocol type of the particular task,
select a first queue of the multiple task queues within the task scheduler module based on a selection scheme,
identify a first task to be processed from the first queue,
select a second queue of the multiple task queues based on the selection scheme, and
identify a second task to be processed from the second queue after the first task is identified,
wherein the multiple task queues comprises a plurality of protocol-based queues,
wherein the selection scheme comprises selecting based on a weight value, wherein the selection scheme further comprises alternating between the first queue and a set of queues, the set of queues comprising the second queue, a third queue, and a fourth queue, and wherein the selection scheme is cyclical with respect to the set of queues,
wherein the weight value is a number of tasks that may be concurrently executed or consecutively selected, and
wherein the one or more architectural aspects comprises a number of dies in the memory, a width of a data bus coupled to the memory and the controller, a size of a data buffer in the controller, or a combination thereof.
2. The data storage device according to claim 1 , further comprising:
an execution module within the controller, wherein the execution module is configured to read one of the first task and the second task and execute the one of the first task and the second task.
3. The data storage device according to claim 1 , further comprising:
a data buffer within the controller, the data buffer configured to store user data and allow for retrieval of the user data.
4. The data storage device according to claim 1 , wherein the controller memory further comprises:
an arrangement to store the selection scheme to indicate an order in which the task queues are selected.
5. The data storage device according to claim 1 , wherein the task scheduler module further comprises:
a queue that comprises the second queue, the third queue, and the fourth queue.
6. The data storage device according to claim 5 , wherein the task scheduler module further comprises:
a task assignment module connected to the controller memory, wherein the task assignment module is configured to assign tasks to the first queue and the set of queues.
7. The data storage device according to claim 6 , wherein the task assignment module is further configured with a parse module.
8. A data storage device configured to be coupled to an access device, comprising:
a non-volatile memory with at least two memory dies and a first interface; and
a controller with a second interface, the controller connected to the non-volatile memory through the first interface and the second interface, wherein the controller comprises:
a controller memory configured to store instructions;
a task scheduler module within the controller; and
a processor connected to the controller memory,
the controller configured to:
determine multiple task queues based on one or more architectural aspects of the memory, the controller, or a combination thereof,
receive a plurality of tasks, each task comprising an instruction, a command, or a request from the access device,
assign a particular task of the plurality of tasks into one of the multiple task queues based upon a protocol type of the particular task,
select a first queue of the multiple task queues within the task scheduler module based on a selection scheme,
identify a first task to be processed from the first queue,
select a second queue of the multiple task queues based on the selection scheme, and
identify a second task to be processed from the second queue after the first task is identified,
wherein the multiple task queues comprises a plurality of protocol-based queues,
wherein the selection scheme comprises selecting based on a weight value, wherein the selection scheme further comprises alternating between the first queue and a set of queues, the set of queues comprising the second queue, a third queue, and a fourth queue, and wherein the selection scheme is cyclical with respect to the set of queues,
wherein the weight value is a number of tasks that may be concurrently executed or consecutively selected, and
wherein the one or more architectural aspects comprises a number of dies in the memory, a width of a data bus coupled to the memory and the controller, a size of a data buffer in the controller, or a combination thereof.
9. The data storage device according to claim 8 , wherein the controller further comprises:
an execution module configured to read one of the first task and the second task and execute the one of the first task and the second task.
10. The data storage device according to claim 8 , wherein the controller further comprises:
a data buffer configured to store user data and allow for retrieval of the user data.
11. The data storage device according to claim 8 , wherein the controller memory is further comprises:
an arrangement to store the selection scheme to indicate an order in which the task queues are selected.
12. The data storage device according to claim 8 , wherein the task scheduler module further comprises:
a queue that comprises the second queue, the third queue, and the fourth queue.
13. The data storage device according to claim 12 , wherein the task scheduler module further comprises:
a task assignment module connected to the controller memory, wherein the task assignment module is configured to assign tasks to the first queue and the set of queues.
14. The data storage device according to claim 13 , wherein the task assignment module is further configured with a parse module.
15. A data storage device configured to be coupled to an access device, comprising:
an access device interface configured to allow a connection of an access device to the data storage device to allow data to be transferred to and from the data storage device;
a non-volatile memory configured to store data, the non-volatile memory configured with at least two memory dies and a first interface; and
a controller with a second interface, the controller connected to the non-volatile memory through the first interface and the second interface, wherein the controller comprises:
a controller memory configured to store instructions;
a task scheduler module within the controller; and
a processor connected to the controller memory,
the controller configured to:
determine multiple task queues based on one or more architectural aspects of the memory, the controller, or a combination thereof,
receive a plurality of tasks, each task comprising an instruction, a command, or a request from the access device,
assign a particular task of the plurality of tasks into one of the multiple task queues based upon a protocol type of the particular task,
select a first queue of the multiple task queues within the task scheduler module based on a selection scheme,
identify a first task to be processed from the first queue,
select a second queue of the multiple task queues based on the selection scheme, and
identify a second task to be processed from the second queue after the first task is identified,
wherein the multiple task queues comprises a plurality of protocol-based queues,
wherein the selection scheme comprises selecting based on a weight value, wherein the selection scheme further comprises alternating between the first queue and a set of queues, the set of queues comprising the second queue, a third queue, and a fourth queue, and wherein the selection scheme is cyclical with respect to the set of queues,
wherein the weight value is a number of tasks that may be concurrently executed or consecutively selected, and
wherein the one or more architectural aspects comprises a number of dies in the memory, a width of a data bus coupled to the memory and the controller, a size of a data buffer in the controller, or a combination thereof.
16. The data storage device, according to claim 15 , wherein the non-volatile memory further comprises:
circuitry for conducting read operations and write operations.
17. The data storage device according to claim 16 , wherein the task scheduler module further comprises:
a task assignment module connected to the controller memory, wherein the task assignment module is configured to assign tasks to the first queue and the set of queues.
18. The data storage device according to claim 17 , wherein the task assignment module is further configured with a parse module.
19. The data storage device according to claim 15 , wherein the controller further comprises:
an execution module configured to read one of the first task and the second task and execute the one of the first task and the second task.
20. The data storage device according to claim 15 , wherein the controller further comprises:
a counter configured to indicate a number of tasks selected for execution.