期刊文献+

一种高性能环形缓冲区的研究与实现 被引量:15

Research and Implementation of High-performance Ring Buffer
下载PDF
导出
摘要 基于单生产者多消费者模型,剖析传统环形缓冲区写入和读出进程并发操作的缺陷,提出一种带有缓冲区单元状态标记的算法,解决环形缓冲区写入和读出进程的同步问题。定量分析产生环形缓冲区性能瓶颈的条件,在不满足该条件的情况下,环形缓冲区的性能会有大幅提升。对比实验和数学分析验证了该环形缓冲区处理数据包的性能较好。 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.
出处 《计算机工程》 CAS CSCD 2012年第8期228-231,共4页 Computer Engineering
基金 科技部国际科技合作基金资助项目(2007DFR10420) 重庆市自然科学基金资助项目(2008BB2307)
关键词 环形缓冲区 进程同步 生产者 消费者 单元状态 ring buffer process synchronization producer consumer unit status
  • 相关文献

参考文献12

二级参考文献43

  • 1李康宁,樊小泊,陈红.一种数据流滑动窗口范围连接上基于局部特征的查询索引[J].计算机研究与发展,2006,43(z3):161-167. 被引量:1
  • 2许绰群 张乃孝 等.数据结构[M].北京:高等教育出版社,1995..
  • 3Labrosse Jean J 邵贝贝译.uc/OS-Ⅱ-源码公开的实时嵌入式操作系统[M].北京:中国电力出版社,2001..
  • 4汽车工程学会(美国).SAE31939协议[S].2009版.汽车工程学会,2009.
  • 5Silbersehatz A, Galvin P B, Gagne G. Operating System Concepts[M]. 6th ed. John Wiley & Sons, Inc, 2002.
  • 6Disjkstra E W. Communicating Sequential Processes[R]. Technical Report EWD-123, Tech. University of Eindhoven, 1968.
  • 7Kopetz H,Reisinger J. NBW: A Non Blocking Write Protocol for Task Communication in Real Time Systems[C]//Proc of the IEEE CS 1993 Real Time Systems Symp, 1993: 131- 137.
  • 8Kopetz H. Real Time Systems: Design Principles for Distributed Embedded Applications [M]. Boston: Kluwer Academic Publishers, 1997.
  • 9Kim K H. A Non Blocking Buffer Mechanism for Real-Time Event Message Communication [J]. Real-Time Systems, 2006,32(3) :197-211.
  • 10Kim K H. Commanding and Reactive Control of Peripherals in the TMO Programming Scheme[C]//Proc of the 5th IEEE CS Int'l Symp on Object Oriented Real time Distributed Computing, 2002 ; 448-456.

共引文献48

同被引文献96

引证文献15

二级引证文献60

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部