Start with queued runs first when canceling runs in an asset backfill

> Insert changelog entry or delete this section.

Author: gibsondan

python_modules/dagster/dagster/_core/execution/backfill.py

@@ -26,6 +26,7 @@
 from dagster._core.storage.dagster_run import (
     CANCELABLE_RUN_STATUSES,
     NOT_FINISHED_STATUSES,
+    DagsterRunStatus,
     RunsFilter,
 )
 from dagster._core.storage.tags import BACKFILL_ID_TAG, USER_TAG
@@ -557,18 +558,32 @@ def cancel_backfill_runs_and_cancellation_complete(
 
     while True:
         # Cancel all cancelable runs for the backfill in batches
+
+        # start with the queued runs since those will be faster to cancel
         runs_to_cancel_in_iteration = instance.run_storage.get_runs(
             filters=RunsFilter(
-                statuses=CANCELABLE_RUN_STATUSES,
+                statuses=[DagsterRunStatus.QUEUED],
                 tags={
                     BACKFILL_ID_TAG: backfill_id,
                 },
             ),
             limit=CANCELABLE_RUNS_BATCH_SIZE,
             ascending=True,
         )
+
         if not runs_to_cancel_in_iteration:
-            break
+            runs_to_cancel_in_iteration = instance.run_storage.get_runs(
+                filters=RunsFilter(
+                    statuses=CANCELABLE_RUN_STATUSES,
+                    tags={
+                        BACKFILL_ID_TAG: backfill_id,
+                    },
+                ),
+                limit=CANCELABLE_RUNS_BATCH_SIZE,
+                ascending=True,
+            )
+            if not runs_to_cancel_in_iteration:
+                break
 
         canceled_any_runs = True
         for run in runs_to_cancel_in_iteration: