面向動態(tài)有向圖的單調(diào)圖算法硬件加速機(jī)制

摘要： 隨著現(xiàn)實(shí)世界中動態(tài)圖計算需求的快速增長,現(xiàn)有的研究工作已經(jīng)提出了多種方法來有效支持單調(diào)圖算法在動態(tài)有向圖中的處理.然而,由于動態(tài)有向圖的圖結(jié)構(gòu)頻繁發(fā)生變化,其相鄰圖頂點(diǎn)之間的狀態(tài)更新存在復(fù)雜的依賴關(guān)系,這使得現(xiàn)有的軟硬件方法在處理單調(diào)圖算法時依然面臨著數(shù)據(jù)訪問成本高和收斂速度慢的問題.為此,本文提出了一種面向動態(tài)有向圖的單調(diào)圖算法加速器DSGraph,它能夠充分利用圖頂點(diǎn)之間的...