面向并行安全网关流水线模型的无锁队列算法

• 作者: 姚崎 高志民
• 来源期刊: 北京交通大学学报
• 学科: 工学
• 关键词: 安全网关 流水线模型 生产者/消费者队列 无锁算法
• 年，卷（期）: 2010,（5）
• 页码范围: 8-13,19
• 分类号: TP309.1
• 字数: 6420字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.2010.05.002

摘要

提出一种适用于并行安全网关流水线模型中共享数据缓冲区操作的无锁队列算法.与其他类似算法比较,该算法采用链表结构组织队列数据,避免了采用循环数组结构引起的缓冲区长度限制和内存浪费的问题;与通用的链表队列无锁算法比较,算法实现更为简洁,执行效率更高.证明了算法具有线性化和非阻塞特性.通过模拟试验,验证了算法在理想环境和各种实际应用环境中都具有较好的性能指标.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚崎	北京交通大学计算机与信息技术学院	3	18	2.0	3.0
2	高志民	北京交通大学计算机与信息技术学院	3	12	3.0	3.0