您好，欢迎来电子发烧友网！ ，新用户？[免费注册]

您的位置：电子发烧友网>源码下载>数值算法/人工智能>

并行原型系统上BFS算法设计实现

大小：0.66 MB 人气： 2017-11-23 需要积分：1

推荐 + 挑错 + 收藏(0) + 用户评论（0）

前往下载地址

分享到:

标签：并行(18782)BFS(2141)

　　相对于传统应用，大数据应用表现出并行性高、访存数据量大、访存模式不规则、程序访存时空局部性差等特性，对传统的计算机体系结构提出了新的挑战。Graph500是评测计算机系统大数据处理能力的基准测试排名，BFS算法是Graph500的核心程序，是典型的数据密集型应用。从l-D数据划分、优化的混合算法设计和远程通信方式设计三个方面开展研究，在课题组设计的大数据处理并行结构原型系统上设计实现了多节点的并行BFS算法，在顶点、边的数据规模下取得了803.8 MTEPS的性能，并在此基础上进行多节点并行BFS算法的性能测试分析，为进一步的研究工作奠定了基础。

并行原型系统上BFS算法设计实现

非常好我支持^.^

(0) 0%

不好我反对

(0) 0%

用户评论

发表评论即可获得积分！ 详见积分规则

      发表评论

      用户评论
      评价:好评中评差评

      发表评论，获取积分！ 请遵守相关规定！