10.19678/j.issn.1000-3428.0050269
基于无锁数据结构的FIFO队列算法
现代商用多核处理器缺少硬件支持的处理核间通信机制,多个处理核间必须通过加锁保护的共享内存传递数据.为此,设计一种基于软件的无锁队列作为核间通信机制,通过无锁数据结构提高软件队列的性能.当数据到达速率较低时,队列自适应地减小队列长度,从而占用较小的内存空间,进而更好地利用处理器高速缓存;当数据到达速率较高时,队列自适应地增加队列长度,以避免数据丢失.实验结果表明,在数据到达速率变化较大的实际应用场景中,该队列较FastForward、MCRingBuffer和B-Queue队列具有更高的数据处理性能.
无锁数据结构、多核处理、流水线并行、自适应调整、CPU核间通信
44
TP311(计算技术、计算机技术)
国家自然科学基金61602264
2018-11-29(万方平台首次上网日期,不代表论文的发表时间)
共6页
315-320