diff --git a/test/test_graph_perf.py b/test/test_graph_perf.py
index ae3bebf47..83d400f1b 100644
--- a/test/test_graph_perf.py
+++ b/test/test_graph_perf.py
@@ -17,7 +17,7 @@
 # Graph builders – each returns (tasks_dict, Graph, TaskGraph) for 1000 nodes
 # ---------------------------------------------------------------------------
 
-N = 1000
+N = 20000
 
 
 def _make_task(i):