Research and Implementation of High-performance Ring Buffer
LU Yaoa · Jisuanji gongcheng · 2012
Based on the model of single producer multiple consumers,the drawback of the writing concurrency and reading processes in traditional ring buffer is analysed.An algorithm with tagged buffer unit status is presented to solve the synchronization problem of writing and reading processes in the ring buffer.And the condition resulted in the bottleneck of the ring buffer performance is analysed quantificationally.The performance of the ring buffer is promoted greatly if the condition does not be met.Contrastive experiment and mathematical analysis verify that the performance of data packet processing in the ring buffer is better.