Institute of Computing Technology, Chinese Academy IR
无锁同步的细粒度并行介度中心算法 | |
涂登彪; 谭光明; 孙凝晖 | |
2011 | |
发表期刊 | 软件学报 |
ISSN | 1000-9825 |
卷号 | 22.0期号:005页码:986 |
摘要 | 通过结合体系结构和算法进行研究发现,基于锁的同步机制是细粒度并行介度中心(betweenness centrality,简称BC)算法在现有多核平台上高效执行的主要瓶颈.提出了一种消除锁同步的数据驱动(daca-centric)并行算法,在AMD32核SMP和Intel 8核SMP两个平台上获得了2倍左右的加速比. |
关键词 | 介度中心 锁同步 细粒度并行 数据驱动 多核 |
语种 | 英语 |
文献类型 | 期刊论文 |
条目标识符 | http://119.78.100.204/handle/2XEOYT63/37386 |
专题 | 中国科学院计算技术研究所期刊论文_中文 |
作者单位 | 中国科学院计算技术研究所 |
第一作者单位 | 中国科学院计算技术研究所 |
推荐引用方式 GB/T 7714 | 涂登彪,谭光明,孙凝晖. 无锁同步的细粒度并行介度中心算法[J]. 软件学报,2011,22.0(005):986. |
APA | 涂登彪,谭光明,&孙凝晖.(2011).无锁同步的细粒度并行介度中心算法.软件学报,22.0(005),986. |
MLA | 涂登彪,et al."无锁同步的细粒度并行介度中心算法".软件学报 22.0.005(2011):986. |
条目包含的文件 | 条目无相关文件。 |
个性服务 |
推荐该条目 |
保存到收藏夹 |
查看访问统计 |
导出为Endnote文件 |
谷歌学术 |
谷歌学术中相似的文章 |
[涂登彪]的文章 |
[谭光明]的文章 |
[孙凝晖]的文章 |
百度学术 |
百度学术中相似的文章 |
[涂登彪]的文章 |
[谭光明]的文章 |
[孙凝晖]的文章 |
必应学术 |
必应学术中相似的文章 |
[涂登彪]的文章 |
[谭光明]的文章 |
[孙凝晖]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论