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

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