换一批
换一批面向非规则大数据分析应用的多核帮助线程预取方法
Multi-core helper thread prefetching for irregular data intensive applications
摘要大数据分析应用往往采用基于大型稀疏图的遍历算法,其主要特点是非规则数据密集访存.以频繁使用的具有大型稀疏图遍历特征的介度中心算法为例,提出一种基于帮助线程的多参数预取控制模型和参数优化方法,从而达到提高非规则数据密集程序性能的目的.在商用多核平台Q6600和I7上运用该方法后,介度中心算法在不同规模输入下平均性能加速比分别为1.20和1.11.实验结果表明,帮助线程预取能够有效提升该类非规则应用程序的性能.
更多相关知识
关键词
帮助线程预取非规则数据密集应用介度中心性helper thread prefetchingirregular data intensive applicationsbetweenness centrality
分类号
TP311
栏目名称
学术论文
DOI
10.3969/j.issn.1000-436x.2014.08.017
发布时间
2014-09-28
基金项目
国家自然科学基金资助项目(61070029,61370062)The National Natural Science Foundation of China
- 浏览0
- 被引5
- 下载0
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
