无锁同步的细粒度并行介度中心算法

来源 :软件学报 | 被引量 : 0次 | 上传用户：zmy_java

【摘要】

：

通过结合体系结构和算法进行研究发现，基于锁的同步机制是细粒度并行介度中心（betweenness centrality,简称BC）算法在现有多核平台上高效执行的主要瓶颈．提出了一种消除锁同步的

【作者】

：

涂登彪谭光明孙凝晖

【机构】

：

中国科学院计算技术研究所计算机系统结构重点实验室,中国科学院研究生院

【出处】

：

软件学报

【发表日期】

：

2011年5期

【关键词】

：

介度中心锁同步细粒度并行数据驱动多核 betweenness centrality lock synchronization fine-graine

【基金项目】

：

国家自然科学基金（60803030,60633040,60921002,60925009）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

通过结合体系结构和算法进行研究发现，基于锁的同步机制是细粒度并行介度中心（betweenness centrality,简称BC）算法在现有多核平台上高效执行的主要瓶颈．提出了一种消除锁同步的数据驱动（daca-centric）并行算法，在AMD32核SMP和Intel 8核SMP两个平台上获得了2倍左右的加速比．

其他文献

ADO数据库访问技术在VC＋＋中的应用

本文详细介绍了ADO对象模型中的各个数据库对象以及如何在Visual C＋＋中访问数据库。

期刊

ADOVC数据库

基于Laplacian正则化最小二乘的半监督SAR目标识别

提出了一种基于核主成分分析（kemel principal component analysis，简称KPCA）和拉普拉斯正则化最小二乘（Laplacian regularized leastsquares，简称LapRLS）的合成孔径雷达（synmetic a

期刊

核主成分分析半监督学习拉普拉斯正则化最小二乘分类SAR目标识别KPCA （kernel principal component analysis）

大学生就业诚信缺失及其对策探析

随着大学生就业形势的日益严峻,大学生就业诚信缺失也越来越受到社会关注。本文列举了大学生在就业中出现诚信缺失的几种主要表现,从学校、家庭、社会各方面因素加以分析,并

期刊

大学生就业诚信

婚前医学检查在出生缺陷一级预防中的重要性

婚前医学检查是提高出生人口素质、降低出生缺陷、预防先天性疾病的一道重要防线。自2003年10月1日《婚姻登记条例》实施以来，由于实行自愿婚前医学检查制度．全国婚前保健工作

期刊

婚前医学检查出生缺陷一级预防

《软件学报》统计学习研究与应用专刊征文通知

机器学习是计算机科学、认知科学、数学、统计学、控制理论、人工智能等诸多学科的交叉领域。从20世纪五六十年代的感知机开始起步，经过符号机器学习、神经网络，逐步发展成为包

期刊

统计学习应用征文通知机器学习概率图模型学报软件计算机科学

档案袋评价在高职实践课程中的应用研究

档案袋评价作为质性评价的重要评价方式，具有“价值多元，尊重差异”的基本特征，能够满足高职实践课程职业化、多样化、开放性等特征的需要。

期刊

高职课程评价实践课程档案袋评价

采用染色划分改进的RLS算法及性能分析

利用最大团问题解空间特殊的结构特征，提出一种基于染色划分构建高维约束指导局部搜索移动方向的改进RLS算法——RLS-Ⅱ算法，该算法提高了局部搜索向最优解靠近的概率．基于吸收

期刊

局部搜索算法最大团问题染色吸收态马尔可夫链local search algorithm maximum clique problem colorin

孕期羊膜片的产前超声观察

孕期羊膜片较少见,由子宫的瘢痕或粘连引起,发生率为0.6%[1],多在常规超声孕检中被发现.同为羊膜囊内的膜状结构，与羊膜带综合征、子宫不全纵隔等声像图上容易混淆。但临床处

期刊

产前检查超声诊断孕期羊膜片

对沥青砼路面质量控制的几点体会

从施工工艺、设备和路面结构设计方面对沥青混凝土路面质量作了说明。

期刊

沥青混凝土路面质量控制

综合利用课件与Multisim软件进行《模拟电子技术》教学

利用Mulfisim作为《模拟电子技术》课程理论教学和实验教学的手段，因其直观生动，可以激发学生内在的学习兴趣，发挥其积极性和主动性，能够使学生避免复杂的公式推导，更容易理解和掌

期刊

模拟电子技术多媒体课件Muldsim

无锁同步的细粒度并行介度中心算法

与本文相关的学术论文