HomePhabricator

[AMDGPU] Avoid unnecessary graph visits during WQM marking

Authored by critson on Mar 17 2021, 5:31 PM.

Description

[AMDGPU] Avoid unnecessary graph visits during WQM marking

Avoid revisiting nodes with the same set of defined lanes by
using a unified visited set which integrates lanes into the key.
This retains the intent of the original code by still revisiting
a subgraph if a different set of lanes is defined and hence
marking might progress differently.

Note: default size of the visited set has been confirmed to
cover >99% of invocations in large array of test shaders.

Reviewed By: piotr

Differential Revision: https://reviews.llvm.org/D98772

Details

Committed
critsonMar 17 2021, 6:00 PM
Reviewer
piotr
Differential Revision
D98772: [AMDGPU] Avoid unnecessary graph visits during WQM marking
Parents
rG5a8d5a2859d9: [mlir][Toy] Tidy up the first half of Chapter 2.
Branches
Unknown
Tags
Unknown