MECHANISM FOR A LOCKLESS RING BUFFER IN OVERWRITE MODE

Patent №

US 8,099,546

Granted

2012-01-17

Filed 2009

Owner

RED HAT, INC.

Lab

AI components

1

hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

12481397

In one embodiment, a mechanism for a lockless ring buffer in overwrite mode is disclosed. In one embodiment, a method for implementing a lockless ring buffer in overwrite mode includes aligning memory addresses for each page of a ring buffer to form maskable bits in the address to be used as a state flag for the page and utilizing at least a two least significant bits of each of the addresses to represent the state flag associated with the page represented by the address, wherein the state flag indicates one of three states including a header state, an update state, and a normal state. The method further includes combining a movement of a head page pointer to a head page of the ring buffer with a swapping of the head page and a reader page, the combining comprising updating the state flag of the head page pointer to the normal state and updating the state flag of a pointer to the page after the head page to the header state, and moving the head page and a tail page of the ring buffer, the moving comprising updating the state flags of one or more pointers in the ring buffer associated with the head page and the tail page.

AI hardwareG06F 9/52G06F 5/10G06F 11/3636G06F 2205/064G06F 2205/108

AI classification

AI hardware0.87
Knowledge representation0.12
Natural language0.00
Vision0.00
Evolutionary computation0.00
Speech0.00
Planning0.00
Machine learning0.00

Ownership

RED HAT, INC.

assignment · 228510491

Assignors

ROSTEDT, STEVEN D.

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC