Avoid per-node GraphModule retracing in view/permute propagation (#22066)

[apullin]

Summary:

Batch all currently eligible view/permute propagation moves in one fixed-point scan before retracing the graph. The prior loop retraced the complete graph after every individual move, which becomes quadratic on large repeated models.

The pass still retraces between fixed-point scans, before newly exposed propagation opportunities are reconsidered, and before horizontal/vertical cleanup.

Differential Revision: D117110269

[pytorch-bot]

🔗 Helpful Links

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

• 📄 Preview Python docs built from this PR

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

❌ 1 New Failure

As of commit 324021f with merge base 2287a8b ():

NEW FAILURE - The following job has failed:

• trunk / test-arm-backend-vkml (test_pytest_ops_vkml) / linux-job (gh)
  RuntimeError: Command docker exec -t 5b02da8fb4f718c79052f56a86de63de10cd14789b8ec5b4713b0bf73604a9e6 /exec failed with exit code 1

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

[meta-codesync]

@apullin has exported this pull request. If you are a Meta employee, you can view the originating Diff in D117110269.

[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.