David Green f772da6436 [UnrollAndJam] Add a new Unroll and Jam pass ... This is a simple implementation of the unroll-and-jam classical loop optimisation. The basic idea is that we take an outer loop of the form: for i.. ForeBlocks(i) for j.. SubLoopBlocks(i, j) AftBlocks(i) Instead of doing normal inner or outer unrolling, we unroll as follows: for i... i+=2 ForeBlocks(i) ForeBlocks(i+1) for j.. SubLoopBlocks(i, j) SubLoopBlocks(i+1, j) AftBlocks(i) AftBlocks(i+1) Remainder So we have unrolled the outer loop, then jammed the two inner loops into one. This can lead to a simpler inner loop if memory accesses can be shared between the now-jammed loops. To do this we have to prove that this is all safe, both for the memory accesses (using dependence analysis) and that ForeBlocks(i+1) can move before AftBlocks(i) and SubLoopBlocks(i, j). Differential Revision: https://reviews.llvm.org/D41953 llvm-svn: 333358		2018-05-27 12:11:21 +00:00
..
CMakeLists.txt	Re-land r329273: [Plugins] Add a slim plugin API to work together with the new PM	2018-04-05 15:04:13 +00:00
LLVMBuild.txt	Another try to commit 323321 (aggressive instruction combine).	2018-01-25 12:06:32 +00:00
PassBuilder.cpp	[UnrollAndJam] Add a new Unroll and Jam pass	2018-05-27 12:11:21 +00:00
PassPlugin.cpp	NFC, Avoid a warning on pointer casting in PassPlugin.cpp	2018-04-30 14:21:28 +00:00
PassRegistry.def	[UnrollAndJam] Add a new Unroll and Jam pass	2018-05-27 12:11:21 +00:00