# fpga-graph stream

**Repository Path**: GPGPM/fpga-graph-stream

## Basic Information

- **Project Name**: fpga-graph stream
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-07-09
- **Last Updated**: 2021-07-20

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README



程序说明
------------
本程序为 CPU-FPGA 异构环境下的图数据管理与分析系统的图流模块，负责高速图流数据的更新与查询。


数据集
------------
项目使用基于阿里云构建的10亿规模图流数据集及查询集，可以在下方链接进行下载。

下载地址：https://pan.baidu.com/s/1QYkNP_mpz_ZLWZmc62WYVw, 提取码：xk4p


运行环境
------------

硬件需求：

FPGA：Xilinx (R) Alveo (TM) U200 


软件需求：

Xilinx运行时环境：XRT 2.6.655

U200部署环境：Xilinx-u200-xdma  201830.2-2580015

U200开发环境： Xilinx-u200-xdma-dev 201830.2-2580015

Xilinx统一软件开发平台：Vitis 2020.1

Xilinx硬件开发平台：Vivado 2020.1



程序目录
------------

本程序主要包含以下5个文件, 在 zip 文件 GSS-degree-biased_system.ide 的 GSS-degree-biased/src 目录下：

GSS-db.h, GSS-db.cpp: FPGA上的GSS数据结构部分的代码，提供了更新算子和边查询，一跳前驱，一跳后继3种查询算子。

xcl2.hpp：FPGA部署时的命名空间等环境设置。

icl_graph.h ： CPU 上的邻接链表代码，提供了邻接链表类 ll_graph 和十字链表类 icl_graph。

host.cpp： 主程序，调用 FPGA 上的 GSS 和 CPU 上的两种链表构建图流处理系统, 同时负责环境准备，读入数据和查询。 

具体说明见程序说明.pdf 文件。



程序运行
------------

程序需要在 Xilinx Vitis 环境下运行，将 zip 文件 GSS-degree-biased_system.ide 导入 Vitis 环境后，进行硬件编译，然后便可以执行。