Skip to content
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

Fix missing node during mem efficient topo sort #20497

Merged
merged 3 commits into from
May 6, 2024
Merged

Conversation

pengwa
Copy link
Contributor

@pengwa pengwa commented Apr 28, 2024

Fix missing node during mem efficient topo sort

Some nodes are not cusumed by the backward path, they are also not generating graph outputs. We missed those nodes, so this PR fix that and add related tests.

A side note: we should remove those nodes that are not used for computing any graph outputs in a graph transformer. (TODO)

Motivation and Context

@pengwa pengwa added the training issues related to ONNX Runtime training; typically submitted using template label Apr 28, 2024
@pengwa pengwa requested a review from jingyanwangms April 28, 2024 12:12
@pengwa pengwa merged commit addcc4c into main May 6, 2024
90 of 94 checks passed
@pengwa pengwa deleted the pengwa/fix_memeff_sort branch May 6, 2024 09:25
@sophies927 sophies927 added the triage:approved Approved for cherrypicks for release label May 6, 2024
TedThemistokleous pushed a commit to TedThemistokleous/onnxruntime that referenced this pull request May 7, 2024
### Fix missing node during mem efficient topo sort

Some nodes are not cusumed by the backward path, they are also not
generating graph outputs. We missed those nodes, so this PR fix that and
add related tests.

A side note: we should remove those nodes that are not used for
computing any graph outputs in a graph transformer. (TODO)

### Motivation and Context
<!-- - Why is this change required? What problem does it solve?
- If it fixes an open issue, please link to the issue here. -->
@yihonglyu yihonglyu added the cherry-picked Cherry-picked for a cherrypicks branch label May 9, 2024
yihonglyu pushed a commit that referenced this pull request May 9, 2024
### Fix missing node during mem efficient topo sort

Some nodes are not cusumed by the backward path, they are also not
generating graph outputs. We missed those nodes, so this PR fix that and
add related tests.

A side note: we should remove those nodes that are not used for
computing any graph outputs in a graph transformer. (TODO)

### Motivation and Context
<!-- - Why is this change required? What problem does it solve?
- If it fixes an open issue, please link to the issue here. -->
@yihonglyu yihonglyu added the rel-merged Cherrypicks merged into release label May 10, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
cherry-picked Cherry-picked for a cherrypicks branch rel-merged Cherrypicks merged into release release:1.18.0 training issues related to ONNX Runtime training; typically submitted using template triage:approved Approved for cherrypicks for release
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants