面向非规则大数据分析应用的多核帮助线程预取方法

• 作者: 古志民 张建勋 胡潇涵 蔡旻
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 帮助线程预取 非规则数据密集应用 介度中心性
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 137-146
• 页数: 10页
• 分类号: TP311
• 字数: 9092字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436x.2014.08.017

摘要

大数据分析应用往往采用基于大型稀疏图的遍历算法,其主要特点是非规则数据密集访存.以频繁使用的具有大型稀疏图遍历特征的介度中心算法为例,提出一种基于帮助线程的多参数预取控制模型和参数优化方法,从而达到提高非规则数据密集程序性能的目的.在商用多核平台Q6600和I7上运用该方法后,介度中心算法在不同规模输入下平均性能加速比分别为1.20和1.11.实验结果表明,帮助线程预取能够有效提升该类非规则应用程序的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	古志民	北京理工大学计算机学院	68	1329	13.0	35.0
2	张建勋	北京理工大学计算机学院	26	956	7.0	26.0
6	胡潇涵	北京理工大学计算机学院	1	3	1.0	1.0
7	蔡旻	北京理工大学计算机学院	1	3	1.0	1.0