MLIR
22.0.0git
|
#include "mlir/Dialect/SCF/Transforms/TileUsingInterface.h"
#include "mlir/Analysis/SliceAnalysis.h"
#include "mlir/Analysis/TopologicalSortUtils.h"
#include "mlir/Dialect/Affine/IR/AffineOps.h"
#include "mlir/Dialect/Arith/Utils/Utils.h"
#include "mlir/Dialect/SCF/Utils/Utils.h"
#include "mlir/Dialect/Tensor/IR/Tensor.h"
#include "mlir/Dialect/Utils/IndexingUtils.h"
#include "mlir/IR/Dominance.h"
#include "mlir/IR/PatternMatch.h"
#include "mlir/Interfaces/DestinationStyleOpInterface.h"
#include "mlir/Interfaces/TilingInterface.h"
#include "mlir/Rewrite/FrozenRewritePatternSet.h"
#include "mlir/Transforms/GreedyPatternRewriteDriver.h"
#include "llvm/ADT/ScopeExit.h"
#include "llvm/ADT/TypeSwitch.h"
#include "llvm/Support/Debug.h"
#include <optional>
Go to the source code of this file.
Macros | |
#define | DEBUG_TYPE "tile-using-interface" |
Typedefs | |
using | YieldTiledValuesFn = std::function< LogicalResult(RewriterBase &rewriter, Location loc, ValueRange ivs, ValueRange newBbArgs, SmallVector< Value > &tiledValues, SmallVector< SmallVector< OpFoldResult > > &resultOffsets, SmallVector< SmallVector< OpFoldResult > > &resultSizes)> |
Typedef for function that allows returning additional yielded values during yieldTiledValuesAndReplace . More... | |
using | GenerateTiledBodyFn = std::function< LogicalResult(RewriterBase &rewriter, Location Loc, ValueRange ivs, ArrayRef< OpFoldResult > tileOffsets, ArrayRef< OpFoldResult > tileSizes, ValueRange outerDestinationTensors, SmallVector< Value > &tiledResults, SmallVector< SmallVector< OpFoldResult > > &resultOffsets, SmallVector< SmallVector< OpFoldResult > > &resultSizes)> |
Typedef for function that implements the body of a tiled loop. More... | |
Functions | |
static SmallVector< int64_t > | fillInterchangeVector (ArrayRef< int64_t > interchangeVector, size_t iterationDomainSize) |
Helper method to adjust the interchange vector to match the iteration domain. More... | |
static LogicalResult | verifyOptions (RewriterBase &rewriter, Location loc, const scf::SCFTilingOptions &options) |
Verify the tile size options are set in a consistent manner. More... | |
static std::tuple< SmallVector< OpFoldResult >, SmallVector< OpFoldResult > > | getUserTileSizesAndNumThreads (RewriterBase &rewriter, TilingInterface op, ArrayRef< Range > iterationDomain, const scf::SCFTilingOptions &options) |
Method to instantiate the tile sizes and/or number of threads specified by the user. More... | |
static LogicalResult | checkTileSizes (TilingInterface op, scf::SCFTilingOptions::LoopType loopType, ReductionTilingStrategy reductionStrategy, ArrayRef< OpFoldResult > givenTileSizes, ArrayRef< OpFoldResult > numThreads) |
Checks if any of the tiled loops are not parallel. More... | |
static SetVector< unsigned > | getSanitizedReductionDims (ArrayRef< OpFoldResult > givenTileSizes, const scf::SCFTilingOptions &options) |
Get the reduction dims that are tiled. More... | |
static bool | tileDividesIterationDomain (Range loopRange) |
Check if stride evenly divides the trip count size - offset . More... | |
static OpFoldResult | getBoundedTileSize (OpBuilder &b, Location loc, Range loopRange, OpFoldResult offset, OpFoldResult givenTileSize) |
Returns the bounded tile size given the current offset , loopRange and tileSize , i.e., min(tileSize, range.end() - offset) . More... | |
static bool | canOmitTileOffsetInBoundsCheck (OpFoldResult givenTileSize, OpFoldResult numThreads, OpFoldResult iterationSize) |
Returns true if the maximum tile offset tileSize * numThreads-1 is less than iterationSize . More... | |
static std::tuple< SmallVector< OpFoldResult >, SmallVector< OpFoldResult > > | getTileOffsetAndSizes (RewriterBase &rewriter, Location loc, ValueRange ivs, ArrayRef< Range > iterationDomain, ArrayRef< OpFoldResult > givenTileSizes) |
Compute the OpFoldResult s that represents the multi-dimensional offset s and size s of the tile of the iteration space that the innermost loop body of the generated tiled loops corresponds to. More... | |
static std::tuple< SmallVector< OpFoldResult >, SmallVector< OpFoldResult >, SmallVector< OpFoldResult > > | getLoopBounds (RewriterBase &rewriter, Location loc, ArrayRef< Range > loopRanges, ArrayRef< OpFoldResult > givenTileSizes) |
Function to return the bounds of the loops to be generated. More... | |
static Operation * | cloneOpAndUpdateDestinationArgs (RewriterBase &rewriter, Operation *op, ValueRange newDestArgs) |
Clones the operation and updates the destination if the operation implements the DestinationStyleOpInterface . More... | |
static FailureOr< SmallVector< LoopLikeOpInterface > > | generateLoopNestUsingForOp (RewriterBase &rewriter, Location loc, ArrayRef< Range > loopRanges, ArrayRef< OpFoldResult > givenTileSizes, ValueRange outerDestinationTensors, GenerateTiledBodyFn tiledBodyFn) |
Generate the tile-loop nest using scf.for operation. More... | |
static std::tuple< SmallVector< OpFoldResult >, SmallVector< OpFoldResult > > | getTileOffsetAndSizesWithForAllOp (RewriterBase &rewriter, Location loc, ValueRange ivs, ArrayRef< Range > iterationDomain, ArrayRef< OpFoldResult > givenTileSizes, ArrayRef< OpFoldResult > numThreads) |
Compute the OpFoldResult s that represents the multi-dimensional offset s and size s of the tile of the iteration space that the innermost loop body of the generated tiled loops corresponds to when tiling using forall op. More... | |
static FailureOr< SmallVector< LoopLikeOpInterface > > | generateLoopNestUsingForallOp (RewriterBase &rewriter, Location loc, ArrayRef< Range > loopRanges, ArrayRef< OpFoldResult > givenTileSizes, ArrayRef< OpFoldResult > numThreads, ArrayRef< Attribute > mappingVector, ValueRange outerDestinationTensors, GenerateTiledBodyFn tiledBodyFn) |
Generate the tile-loop nest using scf.forall operation. More... | |
static FailureOr< SmallVector< LoopLikeOpInterface > > | generateLoopNestUsingCustomOp (RewriterBase &rewriter, Location loc, ArrayRef< Range > loopRanges, ArrayRef< OpFoldResult > givenTileSizes, ValueRange outerDestinationTensors, const scf::SCFTilingOptions::GenerateLoopHeaderFn &generateLoopHeaderFn, const scf::SCFTilingOptions::GenerateLoopTerminatorFn &generateLoopTerminatorFn, GenerateTiledBodyFn tiledBodyFn) |
Generate the tile-loop nest using custom loop operation. More... | |
static FailureOr< SmallVector< LoopLikeOpInterface > > | generateLoopNest (RewriterBase &rewriter, Location loc, const scf::SCFTilingOptions &options, ArrayRef< Range > loopRanges, ArrayRef< OpFoldResult > givenTileSizes, ArrayRef< OpFoldResult > numThreads, ValueRange destinationTensors, GenerateTiledBodyFn tiledBodyFn) |
Generate the tile-loop nest using the loop construct specifed in options . More... | |
static FailureOr< SmallVector< Value > > | createInitialTensorsForTiling (RewriterBase &rewriter, TilingInterface op, ReductionTilingStrategy reductionStrategy, ArrayRef< Range > iterationDomain, ArrayRef< OpFoldResult > numThreads, ArrayRef< OpFoldResult > givenTileSizes, const SetVector< unsigned > &reductionDims) |
static SmallVector< OpFoldResult > | getSplitReductionIvs (RewriterBase &rewriter, Location loc, ReductionTilingStrategy reductionStrategy, ValueRange ivs, ArrayRef< OpFoldResult > numThreads, ArrayRef< OpFoldResult > givenTileSizes, const SetVector< unsigned > &reductionDims) |
For the case of ReductionTilingStrategy::PartialReductionOuterParallel the PartialReductionOpInterface methods need the index of the parallel split reduction being executed. More... | |
static FailureOr< TilingResult > | getTiledImplementation (RewriterBase &rewriter, TilingInterface op, ReductionTilingStrategy reductionStrategy, ValueRange regionIterArg, ArrayRef< OpFoldResult > offsets, ArrayRef< OpFoldResult > sizes, ValueRange ivs, ArrayRef< OpFoldResult > numThreads, ArrayRef< OpFoldResult > givenTileSizes, const SetVector< unsigned > &reductionDims) |
static LogicalResult | getResultTilePosition (RewriterBase &rewriter, ReductionTilingStrategy reductionStrategy, int64_t index, Value tiledResult, TilingInterface op, ArrayRef< OpFoldResult > offsets, ArrayRef< OpFoldResult > sizes, ValueRange ivs, ArrayRef< OpFoldResult > numThreads, ArrayRef< OpFoldResult > givenTileSizes, const SetVector< unsigned > &reductionDims, SmallVector< OpFoldResult > &resultOffset, SmallVector< OpFoldResult > &resultSize) |
static FailureOr< MergeResult > | mergeTilingResults (RewriterBase &rewriter, TilingInterface op, ReductionTilingStrategy reductionStrategy, const SetVector< unsigned > &reductionDims, ValueRange partialResults) |
template<typename LoopType > | |
FailureOr< LoopLikeOpInterface > | yieldTiledValuesAndReplaceLoop (LoopType loopOp, RewriterBase &rewriter, ValueRange newInitOperands, YieldTiledValuesFn yieldTiledValuesFn) |
Append the specified additional newInitOperands operands to the loops existing init operands (or similar), and replace loopOp with the new loop that has the additional init operands. More... | |
template<> | |
FailureOr< LoopLikeOpInterface > | yieldTiledValuesAndReplaceLoop< scf::ForOp > (scf::ForOp loopOp, RewriterBase &rewriter, ValueRange newInitOperands, YieldTiledValuesFn yieldTiledValuesFn) |
Implementation of yieldTiledValuesAndReplaceLoop for scf.for . More... | |
template<> | |
FailureOr< LoopLikeOpInterface > | yieldTiledValuesAndReplaceLoop< scf::ForallOp > (scf::ForallOp loopOp, RewriterBase &rewriter, ValueRange newInitOperands, YieldTiledValuesFn yieldTiledValuesFn) |
Implementation of yieldTiledValuesAndReplaceLoop for scf.forall More... | |
FailureOr< LoopLikeOpInterface > | yieldTiledValuesAndReplaceLoop (LoopLikeOpInterface loopLikeOp, RewriterBase &rewriter, ValueRange newInitOperands, YieldTiledValuesFn yieldTiledValuesFn) |
Implementation of yieldTiledValuesAndReplaceLoop for LoopLikeOpInterface , that just dispatches to the implementation for each supported loop type. More... | |
static LogicalResult | addInitOperandsToLoopNest (RewriterBase &rewriter, MutableArrayRef< LoopLikeOpInterface > loops, ValueRange newInitValues, YieldTiledValuesFn getNewTiledYieldsFn) |
Method to add new init values to a loop nest. More... | |
static std::tuple< OpResult, std::optional< OpOperand * > > | getUntiledProducerFromSliceSource (OpOperand *source, ArrayRef< LoopLikeOpInterface > loops) |
Return the untiled producer whose slice is used in a tiled consumer. More... | |
static LogicalResult | checkAssumptionForFusingConsumer (tensor::InsertSliceOp candidateSliceOp) |
A utility function that checks whether the only use of the result of a tensor.insert_slice op is in a scf.yield op. More... | |
static FailureOr< Operation * > | getFirstUserOfLoop (Operation *loopOp) |
An utility to get the first user of the given loopOp. More... | |
static FailureOr< llvm::SetVector< Operation * > > | checkAssumptionForLoop (Operation *loopOp, Operation *consumerOp, bool reorderOperations) |
This utility currently checks whether the first userOp of loop is NOT before the last defineOp of consumer operand. More... | |
static FailureOr< OpOperand * > | getConsumerFromLoopUses (RewriterBase &rewriter, Operation *loopOp, unsigned resultNumber) |
Fetches the OpOperand of the first valid user (and use) of the value val which implements TilingInterface and DestinationStyleOpInterface . More... | |
static FailureOr< OpOperand * > | getUntiledConsumerFromSlice (RewriterBase &rewriter, tensor::InsertSliceOp candidateSliceOp, MutableArrayRef< LoopLikeOpInterface > loops) |
Fetch the untiled consumer of the outermost scf.for's result which is yielded by a tensor.insert_slice from the innermost scf.for. More... | |
static FailureOr< OpOperand * > | getUntiledConsumerFromSlice (RewriterBase &rewriter, tensor::ParallelInsertSliceOp candidateSliceOp, MutableArrayRef< LoopLikeOpInterface > loops) |
Fetch the first untiled consumer of a scf.forall's result which is yielded by a tensor.parallel_insert_slice. More... | |
static FailureOr< SmallVector< OpOperand * > > | getUntiledConsumerOperandsFromSlices (RewriterBase &rewriter, ArrayRef< Operation * > sliceOps, MutableArrayRef< LoopLikeOpInterface > loops) |
A utility to fetch an untiled consumer of tensor.insert_slice/tensor.parallel_insert_slice. More... | |
template<typename InsertSliceOpTy > | |
static tensor::InsertSliceOp | cloneAsInsertSlice (RewriterBase &rewriter, InsertSliceOpTy sliceOp) |
template<> | |
tensor::InsertSliceOp | cloneAsInsertSlice< tensor::InsertSliceOp > (RewriterBase &rewriter, tensor::InsertSliceOp insertSliceOp) |
template<> | |
tensor::InsertSliceOp | cloneAsInsertSlice< tensor::ParallelInsertSliceOp > (RewriterBase &rewriter, tensor::ParallelInsertSliceOp insertSliceOp) |
static SmallVector< tensor::InsertSliceOp > | cloneAsInsertSlices (RewriterBase &rewriter, ArrayRef< Operation * > candidateSlices) |
#define DEBUG_TYPE "tile-using-interface" |
Definition at line 33 of file TileUsingInterface.cpp.
using GenerateTiledBodyFn = std::function<LogicalResult( RewriterBase &rewriter, Location Loc, ValueRange ivs, ArrayRef<OpFoldResult> tileOffsets, ArrayRef<OpFoldResult> tileSizes, ValueRange outerDestinationTensors, SmallVector<Value> &tiledResults, SmallVector<SmallVector<OpFoldResult> > &resultOffsets, SmallVector<SmallVector<OpFoldResult> > &resultSizes)> |
Typedef for function that implements the body of a tiled loop.
ivs
induction variable for the loop.tileOffsets
represents offsets for the tiled iteration space.tileSizes
represents the sizes for the tiled iteraiton space.outerDestinationTensors
tensor that holds the result. Is same size as the destination operands of the original operations.tiledResults
results of the tiled computation, corresponds to tiles of the original operation computed by the loop body. Should be same size as the destinationTensors
resultOffsets
is of the same size as tiledResults
and represents the offset to use when writing the corresponding element from tiledResults
into destinationTensors
.resultOffsets
is of the same size as tiledResults
and represents the size to use when writing the corresponding element from tiledResults
into destinationTensors
. In case the method needs to return failure()
the method is expected to clean up any inserted operations. Definition at line 359 of file TileUsingInterface.cpp.
using YieldTiledValuesFn = std::function<LogicalResult( RewriterBase &rewriter, Location loc, ValueRange ivs, ValueRange newBbArgs, SmallVector<Value> &tiledValues, SmallVector<SmallVector<OpFoldResult> > &resultOffsets, SmallVector<SmallVector<OpFoldResult> > &resultSizes)> |
Typedef for function that allows returning additional yielded values during yieldTiledValuesAndReplace
.
ivs
induction variable for the loop.newBbArgs
basic block arguments corresponding to newly added iter_args.tiledValues
the tiled values to return. Must be of same size as newbbArgs
, each element of this array is inserted into the corresponding element in newbbArgs
.resultOffsets
is of the same size as tiledValues
and represents the offsets to use when inserting corresponding element from tiledValues
into the element from newBbArgs
.resultSizes
is of the same size as tiledValues
and represents the size of the corresponding element from tiledValues
inserted into the element from newBbArgs
. In case the method needs to return failure()
the method is expected to clean up any inserted operations. Definition at line 336 of file TileUsingInterface.cpp.
|
static |
Method to add new init values to a loop nest.
Updates loops
in-place with new loops that use the newInitValues
. The outer-loops are updated to yield the new result values of the inner loop. For the innermost loop, the call back getNewYields
is invoked to get the additional values to yield form the innermost loop.
Definition at line 1041 of file TileUsingInterface.cpp.
References mlir::remark::failed(), mlir::RewriterBase::mergeBlocks(), mlir::RewriterBase::replaceOp(), mlir::RewriterBase::replaceOpWithNewOp(), mlir::OpBuilder::setInsertionPoint(), and yieldTiledValuesAndReplaceLoop().
Referenced by mlir::scf::tileAndFuseConsumerOfSlices(), and mlir::scf::yieldReplacementForFusedProducer().
|
static |
Returns true if the maximum tile offset tileSize * numThreads-1
is less than iterationSize
.
Definition at line 262 of file TileUsingInterface.cpp.
References mlir::getConstantIntValue().
Referenced by getTileOffsetAndSizesWithForAllOp().
|
static |
A utility function that checks whether the only use of the result of a tensor.insert_slice op is in a scf.yield op.
Definition at line 1856 of file TileUsingInterface.cpp.
References mlir::Operation::getBlock(), mlir::Value::getDefiningOp(), mlir::detail::IROperandBase::getOwner(), and mlir::Value::getUses().
Referenced by getUntiledConsumerFromSlice().
|
static |
This utility currently checks whether the first userOp of loop is NOT before the last defineOp of consumer operand.
Because that we need to move the whole loop structure right before the firstUserOfLoop
. This utility thus helps ensuring that no invalid IR is formed, i.e. no backward slice of consumerOp is dominated by the firstUserOfLoop
. Saying that:
If the firstUserOfLoop
is before lastDefOfConsumerOperand
, then it would be invalid to move the loopOp
right before the firstUserOfLoop
, a.k.a. use-def chain violation:
loopOp | loop operation |
consumerOp | consumer operation |
reorderOperations | the flag controls whether to reorder the backward slice w.r.t. the defineOp of consumerOp operands. |
firstUserOfLoop
. Definition at line 1952 of file TileUsingInterface.cpp.
References mlir::remark::failed(), mlir::getBackwardSlice(), getFirstUserOfLoop(), mlir::Operation::getOperands(), options, and mlir::DominanceInfo::properlyDominates().
Referenced by getConsumerFromLoopUses(), and mlir::scf::tileAndFuseConsumerOfSlices().
|
static |
Checks if any of the tiled loops are not parallel.
Definition at line 155 of file TileUsingInterface.cpp.
References mlir::detail::enumerate(), mlir::scf::SCFTilingOptions::ForallOp, mlir::FullReduction, mlir::getConstantIntValue(), and mlir::isConstantIntValue().
Referenced by mlir::scf::tileUsingSCF().
|
static |
Referenced by cloneAsInsertSlices().
tensor::InsertSliceOp cloneAsInsertSlice< tensor::InsertSliceOp > | ( | RewriterBase & | rewriter, |
tensor::InsertSliceOp | insertSliceOp | ||
) |
Definition at line 2151 of file TileUsingInterface.cpp.
References mlir::OpBuilder::clone().
tensor::InsertSliceOp cloneAsInsertSlice< tensor::ParallelInsertSliceOp > | ( | RewriterBase & | rewriter, |
tensor::ParallelInsertSliceOp | insertSliceOp | ||
) |
Definition at line 2159 of file TileUsingInterface.cpp.
|
static |
Definition at line 2168 of file TileUsingInterface.cpp.
References cloneAsInsertSlice().
Referenced by mlir::scf::tileAndFuseConsumerOfSlices().
|
static |
Clones the operation and updates the destination if the operation implements the DestinationStyleOpInterface
.
Definition at line 368 of file TileUsingInterface.cpp.
References mlir::OpBuilder::clone().
Referenced by mlir::scf::tileAndFuseProducerOfSlice(), and mlir::scf::tileUsingSCF().
|
static |
Definition at line 726 of file TileUsingInterface.cpp.
References mlir::bindSymbols(), mlir::AffineExpr::ceilDiv(), mlir::detail::enumerate(), mlir::remark::failed(), mlir::FullReduction, mlir::Builder::getContext(), mlir::tensor::getOrCreateDestinations(), mlir::isConstantIntValue(), mlir::affine::makeComposedFoldedAffineApply(), mlir::PartialReductionOuterParallel, and mlir::PartialReductionOuterReduction.
Referenced by mlir::scf::tileUsingSCF().
|
static |
Helper method to adjust the interchange vector to match the iteration domain.
Definition at line 60 of file TileUsingInterface.cpp.
Referenced by mlir::scf::tileUsingSCF().
|
static |
Generate the tile-loop nest using the loop construct specifed in options
.
options
: Tiling options specified.loopRanges
specifies the lb, ub and step of the untiled iteration space.tileSizes
is the tile sizes to use. Zero represent untiled loops.outerDestinationTensors
are the init values to use for the outer most loop.yieldTiledValuesFn
is called to generated the loop body of the inner most loop. Returns the generated loops on success. Definition at line 687 of file TileUsingInterface.cpp.
References mlir::scf::SCFTilingOptions::CustomOp, mlir::remark::failed(), mlir::scf::SCFTilingOptions::ForallOp, mlir::scf::SCFTilingOptions::ForOp, generateLoopNestUsingCustomOp(), generateLoopNestUsingForallOp(), generateLoopNestUsingForOp(), mlir::isZeroInteger(), mlir::RewriterBase::notifyMatchFailure(), mlir::Range::offset, options, and mlir::Range::size.
Referenced by mlir::scf::tileUsingSCF().
|
static |
Generate the tile-loop nest using custom loop operation.
loopRanges
specifies the lb, ub and step of the untiled iteration space.tileSizes
is the tile sizes to use. Zero represent untiled loops.destinationTensors
are the init values to use for the outer most loop.mappingVector
is the mapping attributes to use for loop construction. Can be empty.tiledBodyFn
is called to generated the loop body of the inner most loop. Returns the generated scf.forall
loop on success. Definition at line 637 of file TileUsingInterface.cpp.
References mlir::remark::failed().
Referenced by generateLoopNest().
|
static |
Generate the tile-loop nest using scf.forall
operation.
loopRanges
specifies the lb, ub and step of the untiled iteration space.giventileSizes
is the tile sizes to use. Zero represent untiled loops.outerDestinationTensors
are the init values to use for the loop.mappingVector
is the mapping attributes to use for loop construction. Can be empty.tiledBodyFn
is called to generated the loop body of the inner most loop. Returns the generated scf.forall
loop on success. Definition at line 557 of file TileUsingInterface.cpp.
References mlir::remark::failed(), mlir::Builder::getArrayAttr(), mlir::Builder::getIndexAttr(), getLoopBounds(), getTileOffsetAndSizesWithForAllOp(), mlir::isZeroInteger(), mlir::RewriterBase::notifyMatchFailure(), mlir::OpBuilder::setInsertionPoint(), and mlir::OpBuilder::setInsertionPointToEnd().
Referenced by generateLoopNest().
|
static |
Generate the tile-loop nest using scf.for
operation.
loopRanges
specifies the lb, ub and step of the untiled iteration space.givenTileSizes
is the tile sizes to use. Zero represent untiled loops.outerDestinationTensors
are the init values to use for the outer most loop.tiledBodyFn
is called to generated the loop body of the inner most loop. Returns the generated scf.for
loops on success. Definition at line 388 of file TileUsingInterface.cpp.
References mlir::remark::failed(), mlir::Builder::getIndexAttr(), getLoopBounds(), getTileOffsetAndSizes(), mlir::getValueOrCreateConstantIndexOp(), mlir::RewriterBase::notifyMatchFailure(), and mlir::OpBuilder::setInsertionPointToEnd().
Referenced by generateLoopNest().
|
static |
Returns the bounded tile size given the current offset
, loopRange
and tileSize
, i.e., min(tileSize, range.end() - offset)
.
Definition at line 237 of file TileUsingInterface.cpp.
References mlir::bindDims(), mlir::bindSymbols(), mlir::AffineMap::get(), mlir::getConstantIntValue(), mlir::Builder::getContext(), mlir::getValueOrCreateConstantIndexOp(), mlir::affine::makeComposedFoldedAffineMin(), mlir::Range::offset, mlir::Range::size, and tileDividesIterationDomain().
Referenced by getTileOffsetAndSizes().
|
static |
Fetches the OpOperand of the first valid user (and use) of the value val
which implements TilingInterface
and DestinationStyleOpInterface
.
Returns failure otherwise.
Definition at line 1999 of file TileUsingInterface.cpp.
References checkAssumptionForLoop(), mlir::remark::failed(), mlir::Operation::getBlock(), getFirstUserOfLoop(), mlir::Operation::getResult(), mlir::Value::getUses(), mlir::RewriterBase::moveOpBefore(), mlir::topologicalSort(), and mlir::Operation::use_empty().
Referenced by getUntiledConsumerFromSlice().
An utility to get the first user of the given loopOp.
If any of user stay in different block of loopOp, return failure.
Definition at line 1881 of file TileUsingInterface.cpp.
References mlir::Operation::getBlock(), mlir::Operation::getParentOfType(), mlir::Operation::getUsers(), and mlir::Operation::isBeforeInBlock().
Referenced by checkAssumptionForLoop(), getConsumerFromLoopUses(), and mlir::scf::tileAndFuseConsumerOfSlices().
|
static |
Function to return the bounds of the loops to be generated.
Definition at line 306 of file TileUsingInterface.cpp.
References mlir::isZeroInteger().
Referenced by generateLoopNestUsingForallOp(), and generateLoopNestUsingForOp().
|
static |
Definition at line 848 of file TileUsingInterface.cpp.
References mlir::FullReduction, getSplitReductionIvs(), and mlir::RewriterBase::notifyMatchFailure().
Referenced by mlir::scf::tileUsingSCF().
|
static |
Get the reduction dims that are tiled.
This accounts for reduction dims that are specified as tiled, but the tile size is 0.
Definition at line 210 of file TileUsingInterface.cpp.
References mlir::isConstantIntValue(), and options.
Referenced by mlir::scf::tileUsingSCF().
|
static |
For the case of ReductionTilingStrategy::PartialReductionOuterParallel
the PartialReductionOpInterface
methods need the index of the parallel split reduction being executed.
Definition at line 794 of file TileUsingInterface.cpp.
References mlir::bindSymbols(), mlir::detail::enumerate(), mlir::AffineExpr::floorDiv(), mlir::Builder::getContext(), mlir::Builder::getIndexAttr(), mlir::affine::makeComposedFoldedAffineApply(), and mlir::PartialReductionOuterParallel.
Referenced by getResultTilePosition(), and getTiledImplementation().
|
static |
Definition at line 821 of file TileUsingInterface.cpp.
References mlir::FullReduction, getSplitReductionIvs(), and mlir::RewriterBase::notifyMatchFailure().
Referenced by mlir::scf::tileUsingSCF().
|
static |
Compute the OpFoldResult
s that represents the multi-dimensional offset
s and size
s of the tile of the iteration space that the innermost loop body of the generated tiled loops corresponds to.
Definition at line 277 of file TileUsingInterface.cpp.
References mlir::getAsOpFoldResult(), getBoundedTileSize(), and mlir::isZeroInteger().
Referenced by generateLoopNestUsingForOp(), and getTileOffsetAndSizesWithForAllOp().
|
static |
Compute the OpFoldResult
s that represents the multi-dimensional offset
s and size
s of the tile of the iteration space that the innermost loop body of the generated tiled loops corresponds to when tiling using forall
op.
This is handle separately due to the special case handling needed for when the tiling is done by specifying number of threads.
Definition at line 474 of file TileUsingInterface.cpp.
References mlir::bindDims(), mlir::bindSymbols(), canOmitTileOffsetInBoundsCheck(), mlir::detail::enumerate(), mlir::Builder::getContext(), mlir::Builder::getIndexAttr(), mlir::AffineMap::getMultiDimIdentityMap(), getTileOffsetAndSizes(), mlir::isZeroInteger(), mlir::affine::makeComposedFoldedAffineApply(), mlir::affine::makeComposedFoldedAffineMax(), and mlir::affine::makeComposedFoldedAffineMin().
Referenced by generateLoopNestUsingForallOp().
|
static |
Fetch the untiled consumer of the outermost scf.for's result which is yielded by a tensor.insert_slice from the innermost scf.for.
This function makes the following assumptions :
loops
passed in are perfectly nested scf.for
operations. Definition at line 2050 of file TileUsingInterface.cpp.
References checkAssumptionForFusingConsumer(), mlir::remark::failed(), getConsumerFromLoopUses(), mlir::OpOperand::getOperandNumber(), mlir::Operation::getParentOp(), mlir::Value::getUses(), mlir::isPerfectlyNestedForLoops(), and mlir::RewriterBase::notifyMatchFailure().
Referenced by getUntiledConsumerOperandsFromSlices().
|
static |
Fetch the first untiled consumer of a scf.forall's result which is yielded by a tensor.parallel_insert_slice.
Definition at line 2084 of file TileUsingInterface.cpp.
References getConsumerFromLoopUses(), and mlir::RewriterBase::notifyMatchFailure().
|
static |
A utility to fetch an untiled consumer of tensor.insert_slice/tensor.parallel_insert_slice.
Definition at line 2116 of file TileUsingInterface.cpp.
References mlir::remark::failed(), getUntiledConsumerFromSlice(), and mlir::RewriterBase::notifyMatchFailure().
Referenced by mlir::scf::tileAndFuseConsumerOfSlices().
|
static |
Return the untiled producer whose slice is used in a tiled consumer.
The method traverses the tile loop nest (loops
) if needed, and returns the iter_args
of the outer most that is encountered. Traversing the iter_args indicates that this is a destination operand of the consumer. If there was no loop traversal needed, the second value of the returned tuple is empty.
Definition at line 1315 of file TileUsingInterface.cpp.
References mlir::IROperand< DerivedT, IRValueT >::get().
Referenced by mlir::scf::tileAndFuseProducerOfSlice(), and mlir::scf::tileConsumerAndFuseProducersUsingSCF().
|
static |
Method to instantiate the tile sizes and/or number of threads specified by the user.
Definition at line 101 of file TileUsingInterface.cpp.
References mlir::bindSymbols(), mlir::AffineExpr::ceilDiv(), mlir::detail::enumerate(), mlir::Builder::getContext(), mlir::Builder::getIndexAttr(), mlir::isZeroInteger(), mlir::affine::makeComposedFoldedAffineApply(), and options.
Referenced by mlir::scf::tileUsingSCF().
|
static |
Definition at line 877 of file TileUsingInterface.cpp.
References mlir::FullReduction, and mlir::RewriterBase::notifyMatchFailure().
Referenced by mlir::scf::tileUsingSCF().
|
static |
Check if stride
evenly divides the trip count size - offset
.
Definition at line 222 of file TileUsingInterface.cpp.
References mlir::getConstantIntValue(), mlir::Range::offset, mlir::Range::size, and mlir::Range::stride.
Referenced by getBoundedTileSize().
|
static |
Verify the tile size options are set in a consistent manner.
Definition at line 77 of file TileUsingInterface.cpp.
References mlir::scf::SCFTilingOptions::ForallOp, mlir::isPermutationVector(), mlir::RewriterBase::notifyMatchFailure(), and options.
Referenced by mlir::scf::tileUsingSCF().
FailureOr<LoopLikeOpInterface> yieldTiledValuesAndReplaceLoop | ( | LoopLikeOpInterface | loopLikeOp, |
RewriterBase & | rewriter, | ||
ValueRange | newInitOperands, | ||
YieldTiledValuesFn | yieldTiledValuesFn | ||
) |
Implementation of yieldTiledValuesAndReplaceLoop
for LoopLikeOpInterface
, that just dispatches to the implementation for each supported loop type.
Definition at line 1021 of file TileUsingInterface.cpp.
References mlir::RewriterBase::notifyMatchFailure(), and yieldTiledValuesAndReplaceLoop().
FailureOr<LoopLikeOpInterface> yieldTiledValuesAndReplaceLoop | ( | LoopType | loopOp, |
RewriterBase & | rewriter, | ||
ValueRange | newInitOperands, | ||
YieldTiledValuesFn | yieldTiledValuesFn | ||
) |
Append the specified additional newInitOperands
operands to the loops existing init
operands (or similar), and replace loopOp
with the new loop that has the additional init operands.
The loop body of this loop is moved over to the new loop. yieldTiledValuesFn
is called to get the new tiled values returned, and the offset and sizes at which the tiled value is inserted into the new region iter_args that correspond to the newly added init operands.
Definition at line 904 of file TileUsingInterface.cpp.
References mlir::RewriterBase::notifyMatchFailure().
Referenced by addInitOperandsToLoopNest(), and yieldTiledValuesAndReplaceLoop().
FailureOr<LoopLikeOpInterface> yieldTiledValuesAndReplaceLoop< scf::ForallOp > | ( | scf::ForallOp | loopOp, |
RewriterBase & | rewriter, | ||
ValueRange | newInitOperands, | ||
YieldTiledValuesFn | yieldTiledValuesFn | ||
) |
Implementation of yieldTiledValuesAndReplaceLoop
for scf.forall
Definition at line 904 of file TileUsingInterface.cpp.
FailureOr<LoopLikeOpInterface> yieldTiledValuesAndReplaceLoop< scf::ForOp > | ( | scf::ForOp | loopOp, |
RewriterBase & | rewriter, | ||
ValueRange | newInitOperands, | ||
YieldTiledValuesFn | yieldTiledValuesFn | ||
) |
Implementation of yieldTiledValuesAndReplaceLoop
for scf.for
.
Definition at line 904 of file TileUsingInterface.cpp.