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

作     者：王俊昌 高亮 李涛 WANG Junchang;GAO Liang;LI Tao

作者机构：南京邮电大学计算机学院江苏南京210023 南京邮电大学江苏省大数据安全与智能处理重点实验室江苏南京210023 

基　　金：国家自然科学基金(61602264) 国家博士后自然科学基金(2017M611882) 南京邮电大学引进人才科研启动基金(NY215044)资助项目 

出 版 物：《南京邮电大学学报（自然科学版）》 (Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition)

年 卷 期：2017年第37卷第6期

页      码：81-89页

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

主 题 词：无锁数据结构 计数算法 最终一致性 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.14132/j.cnki.1673-5439.2017.06.013

馆 藏 号：203281803...