基于应用运行特征的图数据布局与访问优化研究

摘要	第4-5页
Abstract	第5-6页
1 绪论	第9-19页
1.1 研究背景及意义	第9-12页
1.2 国内外研究现状	第12-17页
1.3 主要工作和论文组织结构	第17-19页
2 图数据布局策略分析	第19-29页
2.1 图结构特征分析	第19-21页
2.2 图计算编程模型分析	第21-23页
2.3 图计算内存随机访问分析	第23-25页
2.4 图算法运行逻辑及访存特征分析	第25-28页
2.5 本章小结	第28-29页
3 基于关联度的图数据布局策略设计与实现	第29-42页
3.1 顶点关联度的定义	第29-32页
3.2 基于关联度的图顶点重映射算法GDL-VC	第32-34页
3.3 GDL-VC算法优化	第34-38页
3.4 GDL-VC性能测试分析	第38-40页
3.5 本章小结	第40-42页
4 基于影响力的图数据布局策略设计与实现	第42-48页
4.1 迭代式图算法动态运行特征分析	第42-43页
4.2 基于影响力的图顶点重映射算法GDL-DR	第43-44页
4.3 GDL-DR性能测试分析	第44-47页
4.4 本章小结	第47-48页
5 实验测试与结果分析	第48-57页
5.1 测试环境及用例	第48-50页
5.2 测试结果与分析	第50-56页
5.3 本章小结	第56-57页
6 总结与展望	第57-61页
6.1 工作总结	第57-59页
6.2 研究展望	第59-61页
致谢	第61-62页
参考文献	第62-66页
附录1 攻读硕士学位期间参加的主要科研项目	第66页