[SDY] add sdy shard-group unification pass. This cl unifies shard group ids by "merging" groups which contain tensors that belong to more than one group across the module. Additionally it reindexes the sharding group ids to not have any gaps after merging. For example #46
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
[SDY] add sdy shard-group unification pass. This cl unifies shard group ids by "merging" groups which contain tensors that belong to more than one group across the module. Additionally it reindexes the sharding group ids to not have any gaps after merging. For example
would canonicalize to
since
%arg0
is in sharding groups {12,25,39} this implies all of these groups should be sharded similarly (and can share the same group id).%arg2
doesn't cause any group_ids to merge but its group id is reindexed after the merging to be minimum.