Arm backend: give the propagation pass backend extension points

[rascani]

PropagateViewCopyPermute is the strongest permute/view mover in the tree, but it
can only be used by Arm: the algorithm reaches directly for tosa.RESCALE,
tosa.TABLE and tosa.SCATTER, for a TOSA compile spec, and for the TOSA fusion
pass. None of that is essential to what it does.

Replace those references with questions the algorithm asks, and answer them in a
TosaPropagationOverrides mixin that the Up and Down passes inherit. The
questions are phrased in terms of the property the algorithm needs rather than
the operator that happens to have it: whether a node is transparent to data
movement, whether an elementwise op has non-layout-carrying extra inputs,
whether a user must not be crossed, whether propagation should run at all, and
which region-cancellation engine to fuse with.

Backends other than Arm can now derive and answer these for themselves. Nothing
is parameterized on Arm's answers -- the base defaults are the neutral ones, and
the TOSA specifics, including the Ethos-U85 gate and the per-tensor rescale
check, live entirely in the mixin.

No behaviour change: the Arm pass suite produces a failure set identical to
merge base (33 pre-existing failures here, all from the absent VGF compiler).

Authored with Claude Code.

[rascani]

Stack from ghstack (oldest at bottom):

• Transforms: let a backend declare what counts as a permute #22125
• Transforms: stop fork splitting from stranding a permute #22124
• Transforms: share the permute/view propagation driver #22123
• Transforms: share the horizontal fusion passes #22122
• Transforms: share the view/permute canonicalizer #22121
• -> Arm backend: give the propagation pass backend extension points #22120
• Transforms: share the view/permute algebra with all backends #22119

[pytorch-bot]

🔗 Helpful Links

🧪 See artifacts and rendered test results at hud.pytorch.org/pr/pytorch/executorch/22120

• 📄 Preview Python docs built from this PR

Note: Links to docs will display an error until the docs builds have been completed.

❌ 43 New Failures, 1 Cancelled Job, 1 Unrelated Failure

As of commit 594713f with merge base e831b3e ():

NEW FAILURES - The following jobs have failed:

• Lint / lintrunner-mypy (gh)
  >>> Lint for backends/arm/_passes/propagate_view_copy_permute_pass.py:
• pull / test-arm-backend-no-driver (test_pytest_models_tosa) / linux-job (gh)
  RuntimeError: Command docker exec -t 6cbec35fec57f109a0a3a12f1c41a51d074cae5319111a40f7a6011242da63a5 /exec failed with exit code 1
• pull / test-arm-backend-no-driver (test_pytest_ops_no_target) / linux-job (gh)
  RuntimeError: Command docker exec -t 108db38e6da5635f02f05da3b15acaa7bdd4d6b74da987284f2f07006c285228 /exec failed with exit code 1
• pull / test-arm-backend-no-driver (test_pytest_ops_tosa) / linux-job (gh)
  RuntimeError: Command docker exec -t 37b326edc74f1b95597774f883fdfd1f5be028a3ed77f2027dde61ee89905e88 /exec failed with exit code 1
• pull / test-arm-backend-no-driver (test_run_tosa) / linux-job (gh)
  RuntimeError: Command docker exec -t b260e78305d8f43811cc755a498e55d152aaeb38619c3e802b38692411b6717a /exec failed with exit code 1
• pull / test-arm-backend-public-api-backward-compatibility / linux-job (gh)
  RuntimeError: Command docker exec -t 13f4b1fbaabf96dc5236b1998eea0e77f6bc1a072646b4e92b4fb9e925b4363a /exec failed with exit code 1
• pull / test-mcu-cortex-m-backend / linux-job (gh)
  RuntimeError: Command docker exec -t a94371f0e33c7e83e594a75056b778d7d681e04a7b46ae8ff55424a314e6cfb6 /exec failed with exit code 2
• pull / unittest-buck / linux / linux-job (gh)
  RuntimeError: Command docker exec -t f03fea1906cf29ac2556ab83dbe7a3f932e7718d8f4a3c74fb69e5e7ee91cea1 /exec failed with exit code 3
• pull / unittest-buck / macos / macos-job (gh)
  RuntimeError: Command bash /Users/ec2-user/runner/_work/_temp/exec_script failed with exit code 3
• Test ARM Backend / test-arm / test-backend-linux (arm_tosa_fp, models) / linux-job (gh)
  RuntimeError: Command docker exec -t 80045e3b43a5132337ce0936da956c6b43f41674d6477a843a2fff4ba1162085 /exec failed with exit code 1
• Test ARM Backend / test-arm / test-backend-linux (arm_tosa_fp, operators) / linux-job (gh)
  RuntimeError: Command docker exec -t df3cf8afa9b4ff759ae1b1af4a4d6e6375ffeed0cf7913bff10a54bd458d62b8 /exec failed with exit code 1
• Test ARM Backend / test-arm-vgf / test-backend-linux (arm_vgf_fp, models) / linux-job (gh)
  RuntimeError: Command docker exec -t 1e4bb00f50e911534fd4a93298a2c25779f7baed3718dbf4e8328eaa9e74886d /exec failed with exit code 1
• Test ARM Backend / test-arm-vgf / test-backend-linux (arm_vgf_fp, operators) / linux-job (gh)
  RuntimeError: Command docker exec -t ebab80cac054a0efccf5e398d2b20a277e02c7ea789fd526d7d5fcba2520aca1 /exec failed with exit code 1
• Test Cortex-M Backend / test-cortex-m / test-backend-linux (cortex_m, models) / linux-job (gh)
  RuntimeError: Command docker exec -t 1d29bdeb609973b27855028816f9b8396a037142e648098c7044ee433d6bff79 /exec failed with exit code 1
• trunk / test-arm-backend-ethos-u (test_deit_e2e_ethos_u) / linux-job (gh)
  RuntimeError: Command docker exec -t 38a2c0223c30b493213fdfc3367e944bc8a00182e13522dd6dc4d35d0d9d26e6 /exec failed with exit code 1
• trunk / test-arm-backend-ethos-u (test_model_smollm2_135M_ethos_u85) / linux-job (gh)
  RuntimeError: Command docker exec -t 709c6a316c31144af19fd0ebd3ee43d385c1c7ed19e2942be994300281055b26 /exec failed with exit code 1
• trunk / test-arm-backend-ethos-u (test_ootb_tests_ethos_u) / linux-job (gh)
  RuntimeError: Command docker exec -t 16afa665a83d2bd98d44dfae9810dec63c33c1efefee651596e9a583449deb59 /exec failed with exit code 1
• trunk / test-arm-backend-ethos-u (test_ootb_tests_tosa) / linux-job (gh)
  RuntimeError: Command docker exec -t 8b7aa846b5f904579ea4ccea9c51def30144e5d71abe3760ab5aa4572544d83d /exec failed with exit code 1
• trunk / test-arm-backend-ethos-u (test_pytest_models_ethos_u55) / linux-job (gh)
  RuntimeError: Command docker exec -t d8efc2e13535dc6941a327884ac6eaafa500bde658af63d3f2a0418c1036206e /exec failed with exit code 1
• trunk / test-arm-backend-ethos-u (test_pytest_models_ethos_u85) / linux-job (gh)
  RuntimeError: Command docker exec -t 89b5d386203d57527452f0fe27ac73363947f33302525b9915cece82bade2db2 /exec failed with exit code 1
• trunk / test-arm-backend-ethos-u (test_pytest_ops_ethos_u55) / linux-job (gh)
  RuntimeError: Command docker exec -t 1814dbf1112d5507a859796dc7f2f365064352ac7dba864955514c2e3eeb3149 /exec failed with exit code 1
• trunk / test-arm-backend-ethos-u (test_pytest_ops_ethos_u85) / linux-job (gh)
  RuntimeError: Command docker exec -t d1aacfa3c6da1b0e6a74b020cb8087e6a08d6eeb18f2ee94eea88e9e648ef067 /exec failed with exit code 1
• trunk / test-arm-backend-ethos-u (test_run_ethos_u55) / linux-job (gh)
  RuntimeError: Command docker exec -t 7471be3ec06550c8e04c590d9089639436be1bba4a44afce85abfdf9f6c2ec84 /exec failed with exit code 1
• trunk / test-arm-backend-ethos-u (test_run_ethos_u85) / linux-job (gh)
  RuntimeError: Command docker exec -t 9584414fc57d3c49a0969ec617313b7042dfda144def43217a20e86bc0cddd29 /exec failed with exit code 1
• trunk / test-arm-backend-ethos-u (test_runtime_ethos_u) / linux-job (gh)
  RuntimeError: Command docker exec -t 5ea79b3c6b34ab58d4afd01d050aaead6a6c108b9717f1e4407d32ca7db8c60f /exec failed with exit code 8
• trunk / test-arm-backend-ethos-u (test_smaller_stories_llama_tosa) / linux-job (gh)
  RuntimeError: Command docker exec -t e26a158b20a4f83c6de60969609ec94dc69973e01d8c5b250570294d8335f188 /exec failed with exit code 2
• trunk / test-arm-backend-vkml (test_ootb_tests_vgf) / linux-job (gh)
  RuntimeError: Command docker exec -t 1b3e7a416bacb48433c1ff9a80489d2256a12396a5c8d652977636742bb9fde0 /exec failed with exit code 1
• trunk / test-arm-backend-vkml (test_pytest_models_vkml) / linux-job (gh)
  RuntimeError: Command docker exec -t 60e27752a2c4faa47b62cdc426ed05978b4604a1f5960e609f2b4d00b9ed1f46 /exec failed with exit code 1
• trunk / test-arm-backend-vkml (test_pytest_ops_vkml) / linux-job (gh)
  RuntimeError: Command docker exec -t d7151f7b67c4f932e604ae38ad31c9bbbbe19db6291e4de06e95afaf50495716 /exec failed with exit code 1
• trunk / test-arm-backend-vkml (test_smaller_stories_llama_vkml) / linux-job (gh)
  RuntimeError: Command docker exec -t 07c19ae0ec34ce6854cbb22dd88aa44ef50972ce171ba9875e134aa1d76e4328 /exec failed with exit code 2
• trunk / test-arm-backend-zephyr (zephyr/samples/hello-executorch/README.md, cortex-m55) / linux-job (gh)
  RuntimeError: Command docker exec -t f89be74ffaa5704fe4e608cb0b2ed1e148e502a268631f8c768b5b4cdea0df40 /exec failed with exit code 1
• trunk / test-arm-backend-zephyr (zephyr/samples/hello-executorch/README.md, ethos-u55) / linux-job (gh)
  RuntimeError: Command docker exec -t fdcd70ccd7af54c0486af23187050d5dcbf6d99a7bc8e750891b167fb90d0924 /exec failed with exit code 1
• trunk / test-arm-backend-zephyr (zephyr/samples/hello-executorch/README.md, ethos-u85) / linux-job (gh)
  RuntimeError: Command docker exec -t e11380660164f236d75037a9d08c9101f0b4a16405487258bdb886c961e426b8 /exec failed with exit code 1
• trunk / test-arm-backend-zephyr (zephyr/samples/mv2-ethosu/README.md, ethos-u55) / linux-job (gh)
  RuntimeError: Command docker exec -t c2e67798e79085c0a1fa40d950abe2a143bfc2d2afb9507fe63daa1a3746921c /exec failed with exit code 1
• trunk / test-arm-backend-zephyr (zephyr/samples/mv2-ethosu/README.md, ethos-u85) / linux-job (gh)
  RuntimeError: Command docker exec -t 57f742aa7a8dfd0b89326c7fdf2ea4715ef0a7b546f7413daf5bf386b8df57b0 /exec failed with exit code 1
• trunk / test-cortex-m-e2e / run (mv2, cortex-m0plus) / mv2-cortex-m0plus (gh)
  RuntimeError: Command docker exec -t 36ef999033d5a9b3ab2c4236730f510189b918bab6fabff217e5d058b028c2b6 /exec failed with exit code 1
• trunk / test-cortex-m-e2e / run (mv2, cortex-m55) / mv2-cortex-m55 (gh)
  RuntimeError: Command docker exec -t 3617d673627c639b5689b867b00efae389106227d538d23bf478f1586316cb61 /exec failed with exit code 1
• trunk / test-cortex-m-e2e / run (mv2, cortex-m7) / mv2-cortex-m7 (gh)
  RuntimeError: Command docker exec -t 02141fd6be82aeaf259d2e8f663f666dc5fb88df93a34f5a182d52713af35f8a /exec failed with exit code 1
• trunk / test-cortex-m-e2e / run (mv3, cortex-m0plus) / mv3-cortex-m0plus (gh)
  RuntimeError: Command docker exec -t 2b4d4109e12c7bd6d90b860eb0a7f7a79ce6ecf57483416007a1f8c19d90ef4b /exec failed with exit code 1
• trunk / test-cortex-m-e2e / run (mv3, cortex-m55) / mv3-cortex-m55 (gh)
  RuntimeError: Command docker exec -t 98cc9c51bf471672f4eeab7a3ca28a7a030105b38439c07661944d755eeb1e75 /exec failed with exit code 1
• trunk / test-cortex-m-e2e / run (mv3, cortex-m7) / mv3-cortex-m7 (gh)
  RuntimeError: Command docker exec -t 83520f5cebc55200de0704ec2e7b5a5638b5f6b762357a4a345b4818b20c0b71 /exec failed with exit code 1
• trunk / test-cortex-m-ops / run (cortex-m0plus) / cortex-m-ops-cortex-m0plus (gh)
  RuntimeError: Command docker exec -t a8891783bf215e7281a651b8d1e5f24faa279311e38b2db3c5aa242cc782e757 /exec failed with exit code 2
• trunk / test-cortex-m-ops / run (cortex-m7) / cortex-m-ops-cortex-m7 (gh)
  RuntimeError: Command docker exec -t 5496ab4e7cf3f17e5f1ee112b688b7ab1be78e064bbec8407c7bc21e78dab6ee /exec failed with exit code 2

CANCELLED JOB - The following job was cancelled. Please retry:

• trunk / test-models-macos-cpu (llama, portable) / macos-job (gh)
  ##[error]The operation was canceled.

FLAKY - The following job failed but was likely due to flakiness present on trunk:

• pull / test-qnn-testsuite-linux / test-backend-linux (qnn, models) / linux-job (gh) (detected as infra flaky with no log or failing log classifier)

This comment was automatically generated by Dr. CI and updates every 15 minutes.