[PATCH] D74954: Add a basic tiling pass for parallel loops

Benjamin Kramer via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Fri Feb 21 04:35:39 PST 2020


bkramer created this revision.
bkramer added a reviewer: herhut.
Herald added subscribers: llvm-commits, Joonsoo, liufengdb, aartbik, lucyrfox, mgester, arpith-jacob, nicolasvasilache, antiagainst, shauheen, burmako, jpienaar, rriddle, mehdi_amini, mgorny.
Herald added a reviewer: nicolasvasilache.
Herald added a project: LLVM.

This exploits the fact that the iterations of parallel loops are
independent so tiling becomes just an index transformation. This pass
only tiles the innermost loop of a loop nest.

The ultimate goal is to allow vectorization of the tiled loops, but I
don't think we're there yet with the current rewriting, as the tiled
loops don't have a constant trip count.


Repository:
  rG LLVM Github Monorepo

https://reviews.llvm.org/D74954

Files:
  mlir/include/mlir/Dialect/LoopOps/Passes.h
  mlir/include/mlir/InitAllPasses.h
  mlir/lib/Dialect/LoopOps/Transforms/CMakeLists.txt
  mlir/lib/Dialect/LoopOps/Transforms/ParallelLoopTiling.cpp
  mlir/test/Dialect/Loops/parallel-loop-tiling.mlir

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D74954.245816.patch
Type: text/x-patch
Size: 10092 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20200221/1f241b3b/attachment-0001.bin>


More information about the llvm-commits mailing list