Vitis Graph Library

Vitis Graph Library is an open-sourced Vitis library written in C++ for accelerating graph applications in a variety of use cases. It now covers a level of acceleration: the pre-defined kernel level (L2), and will evolve to offer the module level (L1) and the software API level (L3).

Currently, this includes the following algorithm implementation:

  • Centrality analysis: Page Rank.
  • Pathfinding: Single Source Shortest Path.
  • Connectivity analysis: Weekly Connected Components and Strongly Connected Components.
  • Community Detection: Label Propagation and Triangle Count.
  • Search: Breadth First Search.
  • Graph Format: Calculate Degree and Format Convert between CSR and CSC.

Shell Environment

Setup the build environment using the Vitis and XRT scripts.

source <install path>/Vitis/2021.1/settings64.sh
source /opt/xilinx/xrt/setup.sh
export PLATFORM_REPO_PATHS=/opt/xilinx/platforms

Setting PLATFORM_REPO_PATHS to the installation folder of platform files can enable makefiles in this library to use DEVICE variable as a pattern. Otherwise, full path to .xpfm file needs to be provided via DEVICE variable.

Benchmark

Indices and tables