高通量計算機的圖算法優(yōu)化技術研究

打開文本圖片集

摘要：高通量計算機具有高并發(fā)、強實時、低功耗等適于大數(shù)據(jù)計算特點，在單節(jié)點上，BFS算法的優(yōu)化已取得一系列進展。文章對BFS算法的性能進行了系統(tǒng)的評估，優(yōu)化后的BFS算法在高通量計算機上評價性能為24. 26 GTEPS和兩路X86構建服務器相比，單節(jié)點更具性能優(yōu)勢。

關鍵詞：寬度優(yōu)先搜索;高通量;Graph500;圖算法

0引言

圖數(shù)據(jù)通常用來處理一些稀疏數(shù)據(jù)，由于其具有較強的靈活性，被廣泛應用在各行業(yè)中，而如何有效計算這些圖數(shù)據(jù)成為學術界目前急需解決的問題。（剩余4620字）