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

打開文本圖片集

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

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

0引言

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