面向并行安全网关流水线模型的无锁队列算法
高志民
姚崎
1.北京交通大学,计算机与信息技术学院,北京,1000442.北京交通大学,计算机与信息技术学院,北京,100044
摘要：提出一种适用于并行安全网关流水线模型中共享数据缓冲区操作的无锁队列算法.与其他类似算法比较,该算法采用链表结构组织队列数据,避免了采用循环数组结构引起的缓冲区长度限制和内存浪费的问题;与通用的链表队列无锁算法比较,算法实现更为简洁,执行效率更高.证明了算法具有线性化和非阻塞特性.通过模拟试验,验证了算法在理想环境和各种实际应用环境中都具有较好的性能指标.
关键词：安全网关流水线模型生产者/消费者队列无锁算法
分类号：TP309.1(计算技术、计算机技术)
资助基金：国家"863"计划项目资助(2007AA01Z410)电子信息产业发展基金项目资助(2007-329)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 8-13,19 )
英文信息