The connected component is validated on Alveo U250 board at 280MHz frequency. The hardware resource utilization and benchmark results are shown in the two table below.
Name | LUT | BRAM | URAM | DSP |
Platform | 104112 | 165 | 0 | 4 |
wcc_kernel | 103923 | 387 | 112 | 3 |
Total | 208035 (12%) | 552 (21%) | 112 (9%) | 7 (0%) |
Datasets | Vertex | Edges | FPGA Time | Spark (4 threads) | Spark (8 threads) | Spark (16 threads) | Spark (32 threads) | ||||
Spark Time | Speed up | Spark Time | Speed up | Spark Time | Speed up | Spark Time | Speed up | ||||
as-Skitter | 1696415 | 11095298 | 3401 | 27063 | 7.96 | 18195 | 5.35 | 16382 | 4.82 | 20490 | 6.02 |
coPapersDBLP | 540486 | 15245729 | 1958 | 24109 | 12.31 | 17997 | 9.19 | 13723 | 7.01 | 17136 | 8.75 |
coPapersCiteseer | 434102 | 16036720 | 1811 | 24020 | 13.26 | 20516 | 11.33 | 14546 | 8.03 | 18863 | 10.42 |
cit-Patents | 3774768 | 16518948 | 16365 | 58366 | 3.57 | 42697 | 2.61 | 34405 | 2.10 | 34862 | 2.13 |
hollywood | 1139905 | 57515616 | 7887 | 60888 | 7.72 | 41505 | 5.26 | 34689 | 4.40 | 31272 | 3.97 |
soc-LiveJournal1 | 4847571 | 68993773 | 30519 | 116193 | 3.81 | 91749 | 3.01 | 59977 | 1.97 | 67258 | 2.20 |
ljournal-2008 | 5363260 | 79023142 | 24334 | 144183 | 5.93 | 102186 | 4.20 | 74971 | 3.08 | 87338 | 3.59 |
GEOMEAN | 7347.43 | 51284.68 | 6.98X | 37865.87 | 5.15X | 29071.30 | 3.96X | 32977.43 | 4.49X |
Note
1. Spark running on platform with Intel(R) Xeon(R) CPU E5-2690 v4 @2.600GHz, 56 Threads (2 Sockets, 14 Core(s) per socket, 2 Thread(s) per core)
2. Time unit: ms.