高通量计算机的图算法优化技术研究
打开文本图片集
摘要：高通量计算机具有高并发、强实时、低功耗等适于大数据计算特点，在单节点上，BFS算法的优化已取得一系列进展。文章对BFS算法的性能进行了系统的评估，优化后的BFS算法在高通量计算机上评价性能为24. 26 GTEPS和两路X86构建服务器相比，单节点更具性能优势。
关键词：宽度优先搜索;高通量;Graph500;图算法
0引言
图数据通常用来处理一些稀疏数据，由于其具有较强的灵活性，被广泛应用在各行业中，而如何有效计算这些图数据成为学术界目前急需解决的问题。（剩余4620字）