[PATCH] D11143: [RFC] Cross Block DSE

[Karthik Bhat]

karthikthecool updated this revision to Diff 29877.
karthikthecool added a comment.

Hi Daniel,
Please find the updated patch as per your inputs. I have removed the dependency from PDT Frontier and using the DFS in/out on PDT to find the candidate store.

There are no regressions in make check-all and LLVM LNT.

I also compiled llvm with modified/unmodified clang binary to measure compile time overhead. Not much compile time overhead is observed. The rough figures are as shown below-

With Change-

  real   35m42.705s
  user  136m54.137s
  sys    3m19.238s

Without Change-

  real    35m38.747s
  user   136m58.076s
  sys     3m19.637s

In LLVM LNT we observe improvement in 2 benchmarks mentioned in the previous posts.

Please let me know your valuable inputs on the same.

Thanks and Regards
Karthik Bhat


http://reviews.llvm.org/D11143

Files:
  lib/Transforms/Scalar/DeadStoreElimination.cpp
  test/Transforms/DeadStoreElimination/cross_block_dse.ll
  test/Transforms/DeadStoreElimination/cross_block_dse_loop.ll

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D11143.29877.patch
Type: text/x-patch
Size: 19315 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20150716/0c0b5443/attachment.bin>