Skip to content

Latest commit

 

History

History
138 lines (111 loc) · 5.88 KB

results.md

File metadata and controls

138 lines (111 loc) · 5.88 KB
Raw

Experimental Results

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.

Dataset and Data Format

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:

<vertex id> <vertex id>

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.

Resource Utilizations

VCU1525 Platform

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

U250 Platform

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

U200 Platform (legacy)

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

Performance

Throughput (MTEPS) is used here to measure the performance of THUNDERGP.

VCU1525 Platform

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

U250 Platform

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

U200 Platform (legacy)

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