[LLVMdev] LoopInterchange Pass

[Dan Gohman]

On Jul 13, 2010, at 12:06 PM, Satya Jandhayala wrote:

> Hi,
>  
> 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.

Hello Satya,

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.

Dan