基于隨機和連續(xù)磁盤訪問的高速核外圖處理方法及系統(tǒng)
本發(fā)明公開了一種基于隨機和連續(xù)磁盤訪問的高速核外圖處理 方法及系統(tǒng),屬于大數(shù)據(jù)領域的圖計算與處理技術領域。本發(fā)明包括: 應用于 I/O 操作子模塊的核外數(shù)據(jù)的快速索引機制,采用內(nèi)存映射的 方式快速處理核外數(shù)據(jù);應用于算法調度子模塊的基于位圖管理的同 步與異步模型相結合的混合調度策略,達到減少迭代次數(shù)并節(jié)省內(nèi)存 的目的;應用于數(shù)據(jù)管理子模塊的中間計算數(shù)據(jù)的“核內(nèi)”置放與處 理策略,達到減少中間計算數(shù)據(jù)的額外 I/O 開
華中科技大學
2021-04-14