无锁同步的细粒度并行介度中心算法
通过结合体系结构和算法进行研究发现,基于锁的同步机制是细粒度并行介度中心(betweenness centrality,简称 BC)算法在现有多核平台上高效执行的主要瓶颈.提出了一种消除锁同步的数据驱动(data-centric)并行算法,在AMD 32核SMP和Intel 8核SMP两个平台上获得了2倍左右的加速比.
介度中心、锁同步、细粒度并行、数据驱动、多核
22
TP393(计算技术、计算机技术)
国家自然科学基金60803030,60633040,60921002,60925009
2011-08-17(万方平台首次上网日期,不代表论文的发表时间)
共10页
986-995