1
0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-23 19:23:23 +01:00
llvm-mirror/test/Analysis
Bardia Mahjour 4ffdc8000b [DDG] Data Dependence Graph - Ordinals
Summary:
This patch associates ordinal numbers to the DDG Nodes allowing
the builder to order nodes within a pi-block in program order. The
algorithm works by simply assuming the order in which the BBList
is fed into the builder. The builder already relies on the blocks being
in program order so that it can compute the dependencies correctly.
Similarly the order of instructions in their parent basic blocks
determine their program order.

Authored By: bmahjour

Reviewer: Meinersbur, fhahn, myhsu, xtian, dmgreen, kbarton, jdoerfert

Reviewed By: Meinersbur

Subscribers: ychen, arphaman, simoll, a.elovikov, mgorny, hiraditya, jfb, wuzish, llvm-commits, jsji, Whitney, etiotto, ppc-slack

Tags: #llvm

Differential Revision: https://reviews.llvm.org/D70986
2019-12-19 10:57:33 -05:00
..
AliasSet
AssumptionCache
BasicAA [BasicAA] Use GEP as context for computeKnownBits in aliasGEP. 2019-12-12 17:18:04 +00:00
BlockFrequencyInfo
BranchProbabilityInfo
CallGraph
CFLAliasAnalysis
ConstantFolding [ConstantFold][SVE] Fix constant folding for shufflevector. 2019-12-09 15:31:50 -08:00
CostModel [AMDGPU] Implemented fma cost analysis 2019-12-18 23:54:20 -08:00
DDG [DDG] Data Dependence Graph - Ordinals 2019-12-19 10:57:33 -05:00
Delinearization
DemandedBits
DependenceAnalysis [DA] Improve dump to show source and sink of the dependence 2019-12-11 11:48:16 -05:00
DivergenceAnalysis
DominanceFrontier
Dominators
GlobalsModRef
IVUsers
LazyCallGraph
LazyValueAnalysis
LegacyDivergenceAnalysis
Lint
LoopAccessAnalysis
LoopCacheAnalysis/PowerPC
LoopInfo
MemoryDependenceAnalysis
MemorySSA
MustExecute
PhiValues
PostDominators
ProfileSummary
RegionInfo
ScalarEvolution [SCEV] NFC - add testcase for get accurate range for AddExpr 2019-12-19 04:11:45 -05:00
ScopedNoAliasAA
StackSafetyAnalysis
TypeBasedAliasAnalysis
ValueTracking [ValueTracking] Pointer is known nonnull after load/store 2019-12-11 20:32:29 +01:00
alias-analysis-uses.ll