Whitney Tsang 509d3200f9 [LoopNest]: Analysis to discover properties of a loop nest. ... Summary: This patch adds an analysis pass to collect loop nests and summarize properties of the nest (e.g the nest depth, whether the nest is perfect, what's the innermost loop, etc...). The motivation for this patch was discussed at the latest meeting of the LLVM loop group (https://ibm.box.com/v/llvm-loop-nest-analysis) where we discussed the unimodular loop transformation framework ( “A Loop Transformation Theory and an Algorithm to Maximize Parallelism”, Michael E. Wolf and Monica S. Lam, IEEE TPDS, October 1991). The unimodular framework provides a convenient way to unify legality checking and code generation for several loop nest transformations (e.g. loop reversal, loop interchange, loop skewing) and their compositions. Given that the unimodular framework is applicable to perfect loop nests this is one property of interest we expose in this analysis. Several other utility functions are also provided. In the future other properties of interest can be added in a centralized place. Authored By: etiotto Reviewer: Meinersbur, bmahjour, kbarton, Whitney, dmgreen, fhahn, reames, hfinkel, jdoerfert, ppc-slack Reviewed By: Meinersbur Subscribers: bryanpkc, ppc-slack, mgorny, hiraditya, llvm-commits Tag: LLVM Differential Revision: https://reviews.llvm.org/D68789		2020-03-03 18:25:19 +00:00
..
AliasAnalysisTest.cpp
AliasSetTrackerTest.cpp
BasicAliasAnalysisTest.cpp
BlockFrequencyInfoTest.cpp
BranchProbabilityInfoTest.cpp
CallGraphTest.cpp
CaptureTrackingTest.cpp	[IR] Lazily number instructions for local dominance queries	2020-02-18 14:44:24 -08:00
CFGTest.cpp
CGSCCPassManagerTest.cpp	[LazyCallGraph] Fix ambiguous index value	2020-02-18 23:32:55 -05:00
CMakeLists.txt	[LoopNest]: Analysis to discover properties of a loop nest.	2020-03-03 18:25:19 +00:00
DivergenceAnalysisTest.cpp
DomTreeUpdaterTest.cpp
GlobalsModRefTest.cpp
IVDescriptorsTest.cpp
LazyCallGraphTest.cpp	Re-land "Add LazyCallGraph API to add function to RefSCC"	2020-02-17 16:59:25 -05:00
LoadsTest.cpp	[Loads] Handle simple cases with same base pointer with constant offsets in FindAvailableLoadedValue when AA is null.	2020-01-29 13:05:46 -08:00
LoopInfoTest.cpp
LoopNestTest.cpp	[LoopNest]: Analysis to discover properties of a loop nest.	2020-03-03 18:25:19 +00:00
MemoryBuiltinsTest.cpp
MemorySSATest.cpp
OrderedInstructionsTest.cpp
PhiValuesTest.cpp
ProfileSummaryInfoTest.cpp	[PSI] Add the isCold query support with a given percentile value.	2020-03-02 12:50:15 -08:00
ScalarEvolutionTest.cpp	[SVEV] Recognise hardware-loop intrinsic loop.decrement.reg	2020-01-10 09:35:00 +00:00
SparsePropagation.cpp
TargetLibraryInfoTest.cpp	[unittests] Fix TargetLibraryInfoTest.ValidProto	2020-02-12 14:13:14 +02:00
TBAATest.cpp
UnrollAnalyzerTest.cpp
ValueLatticeTest.cpp	[ValueLattice] Update markConstantRange to return false equal ranges.	2020-02-15 22:06:55 +01:00
ValueTrackingTest.cpp
VectorFunctionABITest.cpp	[llvm][VectorUtils] Tweak VFShape for scalable vector functions.	2020-01-30 05:53:56 +00:00
VectorUtilsTest.cpp	[Analysis] add query to get splat value from array of ints	2020-02-05 14:55:02 -05:00