Two hop path count¶
Two hop path count (twoHop) example resides in L2/benchmarks/twoHop
directory. The tutorial provides a step-by-step guide that covers commands for building and running kernel.
Executable Usage¶
- Work Directory(Step 1)
The steps for library download and environment setup can be found in Vitis Graph Library. For getting the design,
cd L2/benchmarks/twoHop
- Build kernel(Step 2)
Run the following make command to build your XCLBIN and host binary targeting a specific device. Please be noticed that this process will take a long time, maybe couple of hours.
make run TARGET=hw DEVICE=xilinx_u50_gen3x16_xdma_201920_3
- Run kernel(Step 3)
To get the benchmark results, please run the following command.
./build_dir.hw.xilinx_u50_gen3x16_xdma_201920_3/host.exe -xclbin build_dir.hw.xilinx_u50_gen3x16_xdma_201920_3/twoHop_kernel.xclbin --offset ./data/data-csr-offset.mtx --index ./data/data-csr-indicesweights.mtx --pair ./data/data-pair.mtx --golden ./data/data-golden.twoHop.mtx
Two hop path count Input Arguments:
Usage: host.exe -[-xclbin --offset --index --pair --golden] -xclbin Xclbin File Name --offset Offset File Name --index Indices File Name --pair Pair File Name --golden Golden File Name
Note: Default arguments are set in Makefile, you can use other Datasets listed in the table.
- Example output(Step 4)
---------------------Two Hop------------------- Found Platform Platform Name: Xilinx Found Device=xilinx_u50_gen3x16_xdma_201920_3 INFO: Importing ./twoHop_kernel.xclbin Loading: './twoHop_kernel.xclbin' kernel has been created kernel start------ kernel end------ Execution time 3.392ms Write DDR Execution time 0.243388ms kernel Execution time 2.85988ms Read DDR Execution time 0.116564ms
Profiling¶
The hardware resource utilizations are listed in the following table.
Kernel | BRAM | URAM | DSP | LUT | Frequency(MHz) |
twoHop_Kernel | 42 | 0 | 0 | 6825 | 300 |
The performance is shown below.
Datasets | Vertex | Edges | u50 time (s) |
as-Skitter | 1694616 | 11094209 | 10.16 |
coPapersDBLP | 540486 | 15245729 | 50.25 |
coPapersCiteseer | 434102 | 16036720 | 80.52 |
cit-Patents | 3774768 | 16518948 | 7.41 |
europe_osm | 50912018 | 54054660 | 1.91 |
hollywood | 1139905 | 57515616 | 289.24 |
soc-LiveJournal1 | 4847571 | 68993773 | 34.72 |
ljournal-2008 | 5363260 | 79023142 | 38.90 |