基于随机和连续磁盘访问的高速核外图处理方法及系统

新一代信息技术

本发明公开了一种基于随机和连续磁盘访问的高速核外图处理

方法及系统，属于大数据领域的图计算与处理技术领域。本发明包括：

应用于 I/O 操作子模块的核外数据的快速索引机制，采用内存映射的

方式快速处理核外数据；应用于算法调度子模块的基于位图管理的同

步与异步模型相结合的混合调度策略，达到减少迭代次数并节省内存

的目的；应用于数据管理子模块的中间计算数据的“核内”置放与处

理策略，达到减少中间计算数据的额外 I/O 开

未应用