llvm-project
da94edf5 - [UniformityAnalysis] Jump over reducible cycles when locating join blocks (#174938)

Commit
82 days ago
[UniformityAnalysis] Jump over reducible cycles when locating join blocks (#174938) When locating the join blocks of a divergent block, the algorithm relies on pseudo-edges from the header of a reducible cycle to the cycle exits. This was missed in the actual traversal, producing unnecessary joins inside the reducible cycle. This caused an assert in the included test, which expected that if a join existed in a reducible cycle for a divergent branch outside the cycle, then it must be header. This fixes the reverted commit from #174117
Author
Parents
Loading