Skip to main content
Video s3
    Details
    Presenter(s)
    Narasinga Rao Miniskar Headshot
    Affiliation
    Affiliation
    Oak Ridge National Laboratory
    Country
    Abstract

    State of the art bounded (of a fixed size) lock free circular queues are implemented either by read/write atomic operations, or barrier conditions, or by separating dequeue and enqueue operations. However, these queues always require an unused element at all the times to safe-guard the front and rear pointers of the queue, so as to avoid data race conditions, which leads to the waste of memory. The waste of memory is especially disadvantageous in applications such as I/O data transfer, and image transfer between processing filters, when large element size is needed, We propose a lock- free solution of the bounded circular queue through read/write atomic operations, but without the need of an extra element in the queue. The proposed solution is implemented and verified in both Verilog and ā€™Cā€™ languages. We also demonstrate its effectiveness by comparing its area and delay metrics with the implementations of other existing designs of queue.

    Slides
    • A Memory Efficient Lock-Free Circular Queue (application/pdf)