You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: docs/analysis/results.md
+11-1Lines changed: 11 additions & 1 deletion
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -2,30 +2,40 @@
2
2
3
3
We are gradually adding summaries of our results to these web pages (please let us know if you would like other comparisons). These summaries also include a table of results along with links to the configuration and results of each individual run. We detail our [methodology for our measurements here](/gunrock/methodology).
4
4
5
-
First, our most recent results (on Gunrock 1.0+) on several Gunrock primitives. If you are comparing against Gunrock, these pages present the most recent results, generally on a variety of input datasets and GPUs. Each page also has a link to a table of results which include, for each result, the command line used to generate that result.
5
+
## Per-primitive Gunrock 1.0+ results
6
+
7
+
First, our most recent results (on Gunrock 1.0+) on several Gunrock primitives. <b>If you are comparing against Gunrock, these pages present the most recent results</b>, generally on a variety of input datasets and GPUs. Each page also has a link to a table of results which include, for each result, the Gunrock command line used to generate that result. If for any reason you are unable to replicate our results, please let us know.
6
8
7
9
-[Breadth-first search (BFS)](/analysis/results_bfs) and also [Forward-only breadth-first search (BFS)](/analysis/results_forward_bfs)
The following results compare across different primitives:
14
18
-[Edges/vertices visited vs. number of edges/vertices](/analysis/results_edges_vertices)
15
19
-[Search depth](/analysis/results_search_depth)
16
20
21
+
## Single-GPU performance results from Gunrock 0.x (2016–2017)
22
+
17
23
The following are performance results largely from our [2016 ACM PPoPP paper](http://dx.doi.org/10.1145/2851141.2851145) and [2017 ACM TOPC paper](http://dx.doi.org/10.1145/3108140), or Gunrock versions current at that time.
18
24
19
25
-[Gunrock performance compared with other engines for graph analytics](/analysis/engines_topc)
20
26
-[Setting parameters for direction-optimized BFS](http://gunrock.github.io/gunrock/doc/latest/md_stats_do_ab_random)
21
27
-[Gunrock results on different GPUs](/analysis/gunrock_gpus)
22
28
-[Comparison to Groute](/analysis/groute)
23
29
30
+
## Multi-GPU performance results from Gunrock 0.x (2017)
31
+
24
32
The following are multi-GPU performance results largely from our [2017 IEEE IPDPS paper](http://dx.doi.org/10.1109/IPDPS.2017.117).
25
33
26
34
-[Multi-GPU Gunrock Speedups](/analysis/mgpu_speedup) and [Multi-GPU Gunrock Scalability](/analysis/mgpu_scalability)
## Miscellaneous results from Gunrock 0.x (2016–2017)
38
+
29
39
The following are historical results (~2017) that are not published but we found interesting. We believe a current Gunrock build would have similar characteristics.
30
40
31
41
-[Gunrock BFS throughput as a function of frontier size](/analysis/frontier_size)
Copy file name to clipboardExpand all lines: docs/analysis/results_bc.md
+5-5Lines changed: 5 additions & 5 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -1,6 +1,6 @@
1
1
# Betweenness Centrality
2
2
3
-
We show four results for betweenness centrality on a variety of datasets across multiple GPUS: throughput (measured in MTEPS), runtime (measured in ms), throughput as a function of load-balancing strategy ("advance mode"), and throughput as a function of the number of edges. We may have application-specific notes on our [methodology page](/gunrock/methodology).
3
+
We show four results for betweenness centrality on a variety of datasets across multiple GPUs: throughput (measured in MTEPS), runtime (measured in ms), throughput as a function of load-balancing strategy ("advance mode"), and throughput as a function of the number of edges. We may have application-specific notes on our [methodology page](/gunrock/methodology).
4
4
5
5
<divid="vis_gunrock_primitives_bc_mteps"></div>
6
6
<scripttype="text/javascript">
@@ -10,7 +10,7 @@ We show four results for betweenness centrality on a variety of datasets across
10
10
}).catch(console.error);
11
11
</script>
12
12
13
-
[Table of data for the above results, including links to JSON summaries for each experiment](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_bc_mteps_table.html':include :type=markdown')
13
+
[Table of data for the above results, including links to JSON summaries with command lines for each experiment](analysis/gunrock_primitives_bc_mteps_table.md)
@@ -20,7 +20,7 @@ We show four results for betweenness centrality on a variety of datasets across
20
20
}).catch(console.error);
21
21
</script>
22
22
23
-
[Table of data for the above results, including links to JSON summaries for each experiment](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_bc_avg_process_time_table.html':include :type=markdown')
23
+
[Table of data for the above results, including links to JSON summaries with command lines for each experiment](analysis/gunrock_primitives_bc_avg_process_time_table.md)
@@ -30,7 +30,7 @@ We show four results for betweenness centrality on a variety of datasets across
30
30
}).catch(console.error);
31
31
</script>
32
32
33
-
[Table of data for the above results, including links to JSON summaries for each experiment](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_bc_advance_mode_table.html':include :type=markdown')
33
+
[Table of data for the above results, including links to JSON summaries with command lines for each experiment](analysis/gunrock_primitives_bc_advance_mode_table.md)
34
34
35
35
<divid="vis_gunrock_primitives_bc_edges"></div>
36
36
<scripttype="text/javascript">
@@ -40,4 +40,4 @@ We show four results for betweenness centrality on a variety of datasets across
40
40
}).catch(console.error);
41
41
</script>
42
42
43
-
[Table of data for the above results, including links to JSON summaries for each experiment](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_bc_edges_table.html':include :type=markdown')
43
+
[Table of data for the above results, including links to JSON summaries with command lines for each experiment](analysis/gunrock_primitives_bc_edges_table.md)
Copy file name to clipboardExpand all lines: docs/analysis/results_bfs.md
+5-5Lines changed: 5 additions & 5 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -1,6 +1,6 @@
1
1
# Breadth-First Search
2
2
3
-
We show four results for direction-optimized BFS on a variety of datasets across multiple GPUS: throughput (measured in MTEPS), runtime (measured in ms), throughput as a function of load-balancing strategy ("advance mode"), and throughput as a function of the number of edges. We may have application-specific notes on our [methodology page](/gunrock/methodology).
3
+
We show four results for direction-optimized BFS on a variety of datasets across multiple GPUs: throughput (measured in MTEPS), runtime (measured in ms), throughput as a function of load-balancing strategy ("advance mode"), and throughput as a function of the number of edges. We may have application-specific notes on our [methodology page](/gunrock/methodology).
@@ -10,7 +10,7 @@ We show four results for direction-optimized BFS on a variety of datasets across
10
10
}).catch(console.error);
11
11
</script>
12
12
13
-
[Table of data for the above results, including links to JSON summaries for each experiment](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_dobfs_mteps_table.html':include :type=markdown')
13
+
[Table of data for the above results, including links to JSON summaries with command lines for each experiment](analysis/gunrock_primitives_dobfs_mteps_table.md)
@@ -20,7 +20,7 @@ We show four results for direction-optimized BFS on a variety of datasets across
20
20
}).catch(console.error);
21
21
</script>
22
22
23
-
[Table of data for the above results, including links to JSON summaries for each experiment](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_dobfs_avg_process_time_table.html':include :type=markdown')
23
+
[Table of data for the above results, including links to JSON summaries with command lines for each experiment](analysis/gunrock_primitives_dobfs_avg_process_time_table.md)
@@ -30,7 +30,7 @@ We show four results for direction-optimized BFS on a variety of datasets across
30
30
}).catch(console.error);
31
31
</script>
32
32
33
-
[Table of data for the above results, including links to JSON summaries for each experiment](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_dobfs_advance_mode_table.html':include :type=markdown')
33
+
[Table of data for the above results, including links to JSON summaries with command lines for each experiment](analysis/gunrock_primitives_dobfs_advance_mode_table.md)
@@ -40,4 +40,4 @@ We show four results for direction-optimized BFS on a variety of datasets across
40
40
}).catch(console.error);
41
41
</script>
42
42
43
-
[Table of data for the above results, including links to JSON summaries for each experiment](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_dobfs_edges_table.html':include :type=markdown')
43
+
[Table of data for the above results, including links to JSON summaries with command lines for each experiment](analysis/gunrock_primitives_dobfs_edges_table.md)
Copy file name to clipboardExpand all lines: docs/analysis/results_edges_vertices.md
+3-3Lines changed: 3 additions & 3 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -1,6 +1,6 @@
1
1
# Edges/vertices visited vs. number of edges/vertices
2
2
3
-
How many edges or vertices do we actually visit across our primitives as a function of the number of edges or vertices in the graph? These results are measured on an NVIIDA Tesla V100 GPU.
3
+
How many edges or vertices do we actually visit across our primitives as a function of the number of edges or vertices in the graph? These results are measured on an NVIDIA Tesla V100 GPU.
@@ -10,7 +10,7 @@ How many edges or vertices do we actually visit across our primitives as a funct
10
10
}).catch(console.error);
11
11
</script>
12
12
13
-
[Table of data for the above results, including links to JSON summaries for each experiment](analysis/gunrock_primitives_all_V100_edges_visited_vs_num_edges_table.md)
13
+
[Table of data for the above results, including links to JSON summaries with command lines for each experiment](analysis/gunrock_primitives_all_V100_edges_visited_vs_num_edges_table.md)
@@ -20,4 +20,4 @@ How many edges or vertices do we actually visit across our primitives as a funct
20
20
}).catch(console.error);
21
21
</script>
22
22
23
-
[Table of data for the above results, including links to JSON summaries for each experiment](analysis/gunrock_primitives_all_V100_vertices_visited_vs_num_vertices_table.md)
23
+
[Table of data for the above results, including links to JSON summaries with command lines for each experiment](analysis/gunrock_primitives_all_V100_vertices_visited_vs_num_vertices_table.md)
Copy file name to clipboardExpand all lines: docs/analysis/results_forward_bfs.md
+5-5Lines changed: 5 additions & 5 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -1,6 +1,6 @@
1
1
# Forward-only Breadth-First Search
2
2
3
-
We show four results for forward-only BFS on a variety of datasets across multiple GPUS: throughput (measured in MTEPS), runtime (measured in ms), throughput as a function of load-balancing strategy ("advance mode"), and throughput as a function of the number of edges. The Gunrock team believes that citing Gunrock's forward-only results without also including full direction-optimized results is misleading to readers. We may have application-specific notes on our [methodology page](/gunrock/methodology).
3
+
We show four results for forward-only BFS on a variety of datasets across multiple GPUs: throughput (measured in MTEPS), runtime (measured in ms), throughput as a function of load-balancing strategy ("advance mode"), and throughput as a function of the number of edges. The Gunrock team believes that citing Gunrock's forward-only results without also including full direction-optimized results is misleading to readers. We may have application-specific notes on our [methodology page](/gunrock/methodology).
4
4
5
5
<divid="vis_gunrock_primitives_bfs_mteps"></div>
6
6
<scripttype="text/javascript">
@@ -10,7 +10,7 @@ We show four results for forward-only BFS on a variety of datasets across multip
10
10
}).catch(console.error);
11
11
</script>
12
12
13
-
[Table of data for the above results, including links to JSON summaries for each experiment](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_bfs_mteps_table.html':include :type=markdown')
13
+
[Table of data for the above results, including links to JSON summaries with command lines for each experiment](analysis/gunrock_primitives_bfs_mteps_table.md)
@@ -20,7 +20,7 @@ We show four results for forward-only BFS on a variety of datasets across multip
20
20
}).catch(console.error);
21
21
</script>
22
22
23
-
[Table of data for the above results, including links to JSON summaries for each experiment](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_bfs_avg_process_time_table.html':include :type=markdown')
23
+
[Table of data for the above results, including links to JSON summaries with command lines for each experiment](analysis/gunrock_primitives_bfs_avg_process_time_table.md)
@@ -30,7 +30,7 @@ We show four results for forward-only BFS on a variety of datasets across multip
30
30
}).catch(console.error);
31
31
</script>
32
32
33
-
[Table of data for the above results, including links to JSON summaries for each experiment](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_bfs_advance_mode_table.html':include :type=markdown')
33
+
[Table of data for the above results, including links to JSON summaries with command lines for each experiment](analysis/gunrock_primitives_bfs_advance_mode_table.md)
34
34
35
35
<divid="vis_gunrock_primitives_bfs_edges"></div>
36
36
<scripttype="text/javascript">
@@ -40,4 +40,4 @@ We show four results for forward-only BFS on a variety of datasets across multip
40
40
}).catch(console.error);
41
41
</script>
42
42
43
-
[Table of data for the above results, including links to JSON summaries for each experiment](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_bfs_edges_table.html':include :type=markdown')
43
+
[Table of data for the above results, including links to JSON summaries with command lines for each experiment](analysis/gunrock_primitives_bfs_edges_table.md)
Copy file name to clipboardExpand all lines: docs/analysis/results_pr.md
+5-5Lines changed: 5 additions & 5 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -1,6 +1,6 @@
1
1
# PageRank
2
2
3
-
We show four results for PageRank on a variety of datasets across multiple GPUS: throughput (measured in MTEPS), runtime (measured in ms), throughput as a function of load-balancing strategy ("advance mode"), and throughput as a function of the number of edges.
3
+
We show four results for PageRank on a variety of datasets across multiple GPUs: throughput (measured in MTEPS), runtime (measured in ms), throughput as a function of load-balancing strategy ("advance mode"), and throughput as a function of the number of edges.
4
4
5
5
<divid="vis_gunrock_primitives_pr_mteps"></div>
6
6
<scripttype="text/javascript">
@@ -10,7 +10,7 @@ We show four results for PageRank on a variety of datasets across multiple GPUS:
10
10
}).catch(console.error);
11
11
</script>
12
12
13
-
[Table of data for the above results, including links to JSON summaries for each experiment](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_mteps_table.html':include :type=markdown')
13
+
[Table of data for the above results, including links to JSON summaries with command lines for each experiment](analysis/gunrock_primitives_pr_mteps_table.md)
@@ -20,7 +20,7 @@ We show four results for PageRank on a variety of datasets across multiple GPUS:
20
20
}).catch(console.error);
21
21
</script>
22
22
23
-
[Table of data for the above results, including links to JSON summaries for each experiment](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_avg_process_time_table.html':include :type=markdown')
23
+
[Table of data for the above results, including links to JSON summaries with command lines for each experiment](analysis/gunrock_primitives_pr_avg_process_time_table.md)
@@ -30,7 +30,7 @@ We show four results for PageRank on a variety of datasets across multiple GPUS:
30
30
}).catch(console.error);
31
31
</script>
32
32
33
-
[Table of data for the above results, including links to JSON summaries for each experiment](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_advance_mode_table.html':include :type=markdown')
33
+
[Table of data for the above results, including links to JSON summaries with command lines for each experiment](analysis/gunrock_primitives_pr_advance_mode_table.md)
34
34
35
35
<divid="vis_gunrock_primitives_pr_edges"></div>
36
36
<scripttype="text/javascript">
@@ -40,4 +40,4 @@ We show four results for PageRank on a variety of datasets across multiple GPUS:
40
40
}).catch(console.error);
41
41
</script>
42
42
43
-
[Table of data for the above results, including links to JSON summaries for each experiment](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_edges_table.html':include :type=markdown')
43
+
[Table of data for the above results, including links to JSON summaries with command lines for each experiment](analysis/gunrock_primitives_pr_edges_table.md)
@@ -10,4 +10,4 @@ How many iterations does it take to complete a primitive? These results are meas
10
10
}).catch(console.error);
11
11
</script>
12
12
13
-
[Table of data for the above results, including links to JSON summaries for each experiment](analysis/gunrock_primitives_all_V100_search_depth_table.md)
13
+
[Table of data for the above results, including links to JSON summaries with command lines for each experiment](analysis/gunrock_primitives_all_V100_search_depth_table.md)
0 commit comments