Graph500基准测试程序算法优化技术研究

摘要：

Graph500是衡量计算机处理数据密集型应用能力的测试基准,BFS算法是其中的核心搜索程序,具有较差的时空局部性等特点.本文将从减少访存开销、利用多线程并行等方面来对单节点上的BFS算法的优化技术进行介绍,分别介绍混合BFS算法,并针对NUMA结构的特点,介绍了线程绑定和内存绑定技术,以及数据预处理技术,最后实验给出了各项技术对性能的影响.

关键词： 广度优先算法 访存开销 多线程并行 线程绑定 内存绑定

作者: 叶帅 唐玉华 刘衡竹 朱玄

会议类型: 国内会议

会议名称: 第十九届计算机工程与工艺年会暨第五届微处理器技术论坛

会议地点: 哈尔滨

会议语种:中文

页码: 64-71

在线出版日期: 2015-08-06（万方平台首次上网日期，不代表论文的发表时间）