一種高效的面向高并發(fā)圖分析任務(wù)的存儲(chǔ)系統(tǒng)
中國(guó)科學(xué):信息科學(xué)
頁(yè)數(shù): 18 2022-01-07
摘要: 隨著現(xiàn)實(shí)世界中圖計(jì)算需求的快速增長(zhǎng),同一平臺(tái)上往往并發(fā)運(yùn)行著大量迭代圖分析任務(wù).然而,現(xiàn)有的圖計(jì)算系統(tǒng)主要是為了高效執(zhí)行單個(gè)圖分析任務(wù)而設(shè)計(jì)的.因此,當(dāng)多個(gè)并發(fā)圖分析任務(wù)同時(shí)在同一個(gè)底層圖上并行執(zhí)行時(shí),現(xiàn)有圖計(jì)算系統(tǒng)會(huì)面臨巨大的數(shù)據(jù)訪問(wèn)開(kāi)銷(xiāo).為了提高并發(fā)圖分析任務(wù)的吞吐量,現(xiàn)有的核外并發(fā)圖處理方案通過(guò)共享圖數(shù)據(jù)減少并發(fā)任務(wù)的數(shù)據(jù)存儲(chǔ)與訪問(wèn)開(kāi)銷(xiāo).但是,由于現(xiàn)實(shí)世界中圖的圖頂點(diǎn)度數(shù)...