Reverse order request queueing by para-virtual device drivers

• US 10,545,697 B1
• Filed: 08/29/2018
• Issued: 01/28/2020
• Est. Priority Date: 08/29/2018
• Status: Active Grant

• Current Assignee: Red Hat, Inc. (International Business Machines Corporation)
• Original Assignee: Red Hat, Inc. (International Business Machines Corporation)
• Inventors: Tsirkin, Michael
• Primary Examiner(s): Peugh, Brian R
• Application Number:
  US16/116,514
• Time in Patent Office: 517 Days
• Field of Search: None
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• CPC Class Codes: G06F 3/0613 in relation to throughput
• CPC Class Codes: G06F 3/0647 Migration mechanisms
• CPC Class Codes: G06F 3/0656 Data buffering arrangements
• CPC Class Codes: G06F 3/0673 Single storage device
• CPC Class Codes: G06F 3/0674 Disk device
• CPC Class Codes: G06F 9/4411 Configuring for operating with peripheral devices; Loading of device drivers
• CPC Class Codes: G06F 9/4555 Para-virtualisation, i.e. guest operating system has to be modified
• CPC Class Codes: G06F 9/45558 Hypervisor-specific management and integration aspects

Abstract

A system includes a memory including a ring buffer having a plurality of slots and a guest driver associated with the ring buffer, which is associated with a virtual device. The guest driver is configured to detect that the guest driver is running on the virtual device, receive a batch of requests having an initial request and a final request, walk the ring buffer starting from an original slot, identify a last request in the batch that can be accommodated by an available slot, walk the ring buffer backwards from an end slot associated with the last request to the original slot, and execute each respective request from the last request to the initial request for each respective slot from the end slot to the original slot. The end slot is either a slot associated with the final request ending the batch of requests or a slot preceding an unavailable slot.

Claims

1. A system comprising:

a memory including a ring buffer having a plurality of slots, wherein the ring buffer is associated with a virtual device; and

a guest driver associated with the ring buffer, wherein the guest driver is configured to;

detect that the guest driver is running on the virtual device,

receive a batch of requests having an initial request and a final request ending the batch of requests,

walk the ring buffer starting from an original slot,

identify a last request in the batch of requests that can be accommodated by an available slot in the ring buffer,

walk the ring buffer backwards from an end slot associated with the last request to the original slot, wherein the end slot is one of a first slot associated with the final request ending the batch of requests and a second slot preceding an unavailable slot, and

execute each respective request from the last request to the initial request for each respective slot from the end slot to the original slot in the ring buffer.

2. The system of claim 1, wherein an unavailable slot includes a non-NULL value, and wherein upon receiving a non-NULL value while walking the ring, the guest driver is configured to at least one of queue the respective request, defer execution of the respective request, and report an error.

3. The system of claim 1, further comprising a hypervisor configured to retrieve contents associated with each respective request from the end slot to the original slot and copy the contents from the end slot to the original slot to a different memory.

4. The system of claim 1, wherein the last request and the final request are the same.

5. The system of claim 1, wherein the available slot includes a NULL value.

6. The system of claim 1, wherein the original slot is indicated by a pointer.

7. The system of claim 6, wherein the pointer is an index.

8. The system of claim 1, further comprising a batch counter configured to count requests and send the batch of requests to the device driver.

9. The system of claim 1, wherein the batch of requests are one of disk write requests and memory entries.

10. The system of claim 9, wherein the memory entries are packet addresses.

11. The system of claim 1, wherein the guest driver is configured to detect that the guest driver is running on a virtual device by reviewing a vendor ID.

12. A method comprising:

detecting, by a guest driver, that the guest driver is running on a virtual device;

receiving, by the guest driver, a batch of requests having an initial request and a final request ending the batch of requests;

walking, by the guest driver, a ring buffer starting from an original slot;

identifying, by the guest driver, a last request in the batch of requests that can be accommodated by an available slot in the ring buffer;

walking, by the guest driver, the ring buffer backwards from an end slot associated with the last request to the original slot, wherein the end slot is one of a first slot associated with the final request ending the batch of requests and a second slot preceding an unavailable slot; and

executing, by the guest driver, each respective request from the last request to the initial request for each respective slot from the end slot to the original slot in the ring buffer.

13. The method of claim 12, wherein an unavailable slot includes a non-NULL value, and wherein upon receiving a non-NULL value when walking the ring, the guest driver at least one of queues the respective request, defers execution of the respective request, and reports an error.

14. The method of claim 12, further comprising:

retrieving, by a hypervisor, content associated with the initial request; and

copying, by the hypervisor, the content associated with the initial request to a memory.

15. The method of claim 12, wherein a hypervisor starts processing the content associated with the batch of requests after the whole batch of requests have been executed by the guest driver.

16. The method of claim 12, wherein identifying the last request includes testing a respective value associated with a respective content of each slot in the ring buffer from the original slot to the first slot, wherein the testing is conducted while the contents of each slot remain unchanged.

17. The method of claim 16, further comprising responsive to testing an unavailable slot, pausing, by the guest driver, a predetermined timespan before testing the slot again.

18. The method of claim 12, wherein the original slot is indicated by a pointer.

19. The method of claim 18, further comprising advancing, by the guest driver, the pointer to the end slot.

20. A method comprising:

determining, by a guest operating system, that a guest driver is running on a virtual device;

receiving, by the guest operating system, a batch of requests having an initial request and a final request ending the batch of requests;

testing, by the guest operating system, one or more slots in a ring buffer starting at an original slot;

identifying, by the guest operating system, a last request in the batch of requests that can be accommodated by an available slot in the ring buffer;

advancing, by the guest operating system, from an end slot associated with the last request to the original slot, wherein the end slot is one of a first slot associated with the final request ending the batch of requests and a second slot preceding an unavailable slot; and

executing, by the guest operating system, each respective request from the last request to the initial request for each respective slot from the end slot to the original slot in the ring buffer.