[PATCH] D53552: [DAGCombine] Improve alias analysis for chain of independent stores.

[Nirav Dave via Phabricator via llvm-commits]

niravd created this revision.
niravd added reviewers: courbet, spatel, RKSimon, bogner, efriedma, craig.topper, rnk.
Herald added subscribers: atanasyan, jrtc27, hiraditya, javed.absar, sdardis.

FindBetterNeighborChains simulateanously improves the chain
dependencies of a chain of related stores avoiding the generation of
extra token factors. For chains longer than the GatherAllAliasDepths,
stores further down in the chain will necessarily fail, a potentially
significant waste and preventing otherwise trivial parallelization.

This patch directly parallelize the chains of stores before improving
each store. This generally improves DAG-level parallelism.


Repository:
  rL LLVM

https://reviews.llvm.org/D53552

Files:
  llvm/lib/CodeGen/SelectionDAG/DAGCombiner.cpp
  llvm/test/CodeGen/AArch64/arm64-abi-varargs.ll
  llvm/test/CodeGen/AArch64/ldst-opt.ll
  llvm/test/CodeGen/AArch64/swifterror.ll
  llvm/test/CodeGen/ARM/arm-storebytesmerge.ll
  llvm/test/CodeGen/ARM/misched-fusion-aes.ll
  llvm/test/CodeGen/Mips/fastcc.ll
  llvm/test/CodeGen/SystemZ/pr36164.ll
  llvm/test/CodeGen/X86/i256-add.ll
  llvm/test/CodeGen/X86/stores-merging.ll

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D53552.170565.patch
Type: text/x-patch
Size: 26457 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20181023/cff45e76/attachment.bin>