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

摘要

本发明公开了一种基于随机和连续磁盘访问的高速核外图处理方法及系统，属于大数据领域的图计算与处理技术领域。本发明包括：应用于I/O操作子模块的核外数据的快速索引机制，采用内存映射的方式快速处理核外数据；应用于算法调度子模块的基于位图管理的同步与异步模型相结合的混合调度策略，达到减少迭代次数并节省内存的目的；应用于数据管理子模块的中间计算数据的“核内”置放与处理策略，达到减少中间计算数据的额外I/O开销的目的，并且该策略将随机I/O接入转化为连续I/O接入，减少了磁盘的空转，提高系统运行效率。