Method and Apparatus for a Lockless FIFO Queue with m Queuers and n Dequeuers
Original Publication Date: 2005-Jan-19
Included in the Prior Art Database: 2005-Jan-19
This invention provides a simplified mechanism to manipulate a strict FIFO queue that eliminates problems associated with the prior art. This particular implementation eliminates the serialization bottlenecks, the additional complicated recovery logic and excess storage consumption that is associated with the prior art.