Transforms: share the view/permute algebra with all backends

[rascani]

dim_maps holds the algebra that permute-fusing passes use to decide whether a
reshape can be commuted past a transpose, and whether two data-movement ops
cancel. It is the piece a backend cannot reasonably reimplement, and today it
is only reachable by depending on the Arm backend.

Nothing in it is Arm-specific: 1030 lines importing sympy, torch and
exir.dialects, with no reference to TOSA, Ethos or any Arm pass. Move it to
backends/transforms so that op-level backends -- Cortex-M first -- can build on
the same layout optimization infrastructure rather than growing a parallel copy.

A re-export shim stays at the old path forwarding every symbol other modules
import, including the underscore-prefixed helpers, so in-flight Arm work is
unaffected and its 746-line test suite runs unchanged against the moved module.

This also resolves a latent build problem it was tangled in. The Arm :core
target lists arm_pass_utils.py in explicit srcs, and that file imports dim_maps,
which was globbed into :passes -- while :passes depends on :core. The dependency
could not be declared without a cycle. dim_maps now has its own target below
both, so the edge is expressible.

No behaviour change; the module is byte-identical apart from its path.

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

• 📄 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, 2 Cancelled Jobs

As of commit 0b038a5 with merge base e831b3e ():

NEW FAILURES - The following jobs have failed:

• Lint / lintrunner-mypy (gh)
  >>> Lint for backends/arm/_passes/fuse_identical_input_transforms_pass.py:
• pull / test-arm-backend-no-driver (test_pytest_models_tosa) / linux-job (gh)
  RuntimeError: Command docker exec -t 0fc65909e9b172b169e8ae59f37a6dcdae97ad83266cfe4a6aadedfeb9b7d243 /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 559e184449ea860b8b1c66760f666b5a3e2356270c51f9be91c917f720cd0a61 /exec failed with exit code 1
• pull / test-arm-backend-no-driver (test_pytest_ops_tosa) / linux-job (gh)
  RuntimeError: Command docker exec -t 257751fad3b9c15e8f53799f6901c0585f2a3fb3bc24cb8062ae564e9910ece2 /exec failed with exit code 1
• pull / test-arm-backend-no-driver (test_run_tosa) / linux-job (gh)
  RuntimeError: Command docker exec -t 25964ec17dff557d49fb8a2f791353caf961fb28b7e37813b9a343edde374f86 /exec failed with exit code 1
• pull / test-arm-backend-public-api-backward-compatibility / linux-job (gh)
  RuntimeError: Command docker exec -t 15c63c0f62628398fc377e27da1754494f3833ec844999397678bca7acdc2282 /exec failed with exit code 1
• pull / test-mcu-cortex-m-backend / linux-job (gh)
  RuntimeError: Command docker exec -t eb53be2bbe50736618ab20b913d72828d94d7d12111a2292baee3a2fb402c79f /exec failed with exit code 2
• pull / unittest-buck / linux / linux-job (gh)
  RuntimeError: Command docker exec -t 49587c9c218f0e7c65846e85fb0799387d5167899840883167cc5029770c422e /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 28924a821d47cf04834b7abad6d9315c20f288ba8844a75ecea94fbef405f204 /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 52561c73f210936e3428d35b19c547c4f4cc225f28ff2333c4bc9c5997583c83 /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 7d5ae82aaa4bb82c07d93ca1dd058f0bdf80baf86dd1301f752ecc3dc13557b6 /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 33013ae856a355e8529adc05f43339a78f334a5b9653797e3a520f9f3da80076 /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 a04b118aa5de6e8fad1acbb83dad80e0a0c6c8c69dc76057c80ec98fc1d9a774 /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 c5ff96641e1a29b21ff2b7f6d248d4a83b7fffc705f89e478648de7fbd94bd26 /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 12016e094ba3d6b74536b6f55d9dc6605fe104b2fdd6e39da22bd997508349e9 /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 238214006b3d5bd75d94d4a77fbc323ae8fde754641db176dd760310dde21e4c /exec failed with exit code 1
• trunk / test-arm-backend-ethos-u (test_ootb_tests_tosa) / linux-job (gh)
  RuntimeError: Command docker exec -t d152b0856ec7d9a7cf225409dcd145e92856bafdcd9c43ccc3904bca26593312 /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 0f4f1b8129e93aa22f3949755441aebf80f12a1c7ff27d18e614cbb93be49725 /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 933d46cece3a17f7b79ff7a7e9fcbec9e826b572e657c51c86d2ffaa33c9811d /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 cb6435c3084da03d1d1bcf78c6e1d640f4678cf53128e2ee8aec9cda67ddcd6b /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 870210cd19dd0f186df074e9407285a6fc2340996d7a1065a5101f47c71512d9 /exec failed with exit code 1
• trunk / test-arm-backend-ethos-u (test_run_ethos_u55) / linux-job (gh)
  RuntimeError: Command docker exec -t a5d385f4063ace92ce58d4be974f4efe25f539e04e84fa22c3c93938406acc1a /exec failed with exit code 1
• trunk / test-arm-backend-ethos-u (test_run_ethos_u85) / linux-job (gh)
  RuntimeError: Command docker exec -t f66b2a9823bbd2abcf1996e6d3cd0f8c7aa52352d91a55c1739920bb503265ff /exec failed with exit code 1
• trunk / test-arm-backend-ethos-u (test_runtime_ethos_u) / linux-job (gh)
  RuntimeError: Command docker exec -t 5651c09efe6e65c5bd8e86c2fbc3f2c85d84fe990b1d766f8bb9f65e374940bd /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 488f9d7b2dc2c58606fa90c02a91c72afb33eac58bb8492c944b1c041928849e /exec failed with exit code 2
• trunk / test-arm-backend-vkml (test_ootb_tests_vgf) / linux-job (gh)
  RuntimeError: Command docker exec -t 784c322378a33e59d90898f1bc71e5b38d0a554113efde4405b734862753d074 /exec failed with exit code 1
• trunk / test-arm-backend-vkml (test_pytest_models_vkml) / linux-job (gh)
  RuntimeError: Command docker exec -t 08d12e1bb4f87dbf9cece73058084b30216dbea6c022d3433a508dbaf56e58e2 /exec failed with exit code 1
• trunk / test-arm-backend-vkml (test_pytest_ops_vkml) / linux-job (gh)
  RuntimeError: Command docker exec -t cdea48891a46fabb084312425786d1034c2a002714961a3bc654cde57caeaac5 /exec failed with exit code 1
• trunk / test-arm-backend-vkml (test_smaller_stories_llama_vkml) / linux-job (gh)
  RuntimeError: Command docker exec -t 17f3e4a801ae3b0600d9dac893871a28f266c1f317e06fdbfaf66971abbf99fa /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 910f0c41756a5d8cf44e7a1f8075dccbd2c062b2bb3217fa87ad695d3b256c32 /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 fdb8d036857e64348d65817301b081bf831414f7f3d34fa8d63b6065818e2fb5 /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 dca8b89cd41b0201f1d823d2fd5e9f132610e2dd9b050d3672e3415307e215af /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 efee7fad801b65809226f776137a57a3c2a30dd46e829a8286352bdebe2f8d09 /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 c6bd03ac1f32e5b435e56dc3318c500d59174e49c9db0c88d312f00813eb8ab3 /exec failed with exit code 1
• trunk / test-cortex-m-e2e / run (mv2, cortex-m0plus) / mv2-cortex-m0plus (gh)
  RuntimeError: Command docker exec -t a0cba651a6ccc67ce41fa17eec7b07045317008787c8c1a7aefceefd4c088713 /exec failed with exit code 1
• trunk / test-cortex-m-e2e / run (mv2, cortex-m55) / mv2-cortex-m55 (gh)
  RuntimeError: Command docker exec -t 3a37b7416c82201ac38ba72e4eedaed09236240cc14a6a004f5be125b16a17f6 /exec failed with exit code 1
• trunk / test-cortex-m-e2e / run (mv2, cortex-m7) / mv2-cortex-m7 (gh)
  RuntimeError: Command docker exec -t f5d71cebfc194a17329f74342fabe14b1423d31b0f770cb59802aab19e5c5b09 /exec failed with exit code 1
• trunk / test-cortex-m-e2e / run (mv3, cortex-m0plus) / mv3-cortex-m0plus (gh)
  RuntimeError: Command docker exec -t a9cb843327e25c442179463b1e9e4d39ae171aae410eaaf2c7eac089f9b48145 /exec failed with exit code 1
• trunk / test-cortex-m-e2e / run (mv3, cortex-m55) / mv3-cortex-m55 (gh)
  RuntimeError: Command docker exec -t 1d9610f77d4602106e0c9e96bed861987bb3b39639b695d8858c51d5cd9ac2e4 /exec failed with exit code 1
• trunk / test-cortex-m-e2e / run (mv3, cortex-m7) / mv3-cortex-m7 (gh)
  RuntimeError: Command docker exec -t 8d1d9c4ef0889426c99d382331ef715c4f6712039618818ea827daca6f7cbe6e /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 45252cb9455329852ffd03db741a0f512ce56e4e70c1505f9668ecce277b8db8 /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 b346a65c303bf1b1d44e3c0b0c1a0162ec58d4be6784415ecdbd9ccb1a8459eb /exec failed with exit code 2

CANCELLED JOBS - The following jobs were cancelled. Please retry:

• trunk / test-models-macos-coreml (vit) / macos-job (gh)
  ##[error]The operation was canceled.
• trunk / test-models-macos-cpu (llama2, xnnpack-quantization-delegation) / macos-job (gh)
  ##[error]The operation was canceled.

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

[github-actions]

This PR needs a release notes: label

If your change should be included in the release notes (i.e. would users of this library care about this change?), please use a label starting with release notes:. This helps us keep track and include your important work in the next release notes.

To add a label, you can comment to pytorchbot, for example
@pytorchbot label "release notes: none"

For more information, see
https://github.com/pytorch/pytorch/wiki/PyTorch-AutoLabel-Bot#why-categorize-for-release-notes-and-how-does-it-work.