-
Notifications
You must be signed in to change notification settings - Fork 409
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
PR #16256: [XLA:GPU] Speed up priority fusion with incremental update
Imported from GitHub PR #16256 * Use incremental updates for producers that already calculated priorities. This avoid looking at unchanged consumers. * Add `operands_to_new_consumers_` to record mapping from operand to new consumers and add `operands_to_removed_consumers_runtimes` to record mapping from operand to the runtimes of removed consumers. * Also deferred the cache invalidation a bit cause some cache entries are still needed in `ComputeRuntimesOfRemovedConsumers`. Copybara import of the project: -- ba5ceb8 by cjkkkk <[email protected]>: rebased and squashed -- 270c6f8 by cjkkkk <[email protected]>: address comments -- 5a5bc75 by cjkkkk <[email protected]>: fix clang -- 1aea158 by cjkkkk <[email protected]>: use const span -- fd212fd by cjkkkk <[email protected]>: address comments Merging this change closes #16256 COPYBARA_INTEGRATE_REVIEW=#16256 from Cjkkkk:priority_incremental_update fd212fd PiperOrigin-RevId: 668007902
- Loading branch information
1 parent
d3d3c22
commit 6ea9438
Showing
3 changed files
with
98 additions
and
20 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters