#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>

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)>
	A function that allows returning additional yielded values during `yieldTiledValuesAndReplace`. 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 > tileSizes, ArrayRef< OpFoldResult > numThreads)
	Checks if any of the tiled loops are not parallel. More...

static SetVector< unsigned >	getSanitizedReductionDims (ArrayRef< OpFoldResult > tileSizes, 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 tileSize)
	Returns the bounded tile size given the current `offset`, `loopRange` and `tileSize`, i.e., `min(tileSize, range.end() - offset)`. More...

static bool	canOmitTileOffsetInBoundsCheck (OpFoldResult tileSize, 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, ReductionTilingStrategy strategy, ValueRange ivs, ArrayRef< Range > iterationDomain, ArrayRef< OpFoldResult > tileSizes, ArrayRef< OpFoldResult > numThreads, const llvm::SetVector< unsigned > &reductionDims)
	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 > tileSizes)
	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 LogicalResult	generateLoopNestUsingForOp (RewriterBase &rewriter, Location loc, ArrayRef< Range > loopRanges, ArrayRef< OpFoldResult > tileSizes, ValueRange destinationTensors, YieldTiledValuesFn yieldTiledValuesFn, SmallVector< LoopLikeOpInterface > &loops)
	Generate the tile-loop nest using `scf.for` operation. More...

static LogicalResult	generateLoopNestUsingForallOp (RewriterBase &rewriter, Location loc, ArrayRef< Range > loopRanges, ArrayRef< OpFoldResult > tileSizes, ArrayRef< OpFoldResult > numThreads, ArrayRef< Attribute > mappingVector, ValueRange destinationTensors, YieldTiledValuesFn tiledBodyFn, SmallVector< LoopLikeOpInterface > &loops)
	Generate the tile-loop nest using `scf.forall` operation. More...

static LogicalResult	generateLoopNest (RewriterBase &rewriter, Location loc, scf::SCFTilingOptions::LoopType loopType, ArrayRef< Range > loopRanges, ArrayRef< OpFoldResult > tileSizes, ArrayRef< OpFoldResult > numThreads, ValueRange destinationTensors, ArrayRef< Attribute > mappingVector, YieldTiledValuesFn tiledBodyFn, SmallVector< LoopLikeOpInterface > &loops)
	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 > tileSizes, const SetVector< unsigned > &reductionDims)

static SmallVector< OpFoldResult >	getSplitReductionIvs (RewriterBase &rewriter, Location loc, ReductionTilingStrategy reductionStrategy, ValueRange ivs, ArrayRef< OpFoldResult > numThreads, ArrayRef< OpFoldResult > tileSizes, 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 > tileSizes, 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 > tileSizes, 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)

Macro Definition Documentation

◆ DEBUG_TYPE

#define DEBUG_TYPE "tile-using-interface"

Definition at line 33 of file TileUsingInterface.cpp.

Typedef Documentation

◆ YieldTiledValuesFn

using YieldTiledValuesFn = std::function<LogicalResult( RewriterBase &rewriter, Location loc, ValueRange ivs, ValueRange newBbArgs, SmallVector<Value> &tiledValues, SmallVector<SmallVector<OpFoldResult> > &resultOffsets, SmallVector<SmallVector<OpFoldResult> > &resultSizes)>

A 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 399 of file TileUsingInterface.cpp.

Function Documentation

◆ addInitOperandsToLoopNest()

static LogicalResult addInitOperandsToLoopNest	(	RewriterBase &	rewriter,
		MutableArrayRef< LoopLikeOpInterface >	loops,
		ValueRange	newInitValues,
		YieldTiledValuesFn	getNewTiledYieldsFn
	)

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 918 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().

◆ canOmitTileOffsetInBoundsCheck()

static bool canOmitTileOffsetInBoundsCheck	(	OpFoldResult	tileSize,
		OpFoldResult	numThreads,
		OpFoldResult	iterationSize
	)

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 getTileOffsetAndSizes().

◆ checkAssumptionForFusingConsumer()

static LogicalResult checkAssumptionForFusingConsumer ( tensor::InsertSliceOp candidateSliceOp )

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 1732 of file TileUsingInterface.cpp.

References mlir::Operation::getBlock(), mlir::Value::getDefiningOp(), mlir::detail::IROperandBase::getOwner(), and mlir::Value::getUses().

Referenced by getUntiledConsumerFromSlice().

◆ checkAssumptionForLoop()

static FailureOr<llvm::SetVector<Operation *> > checkAssumptionForLoop	(	Operation *	loopOp,
		Operation *	consumerOp,
		bool	reorderOperations
	)

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:

%0 = scf.for() {
  ...
}
...
%1 = firstUserOfLoop(%0)
...
%2 = lastDefOfConsumerOperand
...
%3 = consumerOp(%2)

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:

%0:2 = scf.for() {
   // use before define error
   %3 = tiledConsumerOp(%2)
}
%1 = firstUserOfLoop(%0)
...
%2 = lastDefOfConsumerOperand

Parameters

loopOp	loop operation
consumerOp	consumer operation
reorderOperations	the flag controls whether to reorder the backward slice w.r.t. the defineOp of `consumerOp` operands.

Returns: : computed backward slice of consumerOp, but excluding those already dominates firstUserOfLoop.

Definition at line 1828 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().

◆ checkTileSizes()

static LogicalResult checkTileSizes	(	TilingInterface	op,
		scf::SCFTilingOptions::LoopType	loopType,
		ReductionTilingStrategy	reductionStrategy,
		ArrayRef< OpFoldResult >	tileSizes,
		ArrayRef< OpFoldResult >	numThreads
	)

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().

◆ cloneAsInsertSlice()

template<typename InsertSliceOpTy >

static tensor::InsertSliceOp cloneAsInsertSlice	(	RewriterBase &	rewriter,
		InsertSliceOpTy	sliceOp
	)

static

Referenced by cloneAsInsertSlices().

◆ cloneAsInsertSlice< tensor::InsertSliceOp >()

template<>

tensor::InsertSliceOp cloneAsInsertSlice< tensor::InsertSliceOp >	(	RewriterBase &	rewriter,
		tensor::InsertSliceOp	insertSliceOp
	)

Definition at line 2027 of file TileUsingInterface.cpp.

References mlir::OpBuilder::clone().

◆ cloneAsInsertSlice< tensor::ParallelInsertSliceOp >()

template<>

tensor::InsertSliceOp cloneAsInsertSlice< tensor::ParallelInsertSliceOp >	(	RewriterBase &	rewriter,
		tensor::ParallelInsertSliceOp	insertSliceOp
	)

Definition at line 2035 of file TileUsingInterface.cpp.

◆ cloneAsInsertSlices()

static SmallVector<tensor::InsertSliceOp> cloneAsInsertSlices	(	RewriterBase &	rewriter,
		ArrayRef< Operation * >	candidateSlices
	)

static

Definition at line 2044 of file TileUsingInterface.cpp.

References cloneAsInsertSlice().

Referenced by mlir::scf::tileAndFuseConsumerOfSlices().

◆ cloneOpAndUpdateDestinationArgs()

static Operation* cloneOpAndUpdateDestinationArgs	(	RewriterBase &	rewriter,
		Operation *	op,
		ValueRange	newDestArgs
	)

static

Clones the operation and updates the destination if the operation implements the DestinationStyleOpInterface.

Definition at line 407 of file TileUsingInterface.cpp.

References mlir::OpBuilder::clone().

Referenced by mlir::scf::tileAndFuseProducerOfSlice(), and mlir::scf::tileUsingSCF().

◆ createInitialTensorsForTiling()

static FailureOr<SmallVector<Value> > createInitialTensorsForTiling	(	RewriterBase &	rewriter,
		TilingInterface	op,
		ReductionTilingStrategy	reductionStrategy,
		ArrayRef< Range >	iterationDomain,
		ArrayRef< OpFoldResult >	numThreads,
		ArrayRef< OpFoldResult >	tileSizes,
		const SetVector< unsigned > &	reductionDims
	)

static

Definition at line 604 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().

◆ fillInterchangeVector()

static SmallVector<int64_t> fillInterchangeVector	(	ArrayRef< int64_t >	interchangeVector,
		size_t	iterationDomainSize
	)

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().

◆ generateLoopNest()

static LogicalResult generateLoopNest	(	RewriterBase &	rewriter,
		Location	loc,
		scf::SCFTilingOptions::LoopType	loopType,
		ArrayRef< Range >	loopRanges,
		ArrayRef< OpFoldResult >	tileSizes,
		ArrayRef< OpFoldResult >	numThreads,
		ValueRange	destinationTensors,
		ArrayRef< Attribute >	mappingVector,
		YieldTiledValuesFn	tiledBodyFn,
		SmallVector< LoopLikeOpInterface > &	loops
	)

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.
destinationTensors are the init values to use for the outer most loop.
yieldTiledValuesFn is called to generated the loop body of the inner most loop.
loops is an in-out parameter into which the generated loops are populated.

Definition at line 578 of file TileUsingInterface.cpp.

References mlir::scf::SCFTilingOptions::ForallOp, mlir::scf::SCFTilingOptions::ForOp, generateLoopNestUsingForallOp(), generateLoopNestUsingForOp(), mlir::isZeroInteger(), and mlir::RewriterBase::notifyMatchFailure().

Referenced by mlir::scf::tileUsingSCF().

◆ generateLoopNestUsingForallOp()

static LogicalResult generateLoopNestUsingForallOp	(	RewriterBase &	rewriter,
		Location	loc,
		ArrayRef< Range >	loopRanges,
		ArrayRef< OpFoldResult >	tileSizes,
		ArrayRef< OpFoldResult >	numThreads,
		ArrayRef< Attribute >	mappingVector,
		ValueRange	destinationTensors,
		YieldTiledValuesFn	tiledBodyFn,
		SmallVector< LoopLikeOpInterface > &	loops
	)

static

Generate the tile-loop nest using scf.forall 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.
yieldTiledValuesFn is called to generated the loop body of the inner most loop.
loops is an in-out parameter into which the generated loops are populated.

Definition at line 508 of file TileUsingInterface.cpp.

References mlir::remark::failed(), mlir::Builder::getArrayAttr(), mlir::Builder::getIndexAttr(), getLoopBounds(), mlir::isZeroInteger(), mlir::RewriterBase::notifyMatchFailure(), mlir::OpBuilder::setInsertionPoint(), and mlir::OpBuilder::setInsertionPointToEnd().

Referenced by generateLoopNest().

◆ generateLoopNestUsingForOp()

static LogicalResult generateLoopNestUsingForOp	(	RewriterBase &	rewriter,
		Location	loc,
		ArrayRef< Range >	loopRanges,
		ArrayRef< OpFoldResult >	tileSizes,
		ValueRange	destinationTensors,
		YieldTiledValuesFn	yieldTiledValuesFn,
		SmallVector< LoopLikeOpInterface > &	loops
	)

static

Generate the tile-loop nest using scf.for 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.
yieldTiledValuesFn is called to generated the loop body of the inner most loop.
loops is an in-out parameter into which the generated loops are populated.

Definition at line 427 of file TileUsingInterface.cpp.

References mlir::remark::failed(), mlir::Builder::getIndexAttr(), getLoopBounds(), mlir::getValueOrCreateConstantIndexOp(), mlir::RewriterBase::notifyMatchFailure(), and mlir::OpBuilder::setInsertionPointToEnd().

Referenced by generateLoopNest().

◆ getBoundedTileSize()

static OpFoldResult getBoundedTileSize	(	OpBuilder &	b,
		Location	loc,
		Range	loopRange,
		OpFoldResult	offset,
		OpFoldResult	tileSize
	)

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().

◆ getConsumerFromLoopUses()

static FailureOr<OpOperand *> getConsumerFromLoopUses	(	RewriterBase &	rewriter,
		Operation *	loopOp,
		unsigned	resultNumber
	)

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 1875 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().

◆ getFirstUserOfLoop()

static FailureOr<Operation *> getFirstUserOfLoop ( Operation * loopOp )

static

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 1757 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().

◆ getLoopBounds()

static std::tuple<SmallVector<OpFoldResult>, SmallVector<OpFoldResult>, SmallVector<OpFoldResult> > getLoopBounds	(	RewriterBase &	rewriter,
		Location	loc,
		ArrayRef< Range >	loopRanges,
		ArrayRef< OpFoldResult >	tileSizes
	)

static

Function to return the bounds of the loops to be generated.

Definition at line 370 of file TileUsingInterface.cpp.

References mlir::isZeroInteger().

Referenced by generateLoopNestUsingForallOp(), and generateLoopNestUsingForOp().

◆ getResultTilePosition()

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 >	tileSizes,
		const SetVector< unsigned > &	reductionDims,
		SmallVector< OpFoldResult > &	resultOffset,
		SmallVector< OpFoldResult > &	resultSize
	)

static

Definition at line 726 of file TileUsingInterface.cpp.

References mlir::FullReduction, getSplitReductionIvs(), and mlir::RewriterBase::notifyMatchFailure().

Referenced by mlir::scf::tileUsingSCF().

◆ getSanitizedReductionDims()

static SetVector<unsigned> getSanitizedReductionDims	(	ArrayRef< OpFoldResult >	tileSizes,
		const scf::SCFTilingOptions &	options
	)

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().

◆ getSplitReductionIvs()

static SmallVector<OpFoldResult> getSplitReductionIvs	(	RewriterBase &	rewriter,
		Location	loc,
		ReductionTilingStrategy	reductionStrategy,
		ValueRange	ivs,
		ArrayRef< OpFoldResult >	numThreads,
		ArrayRef< OpFoldResult >	tileSizes,
		const SetVector< unsigned > &	reductionDims
	)

static

For the case of ReductionTilingStrategy::PartialReductionOuterParallel the PartialReductionOpInterface methods need the index of the parallel split reduction being executed.

Definition at line 672 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().

◆ getTiledImplementation()

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 >	tileSizes,
		const SetVector< unsigned > &	reductionDims
	)

static

Definition at line 699 of file TileUsingInterface.cpp.

References mlir::FullReduction, getSplitReductionIvs(), and mlir::RewriterBase::notifyMatchFailure().

Referenced by mlir::scf::tileUsingSCF().

◆ getTileOffsetAndSizes()

static std::tuple<SmallVector<OpFoldResult>, SmallVector<OpFoldResult> > getTileOffsetAndSizes	(	RewriterBase &	rewriter,
		Location	loc,
		ReductionTilingStrategy	strategy,
		ValueRange	ivs,
		ArrayRef< Range >	iterationDomain,
		ArrayRef< OpFoldResult >	tileSizes,
		ArrayRef< OpFoldResult >	numThreads,
		const llvm::SetVector< unsigned > &	reductionDims
	)

static

Compute the OpFoldResults that represents the multi-dimensional offsets and sizes 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::bindDims(), mlir::bindSymbols(), canOmitTileOffsetInBoundsCheck(), mlir::detail::enumerate(), mlir::getAsOpFoldResult(), getBoundedTileSize(), mlir::Builder::getContext(), mlir::Builder::getIndexAttr(), mlir::AffineMap::getMultiDimIdentityMap(), mlir::isZeroInteger(), mlir::affine::makeComposedFoldedAffineApply(), mlir::affine::makeComposedFoldedAffineMax(), and mlir::affine::makeComposedFoldedAffineMin().

Referenced by mlir::scf::tileUsingSCF().

◆ getUntiledConsumerFromSlice() [1/2]

static FailureOr<OpOperand *> getUntiledConsumerFromSlice	(	RewriterBase &	rewriter,
		tensor::InsertSliceOp	candidateSliceOp,
		MutableArrayRef< LoopLikeOpInterface >	loops
	)

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 :

tensor.insert_slice has scf.yield as its only user.
scf.for's corresponding result has only one use.
The loops passed in are perfectly nested scf.for operations.

Definition at line 1926 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().

◆ getUntiledConsumerFromSlice() [2/2]

static FailureOr<OpOperand *> getUntiledConsumerFromSlice	(	RewriterBase &	rewriter,
		tensor::ParallelInsertSliceOp	candidateSliceOp,
		MutableArrayRef< LoopLikeOpInterface >	loops
	)

static

Fetch the first untiled consumer of a scf.forall's result which is yielded by a tensor.parallel_insert_slice.

Definition at line 1960 of file TileUsingInterface.cpp.

References getConsumerFromLoopUses(), and mlir::RewriterBase::notifyMatchFailure().

◆ getUntiledConsumerOperandsFromSlices()

static FailureOr<SmallVector<OpOperand *> > getUntiledConsumerOperandsFromSlices	(	RewriterBase &	rewriter,
		ArrayRef< Operation * >	sliceOps,
		MutableArrayRef< LoopLikeOpInterface >	loops
	)

static

A utility to fetch an untiled consumer of tensor.insert_slice/tensor.parallel_insert_slice.

Definition at line 1992 of file TileUsingInterface.cpp.

References mlir::remark::failed(), getUntiledConsumerFromSlice(), and mlir::RewriterBase::notifyMatchFailure().

Referenced by mlir::scf::tileAndFuseConsumerOfSlices().

◆ getUntiledProducerFromSliceSource()

static std::tuple<OpResult, std::optional<OpOperand *> > getUntiledProducerFromSliceSource	(	OpOperand *	source,
		ArrayRef< LoopLikeOpInterface >	loops
	)

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 1191 of file TileUsingInterface.cpp.

References mlir::IROperand< DerivedT, IRValueT >::get().

Referenced by mlir::scf::tileAndFuseProducerOfSlice(), and mlir::scf::tileConsumerAndFuseProducersUsingSCF().

◆ getUserTileSizesAndNumThreads()

static std::tuple<SmallVector<OpFoldResult>, SmallVector<OpFoldResult> > getUserTileSizesAndNumThreads	(	RewriterBase &	rewriter,
		TilingInterface	op,
		ArrayRef< Range >	iterationDomain,
		const scf::SCFTilingOptions &	options
	)

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().

◆ mergeTilingResults()

static FailureOr<MergeResult> mergeTilingResults	(	RewriterBase &	rewriter,
		TilingInterface	op,
		ReductionTilingStrategy	reductionStrategy,
		const SetVector< unsigned > &	reductionDims,
		ValueRange	partialResults
	)

static

Definition at line 754 of file TileUsingInterface.cpp.

References mlir::FullReduction, and mlir::RewriterBase::notifyMatchFailure().

Referenced by mlir::scf::tileUsingSCF().

◆ tileDividesIterationDomain()

static bool tileDividesIterationDomain ( Range loopRange )

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().

◆ verifyOptions()

static LogicalResult verifyOptions	(	RewriterBase &	rewriter,
		Location	loc,
		const scf::SCFTilingOptions &	options
	)

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().

◆ yieldTiledValuesAndReplaceLoop() [1/2]

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 898 of file TileUsingInterface.cpp.

References mlir::RewriterBase::notifyMatchFailure(), and yieldTiledValuesAndReplaceLoop().

◆ yieldTiledValuesAndReplaceLoop() [2/2]

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.

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 781 of file TileUsingInterface.cpp.

References mlir::RewriterBase::notifyMatchFailure().

Referenced by addInitOperandsToLoopNest(), and yieldTiledValuesAndReplaceLoop().

◆ yieldTiledValuesAndReplaceLoop< scf::ForallOp >()

template<>

FailureOr<LoopLikeOpInterface> yieldTiledValuesAndReplaceLoop< scf::ForallOp >	(	scf::ForallOp	loopOp,
		RewriterBase &	rewriter,
		ValueRange	newInitOperands,
		YieldTiledValuesFn	yieldTiledValuesFn
	)

Implementation of yieldTiledValuesAndReplaceLoop for scf.forall

Definition at line 781 of file TileUsingInterface.cpp.

◆ yieldTiledValuesAndReplaceLoop< scf::ForOp >()

template<>

FailureOr<LoopLikeOpInterface> yieldTiledValuesAndReplaceLoop< scf::ForOp >	(	scf::ForOp	loopOp,
		RewriterBase &	rewriter,
		ValueRange	newInitOperands,
		YieldTiledValuesFn	yieldTiledValuesFn
	)

Implementation of yieldTiledValuesAndReplaceLoop for scf.for.

Definition at line 781 of file TileUsingInterface.cpp.

Macros

Typedefs

Functions

Macro Definition Documentation

◆ DEBUG_TYPE

Typedef Documentation

◆ YieldTiledValuesFn

Function Documentation

◆ addInitOperandsToLoopNest()

◆ canOmitTileOffsetInBoundsCheck()

◆ checkAssumptionForFusingConsumer()

◆ checkAssumptionForLoop()

◆ checkTileSizes()

◆ cloneAsInsertSlice()

◆ cloneAsInsertSlice< tensor::InsertSliceOp >()

◆ cloneAsInsertSlice< tensor::ParallelInsertSliceOp >()

◆ cloneAsInsertSlices()

◆ cloneOpAndUpdateDestinationArgs()

◆ createInitialTensorsForTiling()

◆ fillInterchangeVector()

◆ generateLoopNest()

◆ generateLoopNestUsingForallOp()

◆ generateLoopNestUsingForOp()

◆ getBoundedTileSize()

◆ getConsumerFromLoopUses()

◆ getFirstUserOfLoop()

◆ getLoopBounds()

◆ getResultTilePosition()

◆ getSanitizedReductionDims()

◆ getSplitReductionIvs()

◆ getTiledImplementation()

◆ getTileOffsetAndSizes()

◆ getUntiledConsumerFromSlice() [1/2]

◆ getUntiledConsumerFromSlice() [2/2]

◆ getUntiledConsumerOperandsFromSlices()

◆ getUntiledProducerFromSliceSource()

◆ getUserTileSizesAndNumThreads()

◆ mergeTilingResults()

◆ tileDividesIterationDomain()

◆ verifyOptions()

◆ yieldTiledValuesAndReplaceLoop() [1/2]

◆ yieldTiledValuesAndReplaceLoop() [2/2]

◆ yieldTiledValuesAndReplaceLoop< scf::ForallOp >()

◆ yieldTiledValuesAndReplaceLoop< scf::ForOp >()