diff --git a/build.yaml b/build.yaml
index 9cacc0e77659108e5a7679855fe849bbce101115..cb98a0ef779cdee997d58ace3403ea088c89bb00 100644
--- a/build.yaml
+++ b/build.yaml
@@ -1142,6 +1142,7 @@ targets:
   dict: test/core/end2end/fuzzers/api_fuzzer.dictionary
   maxlen: 2048
 - name: async_execution_lock_test
+  cpu_cost: 30
   build: test
   language: c
   src:
@@ -1481,7 +1482,7 @@ targets:
   - gpr_test_util
   - gpr
 - name: gpr_mpscq_test
-  cpu_cost: 10
+  cpu_cost: 30
   build: test
   language: c
   src:
diff --git a/test/core/support/mpscq_test.c b/test/core/support/mpscq_test.c
index 393949dc52c97435a41701ec4c11051103f6dd4d..4357a7c353aa71691815c4121506277c0e5e7e5c 100644
--- a/test/core/support/mpscq_test.c
+++ b/test/core/support/mpscq_test.c
@@ -74,7 +74,7 @@ typedef struct {
   gpr_mpscq *q;
 } thd_args;
 
-#define THREAD_ITERATIONS 1000000
+#define THREAD_ITERATIONS 100000
 
 static void test_thread(void *args) {
   thd_args *a = args;
diff --git a/tools/run_tests/tests.json b/tools/run_tests/tests.json
index fcf03a4eca0eccc6328219d7c2f432b3372defbd..75a199cfde90bc5aa8b8257cb00924f91fa32abd 100644
--- a/tools/run_tests/tests.json
+++ b/tools/run_tests/tests.json
@@ -93,7 +93,7 @@
       "posix", 
       "windows"
     ], 
-    "cpu_cost": 1.0, 
+    "cpu_cost": 30, 
     "exclude_configs": [], 
     "flaky": false, 
     "gtest": false, 
@@ -669,7 +669,7 @@
       "posix", 
       "windows"
     ], 
-    "cpu_cost": 10, 
+    "cpu_cost": 30, 
     "exclude_configs": [], 
     "flaky": false, 
     "gtest": false,