基于FPGA的Push--Pull双模式图计算方法研究

目录

声明

1 绪论

1.1 课题背景

1.1.1 图计算概述

1.1.2 FPGA体系结构

1.1.3 基于FPGA的图计算系统

1.2 课题研究动机

1.3 国内外研究现状

1.3.1 图计算研究概况

1.3.2 基于FPGA图计算系统的关键技术极其挑战

1.4 论文研究内容

1.5 论文组织结构

2 基于FPGA的Push-Pull双模式图计算系统设计

2.1 设计目标

2.2 设计思路

2.3 系统架构与处理流程

2.3.1 系统架构

2.3.2 处理流程

2.4 本章小结

3 基于FPGA的Push-Pull双模式图计算系统的实现

3.1 边块数据结构

3.2 混合计算模式执行机制

3.2.1 双模块处理机制

3.2.2 双滑动窗口执行机制

3.2.3 弱顺序访存机制

3.2.4 片上模块全并行机制

3.3 计算模式切换预测机制

3.3.1 边块运行时特性

3.3.2 计算模式切换预测机制的实现

3.4 本章小结

4 系统测试与结果分析

4.1 测试环境

4.2 测试说明

4.2.1 图算法

4.2.2 图数据

4.2.3 片上资源使用情况

4.3 系统测试

4.3.1 FGPH总体性能测试

4.3.2 不同计算模式性能比较分析

4.3.3 负载均衡性能比较分析

4.3.4 pipe传输机制性能比较分析

4.3.5 边块规模定制性能比较分析

4.3.6 弱顺序访存性能比较分析

4.3.7 FGPH与基于CPU的图计算性能比较分析

4.3.8 FGPH与最新的基于FPGA的图计算系统比较分析

4.4 本章小结

5 总结与展望

5.1 总结

5.2 展望

致谢

参考文献

附录1 攻读学位期间被录用的期刊论文

附录2 攻读学位期间参加的主要科研项目

附录3 攻读学位期间申请的国家发明专利