|
|||||
|
|
| 无锁同步的细粒度并行介度中心算法 | |
| 作者姓名： | 涂登彪 谭光明 孙凝晖 |
| 作者单位： | 1. 中国科学院,计算技术研究所,计算机系统结构重点实验室,北京,100190;中国科学院,研究生院,北京,100049 2. 中国科学院,计算技术研究所,计算机系统结构重点实验室,北京,100190 |
| 摘 要： | 通过结合体系结构和算法进行研究发现,基于锁的同步机制是细粒度并行介度中心(betweenness centrality,简称BC)算法在现有多核平台上高效执行的主要瓶颈.提出了一种消除锁同步的数据驱动(data-centric)并行算法,在AMD 32核SMP和Intel8核SMP两个平台上获得了2倍左右的加速比. |
| 关 键 词： | 介度中心 锁同步 细粒度并行 数据驱动 多核 |
| 收稿时间： | 2008-08-01 |
| 修稿时间： | 2009-12-25 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《软件学报》浏览原始摘要信息 | |
| 点击此处可从《软件学报》下载免费的PDF全文 | |