面向自旋存內(nèi)計算架構(gòu)的圖算法優(yōu)化設(shè)計

摘要： 圖計算廣泛應(yīng)用于社交網(wǎng)絡(luò)分析、推薦系統(tǒng)等諸多關(guān)鍵領(lǐng)域，然而，傳統(tǒng)的大規(guī)模圖計算系統(tǒng)面臨馮諾依曼架構(gòu)下訪存帶來的性能瓶頸。新型存內(nèi)計算架構(gòu)成為加速大規(guī)模圖計算非常有前景的方案，尤其是非易失自旋磁存儲器(MRAM)具備超高耐擦寫性和超快寫入等優(yōu)點，可使圖計算的存內(nèi)實現(xiàn)更為高效。實現(xiàn)這種潛力的關(guān)鍵挑戰(zhàn)之一是如何優(yōu)化存內(nèi)計算架構(gòu)下的圖算法設(shè)計。該文的前期工作表明，三角形計數(shù)算法和圖連通...