Invention Grant
- Patent Title: Reverse order queue updates by virtual devices
-
Application No.: US16869915Application Date: 2020-05-08
-
Publication No.: US11237836B2Publication Date: 2022-02-01
- Inventor: Michael Tsirkin
- Applicant: Red Hat, Inc.
- Applicant Address: US NC Raleigh
- Assignee: Red Hat, Inc.
- Current Assignee: Red Hat, Inc.
- Current Assignee Address: US NC Raleigh
- Agency: K&L Gates LLP
- Main IPC: G06F9/38
- IPC: G06F9/38 ; G06F9/455 ; G06F9/54

Abstract:
A system includes a memory including a ring buffer having a plurality of slots, a processor in communication with the memory, a guest operating system, and a hypervisor. The hypervisor is configured to detect a request associated with a memory entry, retrieve up to a predetermined quantity of memory entries in the ring buffer from an original slot to an end slot, and test a respective descriptor of each successive slot from the original slot through the end slot while the respective descriptor of each successive slot in the ring buffer remains unchanged. Additionally, the hypervisor is configured to execute the request associated with the memory entries and respective valid descriptors. The hypervisor is also configured to walk the ring buffer backwards from the end slot to the original slot while clearing the valid descriptors.
Public/Granted literature
- US20200264889A1 REVERSE ORDER QUEUE UPDATES BY VIRTUAL DEVICES Public/Granted day:2020-08-20
Information query