Transforms: share the view/permute canonicalizer

[rascani]

CanonicalizeViewCopyPermutePass is the pass that decides when a reshape and a
transpose can be rewritten into each other, and turns a data-movement-free
permute into a view. It is the capability that lets a permute cross a
rank-changing view instead of stopping there, and no shared pass has an
equivalent.

Move it to backends/transforms, along with refresh_permute_view_meta, the
SymInt-preserving meta recomputation it needs. Neither had any real tie to Arm:
the pass used ArmPass purely as an ExportPass -- it references none of
allowed_to_transform, is_tfa_pass, submodule_depth or target_ops -- and the
helper only touches aten view and permute. Both now derive from and import the
neutral equivalents, with re-export shims at the old paths.

The one TOSA-flavoured detail was a comment claiming dynamic views are
unsupported by TOSA where the code simply requires static shapes; reworded to
say what the check does.

No behaviour change: the Arm pass suite produces a failure set identical to
merge base, name for name.

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/22121

• 📄 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 Unrelated Failure

As of commit ebda719 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 30efe3242e1811418ebbdb410b67f403cce5a7953a69f7999dfb7e0b4d5b2c2e /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 987d5156a89236cff199041b79b9c64db58cf6e031d041819ef99b125df14c96 /exec failed with exit code 1
• pull / test-arm-backend-no-driver (test_pytest_ops_tosa) / linux-job (gh)
  RuntimeError: Command docker exec -t 20ea7d8819d14cf81a659ba34338a310f57412e3d868a59f56f13ff311fa9770 /exec failed with exit code 1
• pull / test-arm-backend-no-driver (test_run_tosa) / linux-job (gh)
  RuntimeError: Command docker exec -t 3354a5321c15c2dbca8b8a22de00be4d003dd81d5df666e2d89952adf02a5dee /exec failed with exit code 1
• pull / test-arm-backend-public-api-backward-compatibility / linux-job (gh)
  RuntimeError: Command docker exec -t 0e15a2309a19a267bf8875e7b0ee562bbaa44471df61e413c57ca09ba78edd7b /exec failed with exit code 1
• pull / test-mcu-cortex-m-backend / linux-job (gh)
  RuntimeError: Command docker exec -t 82495eb48b19c07d33e1428469c84b31d30931e8a316337df00b49589b9fd32b /exec failed with exit code 2
• pull / unittest-buck / linux / linux-job (gh)
  RuntimeError: Command docker exec -t 17bcdd3fcda2a06c66876406ee9cc2f3fae6b9c3a0a9bf8fd3b4497e1c713a1a /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 563180ad2d3cce8b68a5f2f1f8850c511e5355070e9b81aca51b6bac8fe07d51 /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 7c820e4e22c5517bba6e339b4981c9105a139223fc6cefdb66dc11e12d089311 /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 dd03b0c5298f38e44c189e66bd3c0177fce96a5c9621a1cab58edb94671fcd83 /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 ea3be968676af81d3caeb74d733f18a6c6a75ff1b58c8f56ecb4297315a75c21 /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 e59d1e607efa905eb67d94ca868d70020f03033fc9dcea920c3f343ccfa79842 /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 6385eca09c538ad27b46ef13e19e4d295ec22cde0d5626d886c1b828f222b97a /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 2bbc54591a202425af9ff7058dd02c22f32cb225eb0d8277bf9406e843c7fdb7 /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 7518d96e9443e4fe68f18bfd8220625e7a7d5e64a9d584413f182bfc131ce45d /exec failed with exit code 1
• trunk / test-arm-backend-ethos-u (test_ootb_tests_tosa) / linux-job (gh)
  RuntimeError: Command docker exec -t 57ae622a3ea69929013f5093e55ea4e91b84407ff6ac8f94c1390be121534574 /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 3aa7cd884fee353fe7e779b931c31c94a6a7e69b0c9ac148252575a058048c4e /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 7322cd6602d3e268b08adb4ba34d66a793d17c2184ec063129de5dafe6ca3405 /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 dbd5d155319846d96ec9c1cff90b66037aec8feb67471b47c4d590487fd09ebd /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 9c62592581d019ed4da46afdd5b0d9295c5a822bdc52fcbfb39ed30969337859 /exec failed with exit code 1
• trunk / test-arm-backend-ethos-u (test_run_ethos_u55) / linux-job (gh)
  RuntimeError: Command docker exec -t 890307f0f23092222d94f3653ce22407bc344b083ea91c70140f2eb88bffd48d /exec failed with exit code 1
• trunk / test-arm-backend-ethos-u (test_run_ethos_u85) / linux-job (gh)
  RuntimeError: Command docker exec -t 392d314f394f46bdb9227ee5f8f53bd207e283183bcc515d6dff1f3a7f217166 /exec failed with exit code 1
• trunk / test-arm-backend-ethos-u (test_runtime_ethos_u) / linux-job (gh)
  RuntimeError: Command docker exec -t 03dcba39688811fedeebf1242ef035b29f5322b225dee867fb1e7f6de6298e34 /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 596665d2a19b75b1b7ae943012008ede9ad84abcbcfba3bc24496b212a4786a9 /exec failed with exit code 2
• trunk / test-arm-backend-vkml (test_ootb_tests_vgf) / linux-job (gh)
  RuntimeError: Command docker exec -t dee95afbf1153819e5584c39f1777d6fc1a4064d580e377ef0488cb2de369bf0 /exec failed with exit code 1
• trunk / test-arm-backend-vkml (test_pytest_models_vkml) / linux-job (gh)
  RuntimeError: Command docker exec -t c0b6250fc8d4d81360cbf2f1e4162f3525a4d9ceb4d53bb3660dfb7fbb05e2ef /exec failed with exit code 1
• trunk / test-arm-backend-vkml (test_pytest_ops_vkml) / linux-job (gh)
  RuntimeError: Command docker exec -t 965f1d4790c40f700491b517424358122001419c6416f5794a216676b58c5e5b /exec failed with exit code 1
• trunk / test-arm-backend-vkml (test_smaller_stories_llama_vkml) / linux-job (gh)
  RuntimeError: Command docker exec -t 3fe528eb3b9b9dcacafbe964b2dbc3c044b05a511a61d7ff0926b7161c49c425 /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 be3bf5bfa7612733567dc90989b32f418a07efc644048234d7a3f97164a6ef80 /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 39ab866b9a93eabdb4698c942c98f91bc48ad401fa28482b4bcf72d42bbe40b1 /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 f4fa93724626ca2a6fd1f2fe06d248682525801a2becd787e2a2f8fd7a708e43 /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 444cd89a0ce57279dc206c6387b4a3e633f3625d85e2809e97aca583f50b8c12 /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 f69225048cf3851be3c339f97e8866c01ac37eed1b1a5a1b70c6ea6e52db0ef9 /exec failed with exit code 1
• trunk / test-cortex-m-e2e / run (mv2, cortex-m0plus) / mv2-cortex-m0plus (gh)
  RuntimeError: Command docker exec -t 738dc33b67916e9d298ace00e297a40367420f5a28401e71f141e2ff8afe42d7 /exec failed with exit code 1
• trunk / test-cortex-m-e2e / run (mv2, cortex-m55) / mv2-cortex-m55 (gh)
  RuntimeError: Command docker exec -t 24c13e057a7e12808e7c9f2c2799c11985e4b66968051558d247ce31513da6a3 /exec failed with exit code 1
• trunk / test-cortex-m-e2e / run (mv2, cortex-m7) / mv2-cortex-m7 (gh)
  RuntimeError: Command docker exec -t 4a9acc9b74e726d8eba130d5c9cb400047cb6e725c1886073218a11749b66daf /exec failed with exit code 1
• trunk / test-cortex-m-e2e / run (mv3, cortex-m0plus) / mv3-cortex-m0plus (gh)
  RuntimeError: Command docker exec -t d4e9d16543cf07a1cc81604d2fe3e97990732e49971a641d8ddc3857f13dc558 /exec failed with exit code 1
• trunk / test-cortex-m-e2e / run (mv3, cortex-m55) / mv3-cortex-m55 (gh)
  RuntimeError: Command docker exec -t c4362496246cec241d0b5ebdff62f31b62fcd6b3d84b1025e838bb92e86c160b /exec failed with exit code 1
• trunk / test-cortex-m-e2e / run (mv3, cortex-m7) / mv3-cortex-m7 (gh)
  RuntimeError: Command docker exec -t ce767bd6952a5351bcc5d862737f0cbe5b397284ed0889e7e16e4afe6cd10718 /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 d580d5940b850457c81048ae8229a7e72ca39fff57f2a01635c1eafb2fe31188 /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 68999bff69a3432e759a5b797f99ea10c54dea3805fb8b6d721ffa7fe1f16fc6 /exec failed with exit code 2

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.