[LLVMdev] LoopInterchange Pass
gohman at apple.com
Mon Aug 9 14:53:13 PDT 2010
On Jul 13, 2010, at 12:06 PM, Satya Jandhayala wrote:
> I developed a Loop Interchange pass. Please take a look.
> I have not incorporate data dependence analysis check. I can insert it when the LoopDependenceAnalysis is available.
Besides dependence analysis, the other main thing that appears
to be missing before this code is generally usable is code to
decide when interchange is likely to be profitable. A simple
heuristic which just aims to put loops that drive
stride-one memory accesses on the inside would probably go a
long way, given that LLVM isn't doing many other loop
restructuring optimizations at this time.
More information about the llvm-dev