Skip to content

IdModel: Fix inconsistent graph issue #1627

Merged
naoyam merged 13 commits intoIterDomainGraphsfrom
fix_expr_map
Jan 18, 2024
Merged

IdModel: Fix inconsistent graph issue #1627
naoyam merged 13 commits intoIterDomainGraphsfrom
fix_expr_map

Conversation

@naoyam
Copy link
Collaborator

@naoyam naoyam commented Jan 14, 2024

Fixes #1636

Previously when exprs are merged, their input and output groups are updated to point to the new merged group. However, this is not enough as there may be val groups that are used or defined by the pre-merged expr groups but they may not be inputs or outputs of the exprs. See #1636 for a concrete example.

Here, we check all mapping entries of unique_definitions_ and unique_uses_ so all uses and definitions are correctly updated.

@naoyam
Copy link
Collaborator Author

naoyam commented Jan 14, 2024

!build

@naoyam
Copy link
Collaborator Author

naoyam commented Jan 15, 2024

!build

@naoyam
Copy link
Collaborator Author

naoyam commented Jan 15, 2024

!build

@naoyam naoyam changed the title [WIP] IdModel: Fix [WIP] IdModel: Fix inconsistent graph issue Jan 17, 2024
@naoyam
Copy link
Collaborator Author

naoyam commented Jan 17, 2024

!build

@naoyam naoyam changed the title [WIP] IdModel: Fix inconsistent graph issue IdModel: Fix inconsistent graph issue Jan 18, 2024
@naoyam
Copy link
Collaborator Author

naoyam commented Jan 18, 2024

!build

@naoyam naoyam merged commit a12514e into IterDomainGraphs Jan 18, 2024
@naoyam naoyam deleted the fix_expr_map branch January 18, 2024 19:26
naoyam added a commit that referenced this pull request Jan 18, 2024
naoyam added a commit that referenced this pull request Jan 21, 2024
There's a bug I found in the main IdModel branch (#32). See #1627 and
#1636. This PR is just cherry-picking #1627.
naoyam added a commit that referenced this pull request Jan 22, 2024
Previously IdModel constructor builds all graphs at once. Now each graph
can be built individually. This refactoring is done in preparation for
loop promotion analysis to allow testing of each step of the analysis.
It would also be useful as sometimes not all graphs would be necessary
to build.

Stacked on #1627
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant