|
|||||
|
|
| 基于无锁队列算法的报文分发流水线模型 | |
| 引用本文： | 白正,张宏宇,王萍. 基于无锁队列算法的报文分发流水线模型[J]. 网络安全技术与应用, 2013, 0(2): 10-12 |
| 作者姓名： | 白正 张宏宇 王萍 |
| 作者单位： | 1. 中国电子科技集团第二十八研究所 江苏210007 2. 海军指挥所 北京100841 3. 北航指挥所 山东266000 |
| 摘 要： | 本文提出一种报文分发的流水线模型，该模型中的共享数据缓冲区操作采用了动态内存分配的无锁队列算法。该算法以链表形式组织队列，避免了采用循环数组结构引起的缓冲区长度限制和内存浪费；与通用的链表队列算法相比具有实现简洁，执行效率更高，并在试验环境下验证了其性能指标。 |
| 关 键 词： | 流水线模型 无锁算法 |
The Model of Message Distribution Pipeline based on The Lock-free Queue Algorithm |
|
| Bai Zheng , Zhang Hongyu , Wang Ping. The Model of Message Distribution Pipeline based on The Lock-free Queue Algorithm[J]. Net Security Technologies and Application, 2013, 0(2): 10-12 | |
| Authors: | Bai Zheng Zhang Hongyu Wang Ping |
| Affiliation: | Bai Zheng,Zhang Hongyu,Wang Ping( 1The 28th Research Institute China Electronics Technology Group Corporation,Jiangsu,210007,China 2Navy Command Center, Beijing, 100841 ,China 3THE Naval Air of North Sea Fleet Command Center, Shandong,266000,China) |
| Abstract: | In this paper introduces a model of message distribute pipeline, the share data buffer of the model using a dynamic-memory algorithm which is lock-free. The algorithm use dynamic linked list data structure and thus restriction of data buffer length and memory waste is eliminated. Comparing other general algorithm for linked list queue, implementation of the proposed algorithm is simple and fast, and the new proposed algorithm is good in experiment environment. |
| Keywords: | Pipeline model Lock-free algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ | |