Skip to content

Qualcomm AI Engine Direct - multi-method support #10584

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 2 commits into from
May 22, 2025

Conversation

haowhsu-quic
Copy link
Collaborator

Summary

  • refactor to adopt multi-method change
  • framework patch to meet multi-method use case

Test plan

python backends/qualcomm/tests/test_qnn_delegate.py -k TestQNNQuantizedUtils.test_qnn_backend_multi_graphs -s $device_sn -b build-android -m SM8750

Copy link

pytorch-bot bot commented Apr 30, 2025

🔗 Helpful Links

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

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

✅ No Failures

As of commit 0abe0cc with merge base ed718a8 (image):
💚 Looks good so far! There are no failures yet. 💚

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

@facebook-github-bot facebook-github-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 Apr 30, 2025
@haowhsu-quic
Copy link
Collaborator Author

@pytorchbot label "release notes: qualcomm"

@pytorch-bot pytorch-bot bot added the release notes: qualcomm Changes to the Qualcomm backend delegate label Apr 30, 2025
@haowhsu-quic haowhsu-quic force-pushed the dev_multi_method branch 2 times, most recently from 0dd1e57 to 8468fa7 Compare May 1, 2025 04:49
@@ -204,11 +205,38 @@ def _insert_lowered_submodule(
owning_graph_module = call_submodule_node.graph.owning_module
# call delegate args should only use user_inputs
call_delegate_args = []
# handle getitem node in multi-method scenario
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Can you share what issues you run into?

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

The scenario happens when there are common nodes shared by multiple delegated subgraphs (e.g. frequency sin/cos in sharded llama):
The example graph looks like below:
partitioned_0
When replacing submodule fused_qnn_1, the original name finding mechanism are trying to match between:

  • submodule_program.graph_signature.user_inputs: ('aten_mean_dim', 'aten_select_int', 'aten_select_int_1')
  • call_submodule_node.all_input_nodes: [aten_mean_dim, getitem_1, getitem_2]

Which makes getitem node dangling as following, since the names could not be correctly mapped:
partitioned_1
The patch here is trying to find the original graph with real output names and use index of getitem to have them in correct order.

And I think another issue is about validation in _unsafe_adjust_original_program. Since the partitioned sub graphs in multi-method scenario have already been turned into submodules (like first diagram). That behavior will make original_program._validate() fail in _unsafe_adjust_original_program.
This does not happen in single method lowering because sub graphs are turned into submodules one by one and replaced into executorch_call_delegate.
But I cannot find an appropriate way to pass official CI, could you give me some hint? thank you!

Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@mcr229 @angelayi can you help double check the logic here?

Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@haowhsu-quic thanks for finding this edge case here. Let me add a test for this internally, so that it is captured by CI. I'm surprised that the exported_program's call signature doesn't have the updated get_items. This suggests to me that they aren't be created in topological order. I'll take a look and see if there is a fix that needs to be applied higher up to enforce this.

Thanks for the debugging and finding the root cause!

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thank you! There is another issue mentioned in last section, could you help check it as well?

And I think another issue is about validation in _unsafe_adjust_original_program. Since the partitioned sub graphs in multi-method scenario have already been turned into submodules (like first diagram). That behavior will make original_program._validate() fail in _unsafe_adjust_original_program. This does not happen in single method lowering because sub graphs are turned into submodules one by one and replaced into executorch_call_delegate. But I cannot find an appropriate way to pass official CI, could you give me some hint? thank you!

Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thank you for helping resolve the issues.

Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Which makes getitem node dangling as following, since the names could not be correctly mapped:

I'm curious if DCE can prune the dangling getitem nodes. Have you tried to run the DCE pass right after the mapping is done?

Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I think the graph with dangling getitem nodes is not the correct behavior, so it's not about removing them.

@facebook-github-bot
Copy link
Contributor

@cccclai has imported this pull request. If you are a Meta employee, you can view this diff on Phabricator.

@cccclai
Copy link
Contributor

cccclai commented May 20, 2025

It needs to rebase..

Summary
- refactor to adopt multi-method change
- framwork change to meet use case
@facebook-github-bot
Copy link
Contributor

@cccclai has imported this pull request. If you are a Meta employee, you can view this diff on Phabricator.

@facebook-github-bot facebook-github-bot merged commit f6ba65b into pytorch:main May 22, 2025
94 of 96 checks passed
@cccclai cccclai mentioned this pull request May 22, 2025
cccclai added a commit to cccclai/executorch-1 that referenced this pull request May 22, 2025
Summary: Forward fix for pytorch#10584

Reviewed By: kirklandsign

Differential Revision: D75231046
cccclai added a commit to cccclai/executorch-1 that referenced this pull request May 22, 2025
Summary:

Forward fix for pytorch#10584

Reviewed By: digantdesai, kirklandsign

Differential Revision: D75231046
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
CLA Signed This label is managed by the Facebook bot. Authors need to sign the CLA before a PR can be reviewed. release notes: qualcomm Changes to the Qualcomm backend delegate
Projects
None yet
Development

Successfully merging this pull request may close these issues.

6 participants