期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
并行原型系统上BFS算法设计实现与测试分析 被引量:2
1
作者 衡冬冬 唐玉华 +2 位作者 易晓东 刘向阳 周侗 《计算机工程与科学》 CSCD 北大核心 2017年第1期27-34,共8页
相对于传统应用,大数据应用表现出并行性高、访存数据量大、访存模式不规则、程序访存时空局部性差等特性,对传统的计算机体系结构提出了新的挑战。Graph500是评测计算机系统大数据处理能力的基准测试排名,BFS算法是Graph500的核心程序... 相对于传统应用,大数据应用表现出并行性高、访存数据量大、访存模式不规则、程序访存时空局部性差等特性,对传统的计算机体系结构提出了新的挑战。Graph500是评测计算机系统大数据处理能力的基准测试排名,BFS算法是Graph500的核心程序,是典型的数据密集型应用。从1-D数据划分、优化的混合算法设计和远程通信方式设计三个方面开展研究,在课题组设计的大数据处理并行结构原型系统上设计实现了多节点的并行BFS算法,在222顶点、226边的数据规模下取得了803.8MTEPS的性能,并在此基础上进行多节点并行BFS算法的性能测试分析,为进一步的研究工作奠定了基础。 展开更多
关键词 大数据处理 Graph500 并行BFS 并行结构原型系统 性能测试分析
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部