diff --git a/src/test/bench/graph500-bfs.rs b/src/test/bench/graph500-bfs.rs
index 09f2e265de3..a3bb2fc8efd 100644
--- a/src/test/bench/graph500-bfs.rs
+++ b/src/test/bench/graph500-bfs.rs
@@ -405,8 +405,8 @@ fn validate(edges: [(node_id, node_id)],
 }
 
 fn main() {
-    let scale = 15u;
-    let num_keys = 64u;
+    let scale = 10u;
+    let num_keys = 16u;
     let do_validate = false;
     let do_sequential = true;