基于隨機和連續(xù)磁盤訪問的高速核外圖處理方法及系統(tǒng)

新一代信息技術(shù)

本發(fā)明公開了一種基于隨機和連續(xù)磁盤訪問的高速核外圖處理

方法及系統(tǒng)，屬于大數(shù)據(jù)領(lǐng)域的圖計算與處理技術(shù)領(lǐng)域。本發(fā)明包括：

應(yīng)用于 I/O 操作子模塊的核外數(shù)據(jù)的快速索引機制，采用內(nèi)存映射的

方式快速處理核外數(shù)據(jù)；應(yīng)用于算法調(diào)度子模塊的基于位圖管理的同

步與異步模型相結(jié)合的混合調(diào)度策略，達到減少迭代次數(shù)并節(jié)省內(nèi)存

的目的；應(yīng)用于數(shù)據(jù)管理子模塊的中間計算數(shù)據(jù)的“核內(nèi)”置放與處

理策略，達到減少中間計算數(shù)據(jù)的額外 I/O 開

未應(yīng)用