Skip to content

Make layout propagation fixed-point and broadcast-safe - #21956

Open
mcremon-meta wants to merge 1 commit into
mainfrom
export-D116683130
Open

Make layout propagation fixed-point and broadcast-safe#21956
mcremon-meta wants to merge 1 commit into
mainfrom
export-D116683130

Conversation

@mcremon-meta

@mcremon-meta mcremon-meta commented Aug 19, 2026

Copy link
Copy Markdown
Contributor

Summary:
Run view/permute propagation to a fixed point for every supported TOSA specification instead of conditionally disabling iterative propagation for one specification family.

A layout transform may be element-order invariant at a reshape while the reshape output shape remains semantically significant to downstream broadcasting. Make permutation-sink termination conditional on downstream layout invariance, preserving the transform when another consumer depends on its logical axis placement.

This allows all targets to use the same propagation algorithm while retaining conservative correctness checks around elementwise inputs, reshape sinks, and keep-dimension reductions.

Differential Revision: D116683130

cc @digantdesai @freddan80 @per @zingo @oscarandersson8218 @mansnils @Sebastian-Larsson @robell @rascani

@pytorch-bot

pytorch-bot Bot commented Aug 19, 2026

Copy link
Copy Markdown

🔗 Helpful Links

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

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

❌ 3 New Failures, 1 Unrelated Failure

As of commit 26a6b8e with merge base 3caaaca (image):

NEW FAILURES - The following jobs have failed:

BROKEN TRUNK - The following job failed but were present on the merge base:

👉 Rebase onto the `viable/strict` branch to avoid these failures

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

@meta-cla meta-cla Bot added the CLA Signed This label is managed by the Facebook bot. Authors need to sign the CLA before a PR can be reviewed. label Aug 19, 2026
@meta-codesync

meta-codesync Bot commented Aug 19, 2026

Copy link
Copy Markdown
Contributor

@mcremon-meta has exported this pull request. If you are a Meta employee, you can view the originating Diff in D116683130.

@github-actions github-actions Bot added ciflow/trunk module: arm Issues related to arm backend labels Aug 19, 2026
@github-actions

Copy link
Copy Markdown

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.

@mcremon-meta

Copy link
Copy Markdown
Contributor Author

@zingo can we get the right eyes on this please?

Summary:
Run view/permute propagation to a fixed point for every supported TOSA specification instead of conditionally disabling iterative propagation for one specification family.

A layout transform may be element-order invariant at a reshape while the reshape output shape remains semantically significant to downstream broadcasting. Make permutation-sink termination conditional on downstream layout invariance, preserving the transform when another consumer depends on its logical axis placement.

This allows all targets to use the same propagation algorithm while retaining conservative correctness checks around elementwise inputs, reshape sinks, and keep-dimension reductions.

Differential Revision: D116683130
@meta-codesync meta-codesync Bot changed the title Enable iterative layout propagation for U85 Make layout propagation fixed-point and broadcast-safe Aug 20, 2026
@meta-codesync
meta-codesync Bot force-pushed the export-D116683130 branch from af88110 to 26a6b8e Compare August 20, 2026 03:47
@zingo zingo added the partner: arm For backend delegation, kernels, demo, etc. from the 3rd-party partner, Arm label Aug 20, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

ciflow/trunk CLA Signed This label is managed by the Facebook bot. Authors need to sign the CLA before a PR can be reviewed. meta-exported module: arm Issues related to arm backend partner: arm For backend delegation, kernels, demo, etc. from the 3rd-party partner, Arm

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants