We are currently working on the support of float type property and the release builds of the bitstream on the following platforms, and the results of resource utilizations and performance will be updated.
Graphs |
E |
V |
D_avg |
Graph type |
rmat-19-32 (R19) |
524.3K |
16.8M |
32 |
Synthetic |
rmat-21-32 (R21) |
2.1M |
67.1M |
32 |
Synthetic |
rmat-24-16 (R24) |
16.8M |
268.4M |
16 |
Synthetic |
graph500-scale23-ef16 (G23) |
4.6M |
258.5M |
56 |
Synthetic |
graph500-scale24-ef16 (G24) |
8.9M |
520.5M |
59 |
Synthetic |
graph500-scale25-ef16 (G25) |
17.0M |
1.0B |
61 |
Synthetic |
wiki-talk (WT) |
2.4M |
5.0M |
2 |
Communication |
web-google (GG) |
916.4K |
5.1M |
6 |
Web |
amazon-2008 (AM) |
735.3K |
5.2M |
7 |
Social |
bio-mouse-gene (MG) |
45.1K |
14.5M |
322 |
biological |
web-hudong (HD) |
2.0M |
14.9M |
7 |
Web |
soc-flickr-und (FU) |
1.7M |
15.6M |
9 |
Social |
web-baidu-baike (BB) |
2.1M |
17.8M |
8 |
Web |
wiki-topcats (TC) |
1.8M |
28.5M |
16 |
Web |
pokec-relationships (PK) |
1.6M |
30.6M |
19 |
Social |
wikipedia-20070206 (WP) |
3.6M |
45.0M |
13 |
Web |
ca-hollywood-2009 (HW) |
1.1M |
56.3M |
53 |
Social |
liveJournal1 (LJ) |
4.8M |
69.0M |
14 |
Social |
soc-twitter (TW) |
21.3M |
265.0M |
12 |
Social |
The recursive graph (rmat) datasets are generated by the script located at dataset
, and the format is edge list which is shown below.
Edge list file format:
The property of vertices and the property of edges are 32-bit value (can be integer of float type). During the entire processing flow the id of vertices is unsigned 32-bit integer.
algo. |
Frequency |
BRAM |
URAM |
CLB |
DSP |
Power (W) |
PR |
256 |
69% |
52% |
88% |
1.40% |
46 |
SpMV |
243 |
62% |
52% |
82% |
1.60% |
41 |
BFS |
241 |
66% |
52% |
84% |
0.20% |
44 |
SSSP |
237 |
75% |
52% |
88% |
0.20% |
46 |
CC |
247 |
67% |
52% |
86% |
0.20% |
43 |
AR |
263 |
69% |
52% |
87% |
2.10% |
46 |
WCC |
245 |
65% |
52% |
85% |
0.20% |
43 |
algo. |
Frequency |
BRAM |
URAM |
CLB |
DSP |
Power (W) |
PR |
243 |
51% |
53% |
64% |
0.10% |
48 |
SpMV |
250 |
47% |
53% |
61% |
0.90% |
42 |
BFS |
250 |
51% |
53% |
62% |
0.10% |
43 |
SSSP |
251 |
58% |
53% |
64% |
0.10% |
46 |
CC |
242 |
51% |
53% |
64% |
0.10% |
44 |
AR |
240 |
53% |
53% |
64% |
1.20% |
45 |
WCC |
250 |
49% |
53% |
63% |
0.10% |
43 |
algo. |
Frequency |
BRAM |
URAM |
CLB |
DSP |
Power (W) |
SpMV |
260MHz |
63% |
43% |
91% |
2% |
45.1 |
PR |
252MHz |
71% |
43% |
91% |
1% |
49.3 |
BFS |
243MHz |
69% |
43% |
92% |
1% |
45.2 |
SSSP |
255MHz |
76% |
43% |
93% |
1% |
49.6 |
Throughput (MTEPS) is used here to measure the performance of THUNDERGP.
App. |
PR |
SPMV |
BFS |
SSSP |
CC |
AR |
WCC |
R19 |
4,210 |
3,864 |
4,669 |
3,505 |
3,972 |
4,260 |
3,948 |
R21 |
5,015 |
4,190 |
5,417 |
3,901 |
4,623 |
4,848 |
4,584 |
R24 |
4,599 |
3,781 |
3,437 |
3,430 |
4,339 |
4,486 |
4,328 |
G23 |
5,223 |
4,203 |
5,461 |
3,893 |
4,850 |
5,097 |
4,828 |
G24 |
5,039 |
4,037 |
5,216 |
3,725 |
4,752 |
4,927 |
4,704 |
G25 |
4,464 |
3,615 |
4,660 |
3,343 |
4,344 |
4,389 |
4,356 |
WT |
2,884 |
2,874 |
2,717 |
2,427 |
2,776 |
2,833 |
2,776 |
GG |
2,069 |
2,257 |
2,044 |
1,750 |
1,997 |
1,962 |
1,874 |
AM |
2,102 |
2,194 |
2,073 |
1,865 |
2,010 |
2,063 |
1,958 |
MG |
4,454 |
3,883 |
4,939 |
3,699 |
4,077 |
4,285 |
4,088 |
HD |
2,520 |
2,490 |
1,282 |
2,167 |
2,581 |
2,427 |
2,347 |
FU |
3,779 |
3,458 |
3,527 |
3,155 |
3,805 |
3,710 |
3,558 |
BB |
2,822 |
2,675 |
1,325 |
2,431 |
2,831 |
2,729 |
2,649 |
TC |
3,093 |
2,956 |
3,665 |
2,847 |
2,893 |
2,964 |
2,837 |
PK |
4,001 |
3,729 |
4,251 |
3,169 |
3,833 |
3,909 |
3,716 |
WP |
3,030 |
2,994 |
3,112 |
2,491 |
2,993 |
2,931 |
2,894 |
HW |
4,641 |
4,249 |
5,510 |
3,952 |
4,435 |
4,535 |
4,319 |
LJ |
3,186 |
3,003 |
3,408 |
2,623 |
3,113 |
3,081 |
3,099 |
TW |
2,938 |
2,801 |
2,120 |
2,425 |
2,962 |
2,853 |
2,894 |
App. |
PR |
SPMV |
BFS |
SSSP |
CC |
AR |
WCC |
R19 |
3,653 |
4,424 |
4,521 |
4,059 |
3,737 |
3,663 |
3,798 |
R21 |
4,669 |
5,056 |
6,028 |
4,879 |
4,783 |
4,667 |
4,901 |
R24 |
4,732 |
4,946 |
5,897 |
4,285 |
4,939 |
4,732 |
4,988 |
G23 |
4,976 |
5,308 |
6,477 |
5,035 |
5,049 |
4,975 |
5,243 |
G24 |
5,040 |
5,305 |
5,772 |
4,428 |
3,705 |
5,040 |
5,303 |
G25 |
4,978 |
4,072 |
4,974 |
3,864 |
3,661 |
4,984 |
5,254 |
WT |
2,251 |
2,938 |
2,630 |
2,583 |
2,369 |
2,253 |
2,405 |
GG |
1,776 |
2,966 |
2,044 |
1,962 |
1,923 |
1,760 |
1,822 |
AM |
1,752 |
2,811 |
2,123 |
2,062 |
1,849 |
1,763 |
1,841 |
MG |
3,756 |
4,195 |
4,949 |
4,378 |
3,914 |
3,737 |
3,891 |
HD |
2,473 |
3,325 |
2,936 |
2,772 |
2,751 |
2,478 |
2,587 |
FU |
3,339 |
4,390 |
4,193 |
3,651 |
3,687 |
3,341 |
3,495 |
BB |
2,777 |
3,602 |
3,434 |
3,063 |
2,963 |
2,768 |
2,875 |
TC |
2,826 |
3,385 |
4,193 |
3,654 |
2,856 |
2,827 |
3,006 |
PK |
3,630 |
4,372 |
4,629 |
3,927 |
3,865 |
3,662 |
3,841 |
WP |
3,255 |
3,652 |
4,058 |
3,417 |
3,341 |
3,259 |
3,432 |
HW |
4,073 |
4,850 |
5,960 |
4,909 |
4,183 |
4,050 |
4,363 |
LJ |
3,342 |
3,693 |
4,329 |
3,614 |
3,557 |
3,328 |
3,708 |
TW |
3,538 |
3,959 |
3,671 |
3,585 |
3,759 |
3,533 |
3,806 |
Algo. |
rmat-21-32 |
rmat-24-16 |
web-google |
wiki-talk |
pokec |
live-journal |
soc-twitter |
PR |
4,151 |
3,689 |
3,019 |
2,352 |
3,670 |
2,734 |
2,319 |
SpMV |
4,548 |
4,159 |
2,826 |
1,820 |
3,650 |
2,931 |
2,375 |
BFS |
5,226 |
4,437 |
3,614 |
2,247 |
3,883 |
3,336 |
2,849 |
SSSP |
3,630 |
3,218 |
2,706 |
1,620 |
2,837 |
2,476 |
2,054 |