David Green 3248675f42 [UnrollAndJam] 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 Loop 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: 336062		2018-07-01 12:47:30 +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] New Unroll and Jam pass	2018-07-01 12:47:30 +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] New Unroll and Jam pass	2018-07-01 12:47:30 +00:00