Split head invalidation for consumer batching in pointer rings
AssigneeRed Hat, Inc.
InventorMichael Tsirkin
Life of this patent
Estimating the term…
Loading patent…
AssigneeRed Hat, Inc.
InventorMichael Tsirkin
Estimating the term…
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.
A system comprising:
A method comprising:
A non-transitory machine-readable medium storing code, which when executed by a consumer processor, is configured to:
Dependencies are inferred from the claim text.