%0 Journal Article %T 面向非规则大数据分析应用的多核帮助线程预取方法 %A 张建勋 %A 古志民 %A 胡潇涵 %A 蔡旻 %J 通信学报 %D 2014 %X ?大数据分析应用往往采用基于大型稀疏图的遍历算法,其主要特点是非规则数据密集访存。以频繁使用的具有大型稀疏图遍历特征的介度中心算法为例,提出一种基于帮助线程的多参数预取控制模型和参数优化方法,从而达到提高非规则数据密集程序性能的目的。在商用多核平台q6600和i7上运用该方法后,介度中心算法在不同规模输入下平均性能加速比分别为1.20和1.11。实验结果表明,帮助线程预取能够有效提升该类非规则应用程序的性能。 %U http://www.joconline.com.cn/CN/abstract/abstract152632.shtml