基于无锁数据结构的FIFO队列算法

• 作者: 付雄 王俊昌 王振
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 无锁数据结构 多核处理 流水线并行 自适应调整 CPU核间通信
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 315-320
• 页数: 6页
• 分类号: TP311
• 字数: 5767字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0050269

摘要

现代商用多核处理器缺少硬件支持的处理核间通信机制,多个处理核间必须通过加锁保护的共享内存传递数据.为此,设计一种基于软件的无锁队列作为核间通信机制,通过无锁数据结构提高软件队列的性能.当数据到达速率较低时,队列自适应地减小队列长度,从而占用较小的内存空间,进而更好地利用处理器高速缓存;当数据到达速率较高时,队列自适应地增加队列长度,以避免数据丢失.实验结果表明,在数据到达速率变化较大的实际应用场景中,该队列较FastForward、MCRingBuffer和B-Queue队列具有更高的数据处理性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付雄	南京邮电大学计算机学院	26	204	7.0	14.0
3	王振	南京邮电大学计算机学院	5	27	3.0	5.0
5	王俊昌	南京邮电大学计算机学院	7	9	2.0	3.0