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

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