基于活跃顶点的外存图计算系统I/O访问策略

摘要	第4-5页
Abstract	第5页
1 绪论	第8-16页
1.1 研究背景及意义	第8-11页
1.2 国内外研究现状	第11-13页
1.3 主要工作和论文组织结构	第13-16页
2 外存图计算模型I/O分析	第16-29页
2.1 图数据外存组织方法分析	第16-17页
2.2 图应用算法分析	第17-21页
2.3 图应用编程模型分析	第21-24页
2.4 外存图处理系统I/O访问方式归纳与分析	第24-27页
2.5 本章小结	第27-29页
3 外存图计算模型I/O优化的设计与实现	第29-41页
3.1 图数据特点分析	第29-30页
3.2 基于活跃顶点IO访问方法的设计	第30-32页
3.3 图数据的外存组织方式	第32-34页
3.4 图数据加载/输出方式	第34-36页
3.5 单向边环境下的计算模式	第36-40页
3.6 本章小结	第40-41页
4 外存图计算模型I/O优化收益与开销分析	第41-47页
4.1 遍历式I/O访问方法开销分析	第41-43页
4.2 基于活跃顶点I/O访问方法开销分析	第43-45页
4.3 评价与决策模块	第45-46页
4.4 本章小结	第46-47页
5 测试与结果分析	第47-62页
5.1 测试环境	第47-49页
5.2 测试结果与分析	第49-59页
5.3 本章小结	第59-62页
6 总结与展望	第62-65页
6.1 工作总结	第62-63页
6.2 研究展望	第63-65页
致谢	第65-66页
参考文献	第66-71页
附录一 攻读硕士期间发表的论文	第71页