摘要:本發明公開了一種基于隨機和連續磁盤訪問的高速核外圖處理方法及系統,屬于大數據領域的圖計算與處理技術領域。本發明包括:應用于I/O操作子模塊的核外數據的快速索引機制,采用內存映射的方式快速處理核外數據;應用于算法調度子模塊的基于位圖管理的同步與異步模型相結合的混合調度策略,達到減少迭代次數并節省內存的目的;應用于數據管理子模塊的中間計算數據的“核內”置放與處理策略,達到減少中間計算數據的額外I/O開銷的目的,并且該策略將隨機I/O接入轉化為連續I/O接入,減少了磁盤的空轉,提高系統運行效率。
- 專利類型發明專利
- 申請人華中科技大學;
- 發明人金海;邵志遠;何劍;
- 地址430074 湖北省武漢市洪山區珞喻路1037號
- 申請號CN201510206124.X
- 申請時間2015年04月27日
- 申請公布號CN104778077A
- 申請公布時間2015年07月15日
- 分類號G06F9/46(2006.01)I;