[all-commits] [llvm/llvm-project] e9d7dc: [Uniformity] Fixed control-div early stop

[Sameer Sahasrabuddhe via All-commits]

  Branch: refs/heads/users/ssahasra/uniform_issue_137277
  Home:   https://github.com/llvm/llvm-project
  Commit: e9d7dcc869f0bd66d5582a6bffdec99ba14ce8fa
      https://github.com/llvm/llvm-project/commit/e9d7dcc869f0bd66d5582a6bffdec99ba14ce8fa
  Author: Gu, Junjie <junjie.gu at intel.com>
  Date:   2025-05-26 (Mon, 26 May 2025)

  Changed paths:
    M llvm/include/llvm/ADT/GenericUniformityImpl.h
    M llvm/test/Analysis/UniformityAnalysis/AMDGPU/irreducible/diverged-entry-headers-nested.ll
    A llvm/test/Analysis/UniformityAnalysis/AMDGPU/phi_div_branch.ll
    A llvm/test/Analysis/UniformityAnalysis/AMDGPU/phi_div_loop.ll

  Log Message:
  -----------
  [Uniformity] Fixed control-div early stop

Control-divergence finds joins by propagating labels from the divergent
control branch. The code that checks the early stop for propagation is
not correct in some cases.

This change fixes this issue by stopping at the post-dominator of
the successors of the divergent branch.

https://github.com/llvm/llvm-project/issues/137277


  Commit: c654cf0b72f8c3cc39f7f4ee8f10517c5838b2e7
      https://github.com/llvm/llvm-project/commit/c654cf0b72f8c3cc39f7f4ee8f10517c5838b2e7
  Author: Gu, Junjie <junjie.gu at intel.com>
  Date:   2025-05-26 (Mon, 26 May 2025)

  Changed paths:
    M llvm/include/llvm/ADT/GenericUniformityImpl.h
    M llvm/test/Analysis/UniformityAnalysis/AMDGPU/phi_div_branch.ll
    M llvm/test/Analysis/UniformityAnalysis/AMDGPU/phi_div_loop.ll

  Log Message:
  -----------
  [UniformAnalysis] Changes based on feedback

Based on feedback, modifying early stop involving loops and minor lit test fix.


  Commit: 2381f784bf096fd7c4aa66c2e6f3763c4c8ace27
      https://github.com/llvm/llvm-project/commit/2381f784bf096fd7c4aa66c2e6f3763c4c8ace27
  Author: Gu, Junjie <junjie.gu at intel.com>
  Date:   2025-05-26 (Mon, 26 May 2025)

  Changed paths:
    M llvm/test/Analysis/UniformityAnalysis/AMDGPU/irreducible/diverged-entry-headers-nested.ll

  Log Message:
  -----------
  Fix lit test based on feedback


  Commit: a9ce266dd74f8ab07028c8f7458898095b75d4f2
      https://github.com/llvm/llvm-project/commit/a9ce266dd74f8ab07028c8f7458898095b75d4f2
  Author: Sameer Sahasrabuddhe <sameer.sahasrabuddhe at amd.com>
  Date:   2025-05-27 (Tue, 27 May 2025)

  Changed paths:
    A llvm/test/Analysis/UniformityAnalysis/AMDGPU/branch-after-join.ll
    A llvm/test/Analysis/UniformityAnalysis/AMDGPU/irreducible/hidden-post-dom.ll
    A llvm/test/Analysis/UniformityAnalysis/AMDGPU/unstructured-branch.ll

  Log Message:
  -----------
  [LLVM] [NFC] Add more tests for uniformity analysis


  Commit: 2a0e7676f7bffd95517abd1b9e8160a3e9a11fd2
      https://github.com/llvm/llvm-project/commit/2a0e7676f7bffd95517abd1b9e8160a3e9a11fd2
  Author: Sameer Sahasrabuddhe <sameer.sahasrabuddhe at amd.com>
  Date:   2025-05-27 (Tue, 27 May 2025)

  Changed paths:
    M llvm/include/llvm/ADT/GenericUniformityImpl.h

  Log Message:
  -----------
  simpler logic for irreducible parent cycle


Compare: https://github.com/llvm/llvm-project/compare/e9d7dcc869f0%5E...2a0e7676f7bf

To unsubscribe from these emails, change your notification settings at https://github.com/llvm/llvm-project/settings/notifications