Opening book details…
Can I read A Wait-free Multi-producer Multi-consumer Ring Buffer on EtoBox?
A Wait-free Multi-producer Multi-consumer Ring Buffer by Steven Feldman; Damian Dechev is a Computer Science article available to read on EtoBox.
What is A Wait-free Multi-producer Multi-consumer Ring Buffer about?
The ring buffer is a staple data structure used in many algorithms and applications. It is highly desirable in high-demand use cases such as multimedia, network routing, and trading systems. This work presents a new ring buffer design that is, to the best of our knowledge, the only array-based first-in-first-out ring buffer to provide wait-freedom. Wait-freedom guarantees that each thread completes its operation within a finite number of steps. This property is desirable for real-time and mission critical systems. This work is an extension and refinement of our earlier work. We have improved and expanded algorithm descriptions and pseudo-code, and we have performed all new performance evaluations. In contrast to other concurrent ring buffer designs, our implementation includes new methodology to prevent thread starvation and livelock from occurring.
Who reads A Wait-free Multi-producer Multi-consumer Ring Buffer?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Steven Feldman; Damian Dechev
- Publisher
- ACM
- Published
- 2015
- Language
- EN
- Field
- Computer Science (Physical Sciences)