Merge pull request #21 from gunrock/develop

neoblizz · web-flow · commit a96fee662d31 · 2020-05-29T08:09:10.000-07:00
Added PR push-pull tables gunrock/io#56
diff --git a/docs/analysis/gunrock_primitives_pr_advance_mode_table.md b/docs/analysis/gunrock_primitives_pr_advance_mode_table.md
@@ -1,3 +1,3 @@
 # PageRank: Advance Mode
 
-[PR Advance Mode](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_bc_advance_mode_table.html ':include :type=markdown')
+[PR Advance Mode](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_advance_mode_table.html ':include :type=markdown')
diff --git a/docs/analysis/gunrock_primitives_pr_avg_process_time_best_table.md b/docs/analysis/gunrock_primitives_pr_avg_process_time_best_table.md
@@ -1,3 +1,3 @@
 # PageRank: Average Process Time (Best)
 
-[PR Average Process Time](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_bc_avg_process_time_best_table.html ':include :type=markdown')
+[PR Average Process Time](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_avg_process_time_best_table.html ':include :type=markdown')
diff --git a/docs/analysis/gunrock_primitives_pr_avg_process_time_table.md b/docs/analysis/gunrock_primitives_pr_avg_process_time_table.md
@@ -1,3 +1,3 @@
 # PageRank: Average Process Time
 
-[PR Average Process Time](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_bc_avg_process_time_table.html ':include :type=markdown')
+[PR Average Process Time](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_avg_process_time_table.html ':include :type=markdown')
diff --git a/docs/analysis/gunrock_primitives_pr_edges_table.md b/docs/analysis/gunrock_primitives_pr_edges_table.md
@@ -1,3 +1,3 @@
 # PageRank: Runtime vs. Number of Edges
 
-[PR Runtime vs. Number of Edges](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_bc_edges_table.html ':include :type=markdown')
+[PR Runtime vs. Number of Edges](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_edges_table.html ':include :type=markdown')
diff --git a/docs/analysis/gunrock_primitives_pr_mteps_best_table.md b/docs/analysis/gunrock_primitives_pr_mteps_best_table.md
@@ -1,3 +1,3 @@
 # PageRank: MTEPS (Best)
 
-[PR MTEPS](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_bc_mteps_best_table.html ':include :type=markdown')
+[PR MTEPS](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_mteps_best_table.html ':include :type=markdown')
diff --git a/docs/analysis/gunrock_primitives_pr_mteps_table.md b/docs/analysis/gunrock_primitives_pr_mteps_table.md
@@ -1,3 +1,3 @@
 # PageRank: MTEPS
 
-[PR MTEPS](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_bc_mteps_table.html ':include :type=markdown')
+[PR MTEPS](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_mteps_table.html ':include :type=markdown')
diff --git a/docs/analysis/gunrock_primitives_pr_push_pull_avg_process_time_table.md b/docs/analysis/gunrock_primitives_pr_push_pull_avg_process_time_table.md
@@ -0,0 +1,3 @@
+# PageRank: Push vs. Pull Runtime
+
+[PR Push-Pull runtime](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_push_pull_avg_process_time_table.html ':include :type=markdown')
diff --git a/docs/analysis/gunrock_primitives_pr_push_pull_edges_visited_table.md b/docs/analysis/gunrock_primitives_pr_push_pull_edges_visited_table.md
@@ -0,0 +1,3 @@
+# PageRank: Push vs. Pull Edges Visited
+
+[PR Push-Pull Edges Visited](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_push_pull_edges_visited_table.html ':include :type=markdown')
diff --git a/docs/analysis/gunrock_primitives_pr_push_pull_mteps_table.md b/docs/analysis/gunrock_primitives_pr_push_pull_mteps_table.md
@@ -0,0 +1,3 @@
+# PageRank: Push vs. Pull MTEPS
+
+[PR Push-Pull MTEPS](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_push_pull_mteps_table.html ':include :type=markdown')
diff --git a/docs/analysis/gunrock_primitives_pr_push_pull_search_depth_table.md b/docs/analysis/gunrock_primitives_pr_push_pull_search_depth_table.md
@@ -0,0 +1,3 @@
+# PageRank: Push vs. Pull Search Depth
+
+[PR Push-Pull MTEPS](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_push_pull_search_depth_table.html ':include :type=markdown')
diff --git a/docs/analysis/gunrock_primitives_pr_push_pull_vertices_visited_table.md b/docs/analysis/gunrock_primitives_pr_push_pull_vertices_visited_table.md
@@ -0,0 +1,3 @@
+# PageRank: Push vs. Pull Vertices Visited
+
+[PR MTEPS](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_push_pull_vertices_visited_table.html ':include :type=markdown')
diff --git a/docs/analysis/results_pr.md b/docs/analysis/results_pr.md
@@ -2,13 +2,20 @@
 
 We show six results for PageRank (PR) 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 runtime as a function of the number of edges. We may have application-specific notes on our [methodology page](/gunrock/methodology). The first two plots and tables answer the question "What is the fastest Gunrock run for a particular primitive-dataset-GPU combination?".
 
+We also show five results where push/pull are separated (throughput, runtime, search depth, and edges and vertices visited) for comparison of their effectiveness.
+
 Tables of data for the below results, including links to JSON summaries with command lines for each experiment: [
   [PR throughput (MTEPS), combining all options](analysis/gunrock_primitives_pr_mteps_best_table.md) |
   [PR runtime (ms), combining all options](analysis/gunrock_primitives_pr_avg_process_time_best_table.md) |
   [PR throughput (MTEPS), separating out options](analysis/gunrock_primitives_pr_mteps_table.md) |
   [PR runtime (ms), separating out options](analysis/gunrock_primitives_pr_avg_process_time_table.md) |
   [PR throughput (MTEPS) with advance mode](analysis/gunrock_primitives_pr_advance_mode_table.md) |
-  [PR runtime vs. edges](analysis/gunrock_primitives_pr_edges_table.md)
+  [PR runtime vs. edges](analysis/gunrock_primitives_pr_edges_table.md) |
+  [PR throughput (MTEPS) for push vs. pull, separating out options](analysis/gunrock_primitives_pr_push_pull_mteps_table.md) |
+  [PR runtime (ms) for push vs. pull, separating out options](analysis/gunrock_primitives_pr_push_pull_avg_process_time_table.md) |
+  [PR search depth for push vs. pull, separating out options](analysis/gunrock_primitives_pr_push_pull_search_depth_table.md) |
+  [PR vertices visited for push vs. pull, separating out options](analysis/gunrock_primitives_pr_push_pull_vertices_visited_table.md) |
+  [PR edges visited for push vs. pull, separating out options](analysis/gunrock_primitives_pr_push_pull_edges_visited_table.md)
 ]
 
 Note these plots (rendered with [Altair](https://altair-viz.github.io/)) are interactive (you can click, drag, and zoom; select items in the legend; and mousing over a data point shows the data associated with that point).
@@ -43,6 +50,31 @@ Note these plots (rendered with [Altair](https://altair-viz.github.io/)) are int
   vegaEmbed('#vis_gunrock_primitives_pr_edges', spec_gunrock_primitives_pr_edges).then(function(result) {
     // Access the Vega view instance (https://vega.github.io/vega/docs/api/view/) as result.view
   }).catch(console.error);
+
+  var spec_gunrock_primitives_pr_push_pull_mteps = "https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_push_pull_mteps.json";
+  vegaEmbed('#vis_gunrock_primitives_pr_push_pull_mteps', spec_gunrock_primitives_pr_push_pull_mteps).then(function(result) {
+    // Access the Vega view instance (https://vega.github.io/vega/docs/api/view/) as result.view
+  }).catch(console.error);
+
+  var spec_gunrock_primitives_pr_push_pull_avg_process_time = "https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_push_pull_avg_process_time.json";
+  vegaEmbed('#vis_gunrock_primitives_pr_push_pull_avg_process_time', spec_gunrock_primitives_pr_push_pull_avg_process_time).then(function(result) {
+    // Access the Vega view instance (https://vega.github.io/vega/docs/api/view/) as result.view
+  }).catch(console.error);
+
+  var spec_gunrock_primitives_pr_push_pull_search_depth = "https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_push_pull_search_depth.json";
+  vegaEmbed('#vis_gunrock_primitives_pr_push_pull_search_depth', spec_gunrock_primitives_pr_push_pull_search_depth).then(function(result) {
+    // Access the Vega view instance (https://vega.github.io/vega/docs/api/view/) as result.view
+  }).catch(console.error);
+
+  var spec_gunrock_primitives_pr_push_pull_vertices_visited = "https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_push_pull_vertices_visited.json";
+  vegaEmbed('#vis_gunrock_primitives_pr_push_pull_vertices_visited', spec_gunrock_primitives_pr_push_pull_vertices_visited).then(function(result) {
+    // Access the Vega view instance (https://vega.github.io/vega/docs/api/view/) as result.view
+  }).catch(console.error);
+
+  var spec_gunrock_primitives_pr_push_pull_edges_visited = "https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_push_pull_edges_visited.json";
+  vegaEmbed('#vis_gunrock_primitives_pr_push_pull_edges_visited', spec_gunrock_primitives_pr_push_pull_edges_visited).then(function(result) {
+    // Access the Vega view instance (https://vega.github.io/vega/docs/api/view/) as result.view
+  }).catch(console.error);
 </script>
 
 <div id="vis_gunrock_primitives_pr_mteps_best"></div>
@@ -51,3 +83,8 @@ Note these plots (rendered with [Altair](https://altair-viz.github.io/)) are int
 <div id="vis_gunrock_primitives_pr_avg_process_time"></div>
 <div id="vis_gunrock_primitives_pr_advance_mode"></div>
 <div id="vis_gunrock_primitives_pr_edges"></div>
+<div id="vis_gunrock_primitives_pr_push_pull_mteps"></div>
+<div id="vis_gunrock_primitives_pr_push_pull_avg_process_time"></div>
+<div id="vis_gunrock_primitives_pr_push_pull_search_depth"></div>
+<div id="vis_gunrock_primitives_pr_push_pull_vertices_visited"></div>
+<div id="vis_gunrock_primitives_pr_push_pull_edges_visited"></div>

Original file line number	Diff line number	Diff line change
`@@ -1,3 +1,3 @@`
`1`	`1`	`# PageRank: Advance Mode`
`2`	`2`
`3`		`-[PR Advance Mode](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_bc_advance_mode_table.html ':include :type=markdown')`
	`3`	`+[PR Advance Mode](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_advance_mode_table.html ':include :type=markdown')`
Original file line number	Diff line number	Diff line change
`@@ -1,3 +1,3 @@`
`1`	`1`	`# PageRank: Average Process Time (Best)`
`2`	`2`
`3`		`-[PR Average Process Time](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_bc_avg_process_time_best_table.html ':include :type=markdown')`
	`3`	`+[PR Average Process Time](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_avg_process_time_best_table.html ':include :type=markdown')`
Original file line number	Diff line number	Diff line change
`@@ -1,3 +1,3 @@`
`1`	`1`	`# PageRank: Average Process Time`
`2`	`2`
`3`		`-[PR Average Process Time](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_bc_avg_process_time_table.html ':include :type=markdown')`
	`3`	`+[PR Average Process Time](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_avg_process_time_table.html ':include :type=markdown')`
Original file line number	Diff line number	Diff line change
`@@ -1,3 +1,3 @@`
`1`	`1`	`# PageRank: Runtime vs. Number of Edges`
`2`	`2`
`3`		`-[PR Runtime vs. Number of Edges](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_bc_edges_table.html ':include :type=markdown')`
	`3`	`+[PR Runtime vs. Number of Edges](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_edges_table.html ':include :type=markdown')`
Original file line number	Diff line number	Diff line change
`@@ -1,3 +1,3 @@`
`1`	`1`	`# PageRank: MTEPS (Best)`
`2`	`2`
`3`		`-[PR MTEPS](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_bc_mteps_best_table.html ':include :type=markdown')`
	`3`	`+[PR MTEPS](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_mteps_best_table.html ':include :type=markdown')`
Original file line number	Diff line number	Diff line change
`@@ -1,3 +1,3 @@`
`1`	`1`	`# PageRank: MTEPS`
`2`	`2`
`3`		`-[PR MTEPS](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_bc_mteps_table.html ':include :type=markdown')`
	`3`	`+[PR MTEPS](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_mteps_table.html ':include :type=markdown')`
Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,3 @@`
	`1`	`+# PageRank: Push vs. Pull Runtime`
	`2`	`+`
	`3`	`+[PR Push-Pull runtime](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_push_pull_avg_process_time_table.html ':include :type=markdown')`
Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,3 @@`
	`1`	`+# PageRank: Push vs. Pull Edges Visited`
	`2`	`+`
	`3`	`+[PR Push-Pull Edges Visited](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_push_pull_edges_visited_table.html ':include :type=markdown')`
Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,3 @@`
	`1`	`+# PageRank: Push vs. Pull MTEPS`
	`2`	`+`
	`3`	`+[PR Push-Pull MTEPS](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_push_pull_mteps_table.html ':include :type=markdown')`
Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,3 @@`
	`1`	`+# PageRank: Push vs. Pull Search Depth`
	`2`	`+`
	`3`	`+[PR Push-Pull MTEPS](https://raw.githubusercontent.com/gunrock/io/master/plots/gunrock_primitives_pr_push_pull_search_depth_table.html ':include :type=markdown')`