[PATCH] [Patch] Loop Interchange Pass

[Karthik Bhat]

Hi All,
Rebase to trunc and update the test cases to reflect recent changes in IR format.

Patch to fix the crash in Dependency analysis mentioned above submitted at http://reviews.llvm.org/D8059. With this patch we do not see any failures in llvm lnt. As mentioned in previous comments we see execution time improvement in 2 tests and compile time regression in few test cases.

Please if you could let me know if this is good for initial checkin with pass disabled by default. We still have some work to do in this pass e.g.-

1. Add support for reductions and lcssa phi.
2. Improve profitability model.
3. Improve loop selection algorithm.
4. Improve compile time regression found in llvm lnt due to this pass.
5. Fix issues in Dependency Analysis module.

I would like to address them one by one on trunc if everyone is OK with it.
Awaiting response.
Regards
Karthik Bhat


REPOSITORY
  rL LLVM

http://reviews.llvm.org/D7499

Files:
  include/llvm/InitializePasses.h
  include/llvm/LinkAllPasses.h
  include/llvm/Transforms/Scalar.h
  lib/Analysis/DependenceAnalysis.cpp
  lib/Transforms/IPO/PassManagerBuilder.cpp
  lib/Transforms/Scalar/CMakeLists.txt
  lib/Transforms/Scalar/LoopInterchange.cpp
  lib/Transforms/Scalar/Scalar.cpp
  test/Transforms/LoopInterchange/currentLimitation.ll
  test/Transforms/LoopInterchange/interchange.ll
  test/Transforms/LoopInterchange/profitability.ll

EMAIL PREFERENCES
  http://reviews.llvm.org/settings/panel/emailpreferences/
-------------- next part --------------
A non-text attachment was scrubbed...
Name: D7499.21271.patch
Type: text/x-patch
Size: 88245 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20150305/415a3633/attachment.bin>