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.

Library Overview

• Requirements
• License
• Trademark Notice
• Release Note

L1 User Guide

• API Document
  • namespace graph
    • denseSimilarity
    • denseSimilarity
    • generalSimilarity
    • sortTopK
    • sparseSimilarity

• Design Internals
  • Similarity Primitives
  • Top K Sort

L2 User Guide

• API Document
  • namespace graph
    • bfs
    • calcuDegree
    • calcuWeightedDegree
    • connectedComponents
    • convertCsrCsc
    • labelPropagation
    • kernelLouvainTop
    • pageRankTop
    • singleSourceShortestPath
    • stronglyConnectedComponents
    • triangleCount
    • twoHop

• Design Internals
  • Internal Design of Breadth-first Search
  • Internal Design of Single Source Shortest Path
  • Internal Design of Connected Component
  • Internal Design of Strongly Connected Component
  • Internal Design of Triangle Counting
  • Internal Design of Label Propagation
  • Internal Design of PageRank
  • Internal Design of PageRankMultiChannels
  • Internal Design of CalcuDgree
  • Internal Design of Convert CSC CSR
  • Internal Design of General Similarity
  • Internal Design of Sparse Similarity
  • Internal Design of Dense Similarity
  • Internal Design of two hop path count
  • Internal Design of Louvain Modularity

L3 User Guide

• User Guide
  • Getting Started
    • Software Requirements
    • Hardware Requirements
    • Environment Setup
    • Building the dynamic library
  • Running Examples
    • Basic Flow
    • Example
    • Asynchronous Execution

• API Document
  • namespace xf::graph::L3
  • L3 class

Plugin User Guide

• TigerGraph Integration
  • Software Requirements
  • Hardware Requirements
  • Integration Flow
  • Running Flow

Benchmark

• Benchmark

Indices and tables

• Index
• Search Page