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

打開文本圖片集

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

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

0引言

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