摘要:本发明公开了一种基于随机和连续磁盘访问的高速核外图处理方法及系统,属于大数据领域的图计算与处理技术领域。本发明包括:应用于I/O操作子模块的核外数据的快速索引机制,采用内存映射的方式快速处理核外数据;应用于算法调度子模块的基于位图管理的同步与异步模型相结合的混合调度策略,达到减少迭代次数并节省内存的目的;应用于数据管理子模块的中间计算数据的“核内”置放与处理策略,达到减少中间计算数据的额外I/O开销的目的,并且该策略将随机I/O接入转化为连续I/O接入,减少了磁盘的空转,提高系统运行效率。
- 专利类型发明专利
- 申请人华中科技大学;
- 发明人金海;邵志远;何剑;
- 地址430074 湖北省武汉市洪山区珞喻路1037号
- 申请号CN201510206124.X
- 申请时间2015年04月27日
- 申请公布号CN104778077A
- 申请公布时间2015年07月15日
- 分类号G06F9/46(2006.01)I;