maxjhandsome
/
llvm-project
forked from OSchip/llvm-project
1
0
Fork 0
Code Issues Pull Requests Packages Releases Wiki Activity
llvm-project/llvm/test/Analysis
History
Simon Moll 05ae04c396 [DA][SDA] SyncDependenceAnalysis re-write 
This patch achieves two things:
1. It breaks up the `join_blocks` interface between the SDA to the DA to
   return two separate sets for divergent loops exits and divergent,
disjoint path joins.
2. It updates the SDA algorithm to run in O(n) time and improves the
   precision on divergent loop exits.

This fixes `https://bugs.llvm.org/show_bug.cgi?id=46372` (by virtue of
the improved `join_blocks` interface) and revealed an imprecise expected
result in the `Analysis/DivergenceAnalysis/AMDGPU/hidden_loopdiverge.ll`
test.

Reviewed By: sameerds

Differential Revision: https://reviews.llvm.org/D84413
 		2020-09-30 17:36:26 +02:00
..
AliasSet [NewPM] Port -print-alias-sets to NPM 2020-09-16 18:34:56 -07:00
AssumptionCache
…
BasicAA Revert "[DSE] Switch to MemorySSA-backed DSE by default." 2020-09-26 18:35:27 +01:00
BlockFrequencyInfo [NewPM] Pin -lazy-branch-prob and -lazy-block-freq tests to legacy PM 2020-09-21 17:51:46 -07:00
BranchProbabilityInfo [NewPM] Pin -lazy-branch-prob and -lazy-block-freq tests to legacy PM 2020-09-21 17:51:46 -07:00
CFLAliasAnalysis [BasicAA] Rename -disable-basicaa to -disable-basic-aa to be consistent with the canonical name "basic-aa" 2020-06-26 20:55:44 -07:00
CallGraph [test][NewPM] Pin do-nothing-intrinsic.ll to legacy PM 2020-09-22 11:33:38 -07:00
CostModel [CostModel] add cl option to check size and latency costs; NFC 2020-09-27 09:52:56 -04:00
DDG
…
Delinearization [Delinearization][NewPM] Port delinearization to NPM 2020-09-21 17:59:08 -07:00
DemandedBits [DemandedBits][NewPM] Pin some tests to legacy PM 2020-09-15 11:55:58 -07:00
DependenceAnalysis [DependenceAnalysis][NewPM] Fix tests to work under NPM 2020-09-15 11:11:23 -07:00
DivergenceAnalysis [DA][SDA] SyncDependenceAnalysis re-write 2020-09-30 17:36:26 +02:00
DominanceFrontier
…
Dominators [Dominators][NewPM] Pin tests with -analyze to legacy PM 2020-09-15 11:59:00 -07:00
FunctionPropertiesAnalysis Add new function properties to FunctionPropertiesAnalysis 2020-07-23 12:46:47 -07:00
GlobalsModRef [NPM] Translate alias analysis into require<> as well 2020-09-16 08:54:09 -07:00
IRSimilarityIdentifier [IRSim] Adding wrapper pass for IRSimilarityIdentfier 2020-09-24 14:59:41 -05:00
IVUsers [NPM][IVUsers] Rename ivusers -> iv-users 2020-07-15 09:38:21 -07:00
LazyCallGraph [Tests] Migrate a number of tests to gc-live bundle representation 2020-06-05 16:44:04 -07:00
LazyValueAnalysis [LVI] Don't require DominatorTree in LVI (NFC) 2020-05-19 20:21:46 +02:00
LegacyDivergenceAnalysis Verifier: Disallow byval and similar for AMDGPU calling conventions 2020-07-20 10:58:57 -04:00
Lint [Lint] Add check for intrinsic get.active.lane.mask 2020-09-17 09:22:03 +01:00
LoopAccessAnalysis [LoopAccessAnalysis][NewPM] Fix tests to work under NPM 2020-09-15 11:06:47 -07:00
LoopCacheAnalysis/PowerPC
…
LoopInfo [LoopInfo][NewPM] Fix tests in Analysis/LoopInfo under NPM 2020-09-22 11:31:00 -07:00
LoopNestAnalysis [LoopNest] False negative of `arePerfectlyNested` with LCSSA loops 2020-08-25 16:20:52 +00:00
MemoryDependenceAnalysis [BasicAA] Rename deprecated -basicaa to -basic-aa 2020-06-26 20:41:37 -07:00
MemorySSA [LSR] Preserve MSSA when using SplitCriticalEdge. 2020-09-21 09:51:26 +01:00
MustExecute Infer alignment of unmarked loads in IR/bitcode parsing. 2020-05-14 13:03:50 -07:00
PhiValues
…
PostDominators [PostDominators][NewPM] Fix tests to work under NPM 2020-09-15 11:19:01 -07:00
ProfileSummary
…
RegionInfo [RegionInfo][NewPM] Fix RegionInfo tests to work under NPM 2020-09-15 11:12:14 -07:00
ScalarEvolution [SCEV] Also use info from assumes in applyLoopGuards. 2020-09-28 13:14:24 +01:00
ScopedNoAliasAA Rename scoped-noalias -> scoped-noalias-aa 2020-07-24 12:14:27 -07:00
StackSafetyAnalysis [StackSafety] Ignore allocas with partial lifetime markers 2020-08-27 13:54:41 -07:00
TypeBasedAliasAnalysis Mark masked.{store,scatter,compressstore} intrinsics as write-only 2020-09-09 17:28:21 -05:00
ValueTracking Fix tests after 16f777f421 2020-07-14 22:52:26 +02:00
alias-analysis-uses.ll [NewPM] Pin tests with -debug-pass to legacy PM 2020-09-22 17:54:25 -07:00