无锁同步的细粒度并行介度中心算法

• 作者: 孙凝晖 涂登彪 谭光明
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 介度中心 锁同步 细粒度并行 数据驱动 多核
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 986-995
• 分类号: TP393
• 字数: 5790字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.03811

摘要

通过结合体系结构和算法进行研究发现,基于锁的同步机制是细粒度并行介度中心(betweenness centrality,简称 BC)算法在现有多核平台上高效执行的主要瓶颈.提出了一种消除锁同步的数据驱动(data-centric)并行算法,在AMD 32核SMP和Intel 8核SMP两个平台上获得了2倍左右的加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭光明		1	9	1.0	1.0
2	孙凝晖		1	9	1.0	1.0