LoopUnrollAndJam.cpp File Reference (original) (raw)

Go to the source code of this file.

Macros
#define	DEBUG_TYPE "loop-unroll-and-jam"

Functions
	STATISTIC (NumUnrolledAndJammed, "Number of loops unroll and jammed")
	STATISTIC (NumCompletelyUnrolledAndJammed, "Number of loops unroll and jammed")
static bool	partitionLoopBlocks (Loop &L, BasicBlockSet &ForeBlocks, BasicBlockSet &AftBlocks, DominatorTree &DT)
static bool	partitionOuterLoopBlocks (Loop &Root, Loop &JamLoop, BasicBlockSet &JamLoopBlocks, DenseMap< Loop , BasicBlockSet > &ForeBlocksMap, DenseMap< Loop , BasicBlockSet > &AftBlocksMap, DominatorTree &DT)
	Partition blocks in a loop nest into blocks before and after each inner loop.
static bool	partitionOuterLoopBlocks (Loop L, Loop SubLoop, BasicBlockSet &ForeBlocks, BasicBlockSet &SubLoopBlocks, BasicBlockSet &AftBlocks, DominatorTree *DT)
template<typename T>
static bool	processHeaderPhiOperands (BasicBlock Header, BasicBlock Latch, BasicBlockSet &AftBlocks, T Visit)
static void	moveHeaderPhiOperandsToForeBlocks (BasicBlock Header, BasicBlock Latch, BasicBlock::iterator InsertLoc, BasicBlockSet &AftBlocks)
static bool	getLoadsAndStores (BasicBlockSet &Blocks, SmallVector< Instruction *, 4 > &MemInstr)
static bool	preservesForwardDependence (Instruction Src, Instruction Dst, unsigned UnrollLevel, unsigned JamLevel, bool Sequentialized, Dependence *D)
static bool	preservesBackwardDependence (Instruction Src, Instruction Dst, unsigned UnrollLevel, unsigned JamLevel, bool Sequentialized, Dependence *D)
static bool	checkDependency (Instruction Src, Instruction Dst, unsigned UnrollLevel, unsigned JamLevel, bool Sequentialized, DependenceInfo &DI)
static bool	checkDependencies (Loop &Root, const BasicBlockSet &SubLoopBlocks, const DenseMap< Loop , BasicBlockSet > &ForeBlocksMap, const DenseMap< Loop , BasicBlockSet > &AftBlocksMap, DependenceInfo &DI, LoopInfo &LI)
static bool	isEligibleLoopForm (const Loop &Root)
static Loop *	getInnerMostLoop (Loop *L)