并行计算机系统中的计数算法研究

• 作者: 李涛 王俊昌 高亮
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 无锁数据结构 计数算法 最终一致性
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 计算机与自动控制
• 页码范围: 81-89
• 页数: 9页
• 分类号: TP311
• 字数: 8883字
• 语种: 中文
• DOI: 10.14132/j.cnki.1673-5439.2017.06.013

摘要

计数算法是计算机程序设计中的基础算法.然而,传统计数算法在新兴的多核并行计算机系统中存在计数效率低下以及计数不准确的问题.文中首先对这些问题进行深入量化分析,之后提出了一种适用于并行计算机系统的确定性高速计数算法.该算法采用对计数器数据先进行快照再进行统计计数的方法,有效避免了计数算法中读者线程与写者线程之间的相互干扰,保证了计数数据的准确性;同时,通过采用无锁链表队列存储计数数据快照,实现了并发读取情况下的无阻塞计数统计,保证了计数算法的效率.实验论证和性能分析结果表明:在新一代的多核并行计算机中,本计数算法计数效率高且计数准确,综合性能优于现有算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李涛	南京邮电大学计算机学院	35	164	6.0	11.0
5	王俊昌	南京邮电大学计算机学院	7	9	2.0	3.0
9	高亮	南京邮电大学计算机学院	1	2	1.0	1.0