无锁同步的细粒度并行介度中心算法
文献类型:期刊论文
作者 | 涂登彪; 谭光明; 孙凝晖![]() |
刊名 | 软件学报
![]() |
出版日期 | 2011 |
卷号 | 22.0期号:005页码:986 |
关键词 | 介度中心 锁同步 细粒度并行 数据驱动 多核 |
ISSN号 | 1000-9825 |
英文摘要 | 通过结合体系结构和算法进行研究发现,基于锁的同步机制是细粒度并行介度中心(betweenness centrality,简称BC)算法在现有多核平台上高效执行的主要瓶颈.提出了一种消除锁同步的数据驱动(daca-centric)并行算法,在AMD32核SMP和Intel 8核SMP两个平台上获得了2倍左右的加速比. |
语种 | 英语 |
源URL | [http://119.78.100.204/handle/2XEOYT63/37385] ![]() |
专题 | 中国科学院计算技术研究所期刊论文_中文 |
作者单位 | 中国科学院计算技术研究所 |
推荐引用方式 GB/T 7714 | 涂登彪,谭光明,孙凝晖. 无锁同步的细粒度并行介度中心算法[J]. 软件学报,2011,22.0(005):986. |
APA | 涂登彪,谭光明,&孙凝晖.(2011).无锁同步的细粒度并行介度中心算法.软件学报,22.0(005),986. |
MLA | 涂登彪,et al."无锁同步的细粒度并行介度中心算法".软件学报 22.0.005(2011):986. |
入库方式: OAI收割
来源:计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。