Invention Grant
- Patent Title: Lock-free ring buffer
-
Application No.: US17454475Application Date: 2021-11-10
-
Publication No.: US11886343B2Publication Date: 2024-01-30
- Inventor: Keith Jeffery
- Applicant: DreamWorks Animation LLC
- Applicant Address: US CA Glendale
- Assignee: DREAMWORKS ANIMATION LLC
- Current Assignee: DREAMWORKS ANIMATION LLC
- Current Assignee Address: US CA Glendale
- Agency: LEE, HONG, DEGERMAN, KANG & WAIMEY
- Main IPC: G06F12/0815
- IPC: G06F12/0815 ; G06F12/0844

Abstract:
According to at least one embodiment, a method for writing, by a computing thread, data to a ring buffer is disclosed. The method includes determining whether the ring buffer is full. If the ring buffer is not full, the method further includes: reserving an element of the ring buffer for writing the data, wherein reserving the element includes incrementing a size variable corresponding to a number of stored elements in the ring buffer; reserving a portion of the ring buffer at which the data is to be written; and determining whether a state of the portion of the ring buffer is in change by at least one other computing thread. If the state is not in change, the method further includes: marking the state of the portion of the ring buffer as being in change by the computing thread; and writing the data to the portion of the ring buffer.
Public/Granted literature
- US20220327056A1 LOCK-FREE RING BUFFER Public/Granted day:2022-10-13
Information query
IPC分类: