13ba66435SRiver Riddle //===- TensorToSPIRV.cpp - Tensor to SPIR-V Patterns ----------------------===//
23ba66435SRiver Riddle //
33ba66435SRiver Riddle // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
43ba66435SRiver Riddle // See https://llvm.org/LICENSE.txt for license information.
53ba66435SRiver Riddle // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
63ba66435SRiver Riddle //
73ba66435SRiver Riddle //===----------------------------------------------------------------------===//
83ba66435SRiver Riddle //
93ba66435SRiver Riddle // This file implements patterns to convert Tensor dialect to SPIR-V dialect.
103ba66435SRiver Riddle //
113ba66435SRiver Riddle //===----------------------------------------------------------------------===//
123ba66435SRiver Riddle 
133ba66435SRiver Riddle #include "mlir/Conversion/TensorToSPIRV/TensorToSPIRV.h"
143ba66435SRiver Riddle #include "../SPIRVCommon/Pattern.h"
153ba66435SRiver Riddle #include "mlir/Dialect/SPIRV/IR/SPIRVDialect.h"
163ba66435SRiver Riddle #include "mlir/Dialect/SPIRV/IR/SPIRVOps.h"
173ba66435SRiver Riddle #include "mlir/Dialect/SPIRV/Transforms/SPIRVConversion.h"
183ba66435SRiver Riddle #include "mlir/Dialect/SPIRV/Utils/LayoutUtils.h"
193ba66435SRiver Riddle #include "mlir/Dialect/Tensor/IR/Tensor.h"
203ba66435SRiver Riddle #include "mlir/IR/AffineMap.h"
213ba66435SRiver Riddle #include "mlir/Support/LogicalResult.h"
223ba66435SRiver Riddle #include "llvm/ADT/SetVector.h"
233ba66435SRiver Riddle #include "llvm/Support/Debug.h"
243ba66435SRiver Riddle 
253ba66435SRiver Riddle #define DEBUG_TYPE "tensor-to-spirv-pattern"
263ba66435SRiver Riddle 
273ba66435SRiver Riddle using namespace mlir;
283ba66435SRiver Riddle 
293ba66435SRiver Riddle //===----------------------------------------------------------------------===//
303ba66435SRiver Riddle // Operation conversion
313ba66435SRiver Riddle //===----------------------------------------------------------------------===//
323ba66435SRiver Riddle 
333ba66435SRiver Riddle namespace {
343ba66435SRiver Riddle 
353ba66435SRiver Riddle /// Converts tensor.extract into loading using access chains from SPIR-V local
363ba66435SRiver Riddle /// variables.
373ba66435SRiver Riddle class TensorExtractPattern final
383ba66435SRiver Riddle     : public OpConversionPattern<tensor::ExtractOp> {
393ba66435SRiver Riddle public:
TensorExtractPattern(TypeConverter & typeConverter,MLIRContext * context,int64_t threshold,PatternBenefit benefit=1)403ba66435SRiver Riddle   TensorExtractPattern(TypeConverter &typeConverter, MLIRContext *context,
413ba66435SRiver Riddle                        int64_t threshold, PatternBenefit benefit = 1)
423ba66435SRiver Riddle       : OpConversionPattern(typeConverter, context, benefit),
433ba66435SRiver Riddle         byteCountThreshold(threshold) {}
443ba66435SRiver Riddle 
453ba66435SRiver Riddle   LogicalResult
matchAndRewrite(tensor::ExtractOp extractOp,OpAdaptor adaptor,ConversionPatternRewriter & rewriter) const463ba66435SRiver Riddle   matchAndRewrite(tensor::ExtractOp extractOp, OpAdaptor adaptor,
473ba66435SRiver Riddle                   ConversionPatternRewriter &rewriter) const override {
48*8df54a6aSJacques Pienaar     TensorType tensorType = extractOp.getTensor().getType().cast<TensorType>();
493ba66435SRiver Riddle 
503ba66435SRiver Riddle     if (!tensorType.hasStaticShape())
513ba66435SRiver Riddle       return rewriter.notifyMatchFailure(extractOp, "non-static tensor");
523ba66435SRiver Riddle 
533ba66435SRiver Riddle     if (tensorType.getNumElements() * tensorType.getElementTypeBitWidth() >
543ba66435SRiver Riddle         byteCountThreshold * 8)
553ba66435SRiver Riddle       return rewriter.notifyMatchFailure(extractOp,
563ba66435SRiver Riddle                                          "exceeding byte count threshold");
573ba66435SRiver Riddle 
583ba66435SRiver Riddle     Location loc = extractOp.getLoc();
593ba66435SRiver Riddle 
603ba66435SRiver Riddle     int64_t rank = tensorType.getRank();
613ba66435SRiver Riddle     SmallVector<int64_t, 4> strides(rank, 1);
623ba66435SRiver Riddle     for (int i = rank - 2; i >= 0; --i) {
633ba66435SRiver Riddle       strides[i] = strides[i + 1] * tensorType.getDimSize(i + 1);
643ba66435SRiver Riddle     }
653ba66435SRiver Riddle 
66*8df54a6aSJacques Pienaar     Type varType = spirv::PointerType::get(adaptor.getTensor().getType(),
673ba66435SRiver Riddle                                            spirv::StorageClass::Function);
683ba66435SRiver Riddle 
693ba66435SRiver Riddle     spirv::VariableOp varOp;
70*8df54a6aSJacques Pienaar     if (adaptor.getTensor().getDefiningOp<spirv::ConstantOp>()) {
713ba66435SRiver Riddle       varOp = rewriter.create<spirv::VariableOp>(
723ba66435SRiver Riddle           loc, varType, spirv::StorageClass::Function,
73*8df54a6aSJacques Pienaar           /*initializer=*/adaptor.getTensor());
743ba66435SRiver Riddle     } else {
753ba66435SRiver Riddle       // Need to store the value to the local variable. It's questionable
763ba66435SRiver Riddle       // whether we want to support such case though.
773ba66435SRiver Riddle       return failure();
783ba66435SRiver Riddle     }
793ba66435SRiver Riddle 
803ba66435SRiver Riddle     auto &typeConverter = *getTypeConverter<SPIRVTypeConverter>();
813ba66435SRiver Riddle     auto indexType = typeConverter.getIndexType();
823ba66435SRiver Riddle 
83*8df54a6aSJacques Pienaar     Value index = spirv::linearizeIndex(adaptor.getIndices(), strides,
843ba66435SRiver Riddle                                         /*offset=*/0, indexType, loc, rewriter);
853ba66435SRiver Riddle     auto acOp = rewriter.create<spirv::AccessChainOp>(loc, varOp, index);
863ba66435SRiver Riddle 
873ba66435SRiver Riddle     rewriter.replaceOpWithNewOp<spirv::LoadOp>(extractOp, acOp);
883ba66435SRiver Riddle 
893ba66435SRiver Riddle     return success();
903ba66435SRiver Riddle   }
913ba66435SRiver Riddle 
923ba66435SRiver Riddle private:
933ba66435SRiver Riddle   int64_t byteCountThreshold;
943ba66435SRiver Riddle };
953ba66435SRiver Riddle 
963ba66435SRiver Riddle } // namespace
973ba66435SRiver Riddle 
983ba66435SRiver Riddle //===----------------------------------------------------------------------===//
993ba66435SRiver Riddle // Pattern population
1003ba66435SRiver Riddle //===----------------------------------------------------------------------===//
1013ba66435SRiver Riddle 
populateTensorToSPIRVPatterns(SPIRVTypeConverter & typeConverter,int64_t byteCountThreshold,RewritePatternSet & patterns)1023ba66435SRiver Riddle void mlir::populateTensorToSPIRVPatterns(SPIRVTypeConverter &typeConverter,
1033ba66435SRiver Riddle                                          int64_t byteCountThreshold,
1043ba66435SRiver Riddle                                          RewritePatternSet &patterns) {
1053ba66435SRiver Riddle   patterns.add<TensorExtractPattern>(typeConverter, patterns.getContext(),
1063ba66435SRiver Riddle                                      byteCountThreshold);
1073ba66435SRiver Riddle }
108