diff --git a/ompi/mca/coll/tuned/coll_tuned_decision_fixed.c b/ompi/mca/coll/tuned/coll_tuned_decision_fixed.c
index d210ff4412f..fa31aef1860 100644
--- a/ompi/mca/coll/tuned/coll_tuned_decision_fixed.c
+++ b/ompi/mca/coll/tuned/coll_tuned_decision_fixed.c
@@ -490,8 +490,14 @@ int ompi_coll_tuned_barrier_intra_dec_fixed(struct ompi_communicator_t *comm,
         alg = 3;
     } else if (communicator_size < 256) {
         alg = 4;
-    } else {
+    } else if (communicator_size < 512) {
+        alg = 6;
+    } else if (communicator_size < 1024) {
+        alg = 4;
+    } else if (communicator_size < 4096) {
         alg = 6;
+    } else {
+        alg = 4;
     }
 
     return ompi_coll_tuned_barrier_intra_do_this (comm, module,