Fast execution of barrier command
The present disclosure generally relates to read and write operations utilizing barrier commands. Using barrier commands and a snapshot of doorbell states of submission queues (SQs), the necessary write commands to perform a read may be identified and executed to reduce any wait time of the host. As such, host delays during reads and writes are reduced. In absence of a barrier command, the host needs to wait for writes to complete before performing a read. When a barrier command is used, the host needs to wait for the barrier command to complete before performing a read. The controller will execute the post barrier reads only after completing the pre-barrier writes. As will be discussed herein, the controller completes the barrier command as soon as a doorbell snapshot is taken even though the pre-barrier writes may not yet be completed.
1. A data storage device, comprising:
a memory device; and
a controller coupled to the memory device, wherein the controller is configured to:
fetch a barrier command;
capture a snapshot of doorbell states of pre-barrier commands in at least one submission queue (SQ);
inform a host device of completion of the barrier command;
receive a new command, wherein the new command is to be completed after the pre-barrier commands; and
use a weighted round robin (WRR) arbitration scheme to determine command execution order, wherein the capturing comprises modifying the WRR arbitration scheme to intentionally select and execute a identified pre-barrier commands by the snapshot in one or more SQs.
2. The data storage device of claim 1 , wherein the barrier command is executed in relation to a single SQ.
3. The data storage device of claim 1 , wherein the controller is further configured to fetch a plurality of barrier commands.
4. The data storage device of claim 3 , wherein the controller is configured to communicate with a host as to a number of allowed and active barrier commands.
5. The data storage device of claim 4 , wherein the plurality of barrier commands are executed in relation to a single SQ per barrier command.
6. The data storage device of claim 1 , wherein the one or more barrier commands are delivered via an admin submission queue.
7. The data storage device of claim 1 , wherein the one or more barrier commands are delivered via dedicated registers bypassing queuing.
8. A data storage device, comprising:
a memory device; and
a controller coupled to the memory device, wherein the controller is configured to:
fetch a barrier command;
capture a snapshot of doorbell states of pre-barrier commands in at least one submission queue (SQ), wherein the capturing comprises storing a value corresponding to a doorbell value from the snapshot, wherein the value is identified as current doorbell;
inform a host device of completion of the barrier command; and
receive a new command, wherein the new command is to be completed after the pre-barrier commands.
9. A data storage device, comprising:
a memory device; and
a controller coupled to the memory device, wherein the controller is configured to:
fetch a barrier command;
capture a snapshot of doorbell states of pre-barrier commands in at least one submission queue (SQ);
inform a host device of completion of the barrier command;
receive a new command, wherein the new command is to be completed after the pre-barrier commands; and
identify the pre-barrier commands, wherein the identifying comprises:
fetching a value from a SQ corresponding to a number of commands last fetched; and
comparing the number of commands last fetched to a current doorbell value, wherein a difference between the values correspond to the number of commands that are pre-barrier.
10. The data storage device of claim 9 , wherein the controller is further configured to execute pre-barrier commands, wherein the executing comprises executing a number of commands equal to the difference of the current doorbell value and the number of last fetched commands for one or more SQs.
11. A data storage device, comprising:
a memory device; and
a controller coupled to the memory device, wherein the controller is configured to:
detect one or more barrier commands;
initialize a first value counter to 0 , wherein the first value counter corresponds to a number of barrier commands in one or more submission queues (SQs);
capture a snapshot of current doorbell values of pre-barrier commands of the one or more SQs, wherein the capturing comprises storing the current doorbell values;
determine a difference between a second value counter and the current doorbell value for the one or more SQs, wherein the second value counter corresponds to a number of commands last fetched from the one or more SQs;
store the difference as a third value counter;
add the third value counter to the first value counter;
execute the one or more barrier commands; and
inform a host device of barrier command completion.
12. The data storage device of claim 11 , wherein capturing a snapshot of current doorbell values of pre-barrier commands further comprises altering results from a weighted round robin (WRR) arbitration scheme to execute commands that existed before the one or more barrier commands.
13. The data storage device of claim 12 , wherein the WRR arbitration scheme comprises:
one or more low, medium, and high priority submission queues (SQs);
one or more urgent SQs, wherein the urgent SQs are given priority over the low, medium, and high priority SQs; and
an admin SQ, wherein the admin SQ has the highest priority of SQs.
14. The data storage device of claim 11 , wherein the first value counter is identified as a total barrier counter, wherein the total barrier counter accumulates a number of commands required prior to a barrier command execution for a SQ.
15. The data storage device of claim 14 , wherein the second value counter is identified as last fetched, wherein the last fetched value counter tracks the doorbell value of the last command executed from a SQ.
16. The data storage device of claim 14 , wherein the third value counter is identified as allowed fetch, wherein the allowed fetch value corresponds to the number of commands in a SQ that must be executed before a barrier command.
17. A data storage device, comprising:
memory means; and
a controller coupled to the memory means, wherein the controller is configured to:
receive one or more barrier commands;
capture a snapshot of doorbell states of one or more submission queues (SQs), wherein the capturing comprises storing a current doorbell value of the one or more SQs from the snapshot;
update a value counter in response to the snapshot, wherein the updating comprises storing a difference between a number of commands last fetched from the one or more SQs and the current doorbell value of the one or more SQs;
modify a weighted round robin (WRR) arbitration scheme to ensure commands in the one or more SQs that arrived before a barrier command of the one or more barrier commands are completed before commands that arrived after a barrier command of the one or more barrier commands;
execute the barrier command; and
inform a host system of the barrier command completion.
18. The data storage device of claim 17 , wherein the modifying a WRR arbitration scheme further comprises limiting an amount of commands to fetch from a SQ, wherein the amount of commands is determined by the value counters.