并行原型系統(tǒng)上BFS算法設計實現(xiàn)

　　相對于傳統(tǒng)應用，大數(shù)據(jù)應用表現(xiàn)出并行性高、訪存數(shù)據(jù)量大、訪存模式不規(guī)則、程序訪存時空局部性差等特性，對傳統(tǒng)的計算機體系結(jié)構(gòu)提出了新的挑戰(zhàn)。Graph500是評測計算機系統(tǒng)大數(shù)據(jù)處理能力的基準測試排名，BFS算法是Graph500的核心程序，是典型的數(shù)據(jù)密集型應用。從l-D數(shù)據(jù)劃分、優(yōu)化的混合算法設計和遠程通信方式設計三個方面開展研究，在課題組設計的大數(shù)據(jù)處理并行結(jié)構(gòu)原型系統(tǒng)上設計實現(xiàn)了多節(jié)點的并行BFS算法，在頂點、邊的數(shù)據(jù)規(guī)模下取得了803.8 MTEPS的性能，并在此基礎上進行多節(jié)點并行BFS算法的性能測試分析，為進一步的研究工作奠定了基礎。