GPU图计算加速器在图数据库中的应用研究

目录

声明

1 绪论

1.1问题的提出

1.2国内外研究现状

1.2.1 图数据相关概念与分类

1.2.2 图数据存储系统

1.2.3 图数据计算系统

1.2.4 基于GPU的计算模型

1.2.5 图数据存储与分析混合系统

1.3研究内容

1.4论文组织结构

2 HugeRock系统整体设计

2.1系统设计思想

2.2系统设计架构

2.2.1 系统整体框架

2.2.2 图数据存储模块

2.2.3 图数据读写模块

2.2.4 图数据分析模块

2.3本章小结

3 HugeRock系统实现

3.1图数据导入

3.2图数据处理

3.2.1 图数据库子图提取

3.2.2 图分析结果写入

3.3基于GPU的图数据分析

3.3.1 GPU图计算格式转换

3.3.2 GPU并行算法设计

3.4本章小结

4 系统测试与分析

4.1系统应用目标

4.2系统测试环境

4.2.1 系统测试运行环境

4.2.2 测试算法应用选取

4.3测试应用实现

4.3.1 关系图谱

4.3.2 N度遍历

4.3.3 单源最短路径功能测试

4.3.4 联通分析算法

4.4基准应用性能测试

4.4.1 性能测试架构

4.4.2 关系图谱

4.4.3 N度遍历测试

4.4.4 单源最短路径测试

4.4.5 联通分析算法

4.5本章小结

5 总结及展望

致谢

参考文献

附录1 攻读硕士期间参与的项目

附录2 攻读硕士期间申请的软件著作版权