中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
无锁同步的细粒度并行介度中心算法

文献类型:期刊论文

作者涂登彪; 谭光明; 孙凝晖
刊名软件学报
出版日期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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。