Data storage device and method for adaptive command completion posting
Systems and methods for dynamic and adaptive interrupt coalescing are disclosed. NVM Express (NVMe) implements a paired submission queue and completion queue mechanism, with host software on the host device placing commands into the submission queue. The memory device notifies the host device, via an interrupt, of entries on the completion queue. Responsive to receiving the interrupt, the host device access the completion queue to access entries placed by the memory device therein. The host device may take a certain amount of time to service the interrupt resulting in host latency. Given knowledge of the host latency, the memory device time the sending of the interrupt so that, given the host latency, the memory device may post the entry to the completion queue in a timely manner.
1. A data storage device, comprising:
a memory; and
a controller configured to cause:
in response to a first request, from a first device, to read a queue in the data storage device, responding to the first device within a first response time period; and
in response to receiving a second request from the first device to read the queue in the data storage device, responding to the first device within a second response time period,
wherein:
the queue is configured to be indicative of execution of at least a command;
the first device is different from the data storage device;
the second request is different from the first request;
the second response time period is different from the first response time period; and
the controller is configured to cause in response to receiving the second request from the first device, determining whether to delay responding to the second request based on anticipated activity in the queue, wherein the anticipated activity comprises updating the queue with a second entry, within a predetermined time period of entering the second entry, wherein the second entry is indicative of completion of a second command.
2. The data storage device of claim 1 , wherein the second response time period is longer than the first response time period.
3. The data storage device of claim 1 , wherein the second response time period is based on a predetermined time period after an entry into the queue.
4. The data storage device of claim 1 , wherein the controller is configured to cause:
in response to determining to delay responding, delaying responding to the second request until after the controller performs the anticipated activity in the queue.
5. The data storage device of claim 1 , wherein the controller is configured to cause:
sending an interrupt to the first device, to cause the first device to access a given entry posted to the queue regarding completion of a given command.
6. The data storage device of claim 1 , wherein the controller is configured to cause:
sending an interrupt to the first device, the interrupt indicative to the first device to send the second request to read the queue.
7. The data storage device of claim 1 , wherein:
the queue is a completion queue;
the data storage device is configured to comprise the completion queue and a sequential queue;
the data storage device is configured to cause one or more commands, upon one or more requests from the first device, to be stored on the sequential queue for execution by the data storage device; and
the controller is configured to cause:
responsive to the one or more requests of the first device causing the one or more commands to be stored on the sequential queue, fetching the one or more commands stored on the sequential queue;
commencing execution of the one or more fetched commands; and
sending an interrupt to the first device prior to completing execution of the one or more fetched commands.
8. The data storage device of claim 7 , wherein the controller is configured to cause: determining whether to delay responding to the one or more requests based on determining that the one or more fetched commands have begun execution but have not completed execution.
9. A method, comprising:
in response to a first request, from a first device, to read a queue in a data storage device, responding to the first device within a first response time period; and
in response to receiving a second request from the first device to read the queue in the data storage device, responding to the first device within a second response time period,
wherein:
the queue is configured to be indicative of execution of at least a command;
the first device is different from the data storage device;
the second request is different from the first request; and
the second response time period is different from the first response time period, and
wherein the method comprises:
in response to receiving the second request from the first device, determining whether to delay responding to the second request based on anticipated activity in the queue, wherein the anticipated activity comprises updating the queue with a second entry, within a predetermined time period of entering the second entry, wherein the second entry is indicative of completion of a second command.
10. The method of claim 9 , wherein the second response time period is longer than the first response time period.
11. The method of claim 9 , wherein the second response time period is based on a predetermined time period after an entry into the queue.
12. The method of claim 9 , comprising:
in response to determining to delay responding, delaying responding to the second request until after the anticipated activity is performed in the queue.
13. The method of claim 9 , comprising:
sending an interrupt to the first device, to cause the first device to access a given entry posted to the queue regarding completion of a given command.
14. The method of claim 9 , comprising:
sending an interrupt to the first device, the interrupt indicative to the first device to send the second request to read the queue.
15. The method of claim 9 , wherein:
the queue is a completion queue;
the data storage device is configured to comprise the completion queue and a sequential queue;
the data storage device is configured to cause one or more commands, upon one or more requests from the first device, to be stored on the sequential queue for execution by the data storage device; and
the method comprises:
responsive to the one or more requests from the first device causing the one or more commands to be stored on the sequential queue, fetching the one or more commands stored on the sequential queue;
commencing execution of the one or more fetched commands; and
sending an interrupt to the first device prior to completing execution of the one or more fetched commands.
16. The method of claim 15 , comprising: determining whether to delay responding to the one or more requests based on determining that the one or more fetched commands have begun execution but have not completed execution.
17. An apparatus, comprising:
in response to a first request, from a first device, to read a queue in a data storage device, means for responding to the first device within a first response time period; and
in response to receiving a second request from the first device to read the queue in the data storage device, means for responding to the first device within a second response time period,
wherein:
the queue is configured to be indicative of execution of at least a command;
the first device is different from the data storage device;
the second request is different from the first request; and
the second response time period is different from the first response time period, and
wherein the apparatus comprises:
in response to receiving the second request from the first device, means for determining whether to delay responding to the second request based on anticipated activity in the queue, wherein the anticipated activity comprises updating the queue with a second entry, within a predetermined time period of entering the second entry, wherein the second entry is indicative of completion of a second command.
18. The apparatus of claim 17 , wherein the second response time period is longer than the first response time period.
19. The apparatus of claim 17 , wherein the second response time period is based on a predetermined time period after an entry into the queue, wherein the queue is indicative of completion of execution of the second command.
20. The apparatus of claim 17 , comprising:
in response to determining to delay responding, means for delaying responding to the second request until after the anticipated activity is performed in the queue.