- 专利标题: Lock-free ring buffer
-
申请号: US17454475申请日: 2021-11-10
-
公开(公告)号: US11886343B2公开(公告)日: 2024-01-30
- 发明人: Keith Jeffery
- 申请人: DreamWorks Animation LLC
- 申请人地址: US CA Glendale
- 专利权人: DREAMWORKS ANIMATION LLC
- 当前专利权人: DREAMWORKS ANIMATION LLC
- 当前专利权人地址: US CA Glendale
- 代理机构: LEE, HONG, DEGERMAN, KANG & WAIMEY
- 主分类号: G06F12/0815
- IPC分类号: G06F12/0815 ; G06F12/0844
摘要:
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.
公开/授权文献
- US20220327056A1 LOCK-FREE RING BUFFER 公开/授权日:2022-10-13
信息查询
IPC分类: