Granted Patent B1

US 8,554,968 · App. 13/052,388 · Granted Oct 8, 2013

Abstract

Claims (27)

1. A nonvolatile memory controller for alerting a host processing unit to an unprocessed completion status contained in a completion queue of the host processing unit, the nonvolatile memory controller comprising:

an interrupt manager configured to generate a completion queue state for indicating the occurrence of a completion queue event associated with the completion queue, generate an interrupt vector state based on the completion queue state, determine the completion queue of the host processing unit contains an unprocessed completion status based on the interrupt vector state, and generate an interrupt message packet for triggering an interrupt in the host processing unit to alert the host processing unit of the unprocessed completion status in the completion queue, and wherein the completion queue state includes a doorbell update status indicating whether the host processing unit has performed a doorbell update event in which the host processing unit updates a head pointer stored in the nonvolatile memory controller for the completion queue.

2. The nonvolatile memory controller of claim 1 , wherein the interrupt is a hardware interrupt.

3. The nonvolatile memory controller of claim 1 , wherein the interrupt message packet includes an interrupt vector associated with the completion queue for triggering the interrupt in the host processing unit.

4. The nonvolatile memory controller of claim 3 , wherein completion queue state includes an event count indicating a number of completion message packets received by the host controller interface for the completion queue associated with the completion queue state.

5. The nonvolatile memory controller of claim 4 , wherein the interrupt vector state includes an aggregate event count for aggregating event counts of the completion queue state over a plurality of update operations, and wherein the interrupt manager is inhibited from generating an interrupt message packet if the aggregate event count is below an aggregate event count threshold.

6. The nonvolatile memory controller of claim 3 , wherein the interrupt vector state includes an aggregate time indicator for indicating, a time period between the last time the interrupt manager generated an interrupt message packet for the completion queues associated with the interrupt vector state.

7. The nonvolatile memory controller of claim 3 , wherein the completion queue state includes an empty queue indicator for indicating whether the completion queue is empty, and wherein the interrupt manager is inhibited from generating an interrupt message packet if the empty queue indicator indicates the completion queue is empty.

8. A nonvolatile memory controller comprising:

a completion queue state memory configured to store a plurality of completion queue states corresponding to a plurality of completion queues in a host processing unit;

an interrupt vector state memory configured to store a plurality of interrupt vector states corresponding to a plurality of interrupt vectors in the host processing unit; and

an interrupt manager controller coupled to the completion queue state memory and the interrupt vector state memory, the interrupt manager controller configured to map at least one completion queue state of the plurality of completion queue states to an interrupt vector state of the plurality of interrupt vector states, generate the interrupt vector state based on each completion queue state mapped to the interrupt vector state, determine a completion queue corresponding to a completion queue state mapped to the interrupt vector state contains an unprocessed completion status based on the interrupt vector state, and to generate an interrupt message packet based on the interrupt vector state for triggering an interrupt in the host processing unit to alert the host processing unit of the unprocessed completion status in the completion queue.

9. The nonvolatile memory controller of claim 8 , wherein the interrupt manager controller is configured to map at least two completion queue states of the plurality of completion queue states to the interrupt vector state.

10. The nonvolatile memory controller of claim 8 , wherein the interrupt manager controller is a sequential logic circuit.

11. The nonvolatile memory controller of claim 8 , wherein a completion queue state of the plurality of completion queue states includes a doorbell update status indicating whether the host processing unit has performed a doorbell update event in which the host processing unit updates a head pointer stored in the nonvolatile memory controller for the completion queue.

12. The nonvolatile memory controller of claim 8 , wherein a completion queue state of the plurality of completion queue states includes an event count indicating a number of completion message packets received by a host controller interface and including a completion status for the completion queue associated with the completion queue state.

13. The nonvolatile memory controller of claim 12 , wherein the interrupt vector state includes an aggregate event count for aggregating event counts of the completion queue state over a plurality of update operations, and wherein the interrupt manager is inhibited from generating an interrupt message packet if the aggregate event count is below an aggregate event count threshold.

14. The nonvolatile memory controller of claim 8 , wherein the interrupt vector state includes an aggregate time indicator for indicating a time period between the last time the interrupt manager generated an interrupt message packet for the completion queues associated with the interrupt vector state, and wherein the interrupt manager is inhibited from generating an interrupt message packet if the aggregate time indicator is below an aggregate time threshold.

15. The nonvolatile memory controller of claim 8 , wherein a completion queue state of the plurality of completion queue states includes an empty queue indicator for indicating whether the completion queue is empty, and wherein the interrupt manager is inhibited from generating an interrupt message packet if the empty queue indicator indicates the completion queue is empty.

16. A method comprising:

generating a completion queue state by a nonvolatile memory controller for indicating the occurrence of a completion queue event associated with a completion queue in a host processing unit, the completion queue state including a doorbell update status indicating whether the host processing unit has performed a doorbell update event in which the host processing unit updates a head pointer stored in the nonvolatile memory controller for the completion queue;

generating an interrupt vector state by the nonvolatile memory controller based on the completion queue state, the interrupt vector state associated with an interrupt vector in the host processing unit;

determining by the nonvolatile memory controller based on the interrupt vector state that the completion queue contains an unprocessed completion status; and

generating an interrupt message packet by a nonvolatile memory interface for triggering an interrupt in the host processing unit to alert the host processing unit of the unprocessed completion status in the completion queue.

17. The method of claim 16 , further comprising sending the interrupt message packet to the host processing unit.

18. The method of claim 16 , wherein the completion queue event is the host processing unit updating a head pointer stored in the nonvolatile memory controller for the completion queue.

19. The method of claim 16 , wherein the completion queue event is detecting a completion queue event flag set in a completion message packet containing a completion status.

Assignments (12)