Invention Grant
- Patent Title: Split head invalidation for consumer batching in pointer rings
-
Application No.: US15691100Application Date: 2017-08-30
-
Publication No.: US10372608B2Publication Date: 2019-08-06
- 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: G06F12/08
- IPC: G06F12/08 ; G06F12/0808 ; G06F12/0868 ; G06F9/455

Abstract:
A split head invalidation system includes a first memory including a ring buffer, a second memory, and a processor in communication with the first memory. The processor includes a consumer processor and a producer processor. The consumer processor is configured to maintain a head and tail pointer, detect a request to copy a memory entry from the ring buffer, and consume the memory entry. Consuming the memory entry includes iteratively testing a value associated with the memory entry in a slot indicated by the head pointer, retrieving the respective memory entry from the slot, and advancing the head pointer to the next slot until reaching a threshold quantity of slots. Additionally, the consumer processor is configured to invalidate each slot from the head pointer to the tail pointer after reaching the threshold quantity.
Public/Granted literature
- US20190065371A1 SPLIT HEAD INVALIDATION FOR CONSUMER BATCHING IN POINTER RINGS Public/Granted day:2019-02-28
Information query