Implementation - 2023.2 English

Vitis Libraries

Release Date
2023-12-20
Version
2023.2 English

The implemention is shown in the figure below:

two hop path count design

The kernel will do the following steps:

  1. Load the ID of the source and destination vertices. Pass the source vertices ID to the 1st hop path finder through hls::stream. Pass the destination vertices to the filter and counter.
  2. The 1st hop path finder will find all the 1st hop vertices and pass them to the 2nd hop path finder through hls::stream.
  3. The 2nd hop path finder will find all the 2nd hop vertices and pass them to the final filter and counter through hls::stream.
  4. The filter and finder will drop all the 2nd hop vertices that is not the target destination vertex and count all the 2nd hop vertices that is the targeted destination vertex. And then stored it into the result.