[PATCH] D51491: [DA] DivergenceAnalysis for unstructured, reducible CFGs

[Simon Moll via Phabricator via llvm-commits]

simoll created this revision.
Herald added subscribers: llvm-commits, dexonsmith, mgorny.

This is patch 2 of the new DivergenceAnalysis (https://reviews.llvm.org/D50433).

This patch contains a generic divergence analysis implementation for
unstructured, reducible Control-Flow Graphs. It contains two new classes.
The `SyncDependenceAnalysis` class lazily computes sync dependences, which
relate divergent branches to points of joining divergent control. The
`DivergenceAnalysis` class contains the generic divergence analysis
implementation.


Repository:
  rL LLVM

https://reviews.llvm.org/D51491

Files:
  include/llvm/ADT/PostOrderIterator.h
  include/llvm/Analysis/DivergenceAnalysis.h
  include/llvm/Analysis/Passes.h
  include/llvm/Analysis/SyncDependenceAnalysis.h
  include/llvm/InitializePasses.h
  include/llvm/LinkAllPasses.h
  lib/Analysis/Analysis.cpp
  lib/Analysis/CMakeLists.txt
  lib/Analysis/DivergenceAnalysis.cpp
  lib/Analysis/SyncDependenceAnalysis.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D51491.163342.patch
Type: text/x-patch
Size: 42696 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20180830/fcd01556/attachment.bin>