160965b46SAlex Zinenko //===- KernelOutlining.cpp - Implementation of GPU kernel outling ---------===//
260965b46SAlex Zinenko //
360965b46SAlex Zinenko // Copyright 2019 The MLIR Authors.
460965b46SAlex Zinenko //
560965b46SAlex Zinenko // Licensed under the Apache License, Version 2.0 (the "License");
660965b46SAlex Zinenko // you may not use this file except in compliance with the License.
760965b46SAlex Zinenko // You may obtain a copy of the License at
860965b46SAlex Zinenko //
960965b46SAlex Zinenko //   http://www.apache.org/licenses/LICENSE-2.0
1060965b46SAlex Zinenko //
1160965b46SAlex Zinenko // Unless required by applicable law or agreed to in writing, software
1260965b46SAlex Zinenko // distributed under the License is distributed on an "AS IS" BASIS,
1360965b46SAlex Zinenko // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
1460965b46SAlex Zinenko // See the License for the specific language governing permissions and
1560965b46SAlex Zinenko // limitations under the License.
1660965b46SAlex Zinenko // =============================================================================
1760965b46SAlex Zinenko //
1860965b46SAlex Zinenko // This file implements the GPU dialect kernel outlining pass.
1960965b46SAlex Zinenko //
2060965b46SAlex Zinenko //===----------------------------------------------------------------------===//
2160965b46SAlex Zinenko 
2260965b46SAlex Zinenko #include "mlir/Dialect/GPU/GPUDialect.h"
2360965b46SAlex Zinenko #include "mlir/Dialect/GPU/Passes.h"
24ba0fa925SRiver Riddle #include "mlir/Dialect/StandardOps/Ops.h"
2560965b46SAlex Zinenko #include "mlir/IR/BlockAndValueMapping.h"
2660965b46SAlex Zinenko #include "mlir/IR/Builders.h"
2760965b46SAlex Zinenko #include "mlir/Pass/Pass.h"
2860965b46SAlex Zinenko 
2960965b46SAlex Zinenko using namespace mlir;
3060965b46SAlex Zinenko 
3160965b46SAlex Zinenko template <typename OpTy>
3260965b46SAlex Zinenko static void createForAllDimensions(OpBuilder &builder, Location loc,
3360965b46SAlex Zinenko                                    SmallVectorImpl<Value *> &values) {
3460965b46SAlex Zinenko   for (StringRef dim : {"x", "y", "z"}) {
3560965b46SAlex Zinenko     Value *v = builder.create<OpTy>(loc, builder.getIndexType(),
3660965b46SAlex Zinenko                                     builder.getStringAttr(dim));
3760965b46SAlex Zinenko     values.push_back(v);
3860965b46SAlex Zinenko   }
3960965b46SAlex Zinenko }
4060965b46SAlex Zinenko 
4160965b46SAlex Zinenko // Add operations generating block/thread ids and gird/block dimensions at the
4260965b46SAlex Zinenko // beginning of `kernelFunc` and replace uses of the respective function args.
4360965b46SAlex Zinenko static void injectGpuIndexOperations(Location loc, FuncOp kernelFunc) {
4460965b46SAlex Zinenko   OpBuilder OpBuilder(kernelFunc.getBody());
4560965b46SAlex Zinenko   SmallVector<Value *, 12> indexOps;
4660965b46SAlex Zinenko   createForAllDimensions<gpu::BlockId>(OpBuilder, loc, indexOps);
4760965b46SAlex Zinenko   createForAllDimensions<gpu::ThreadId>(OpBuilder, loc, indexOps);
4860965b46SAlex Zinenko   createForAllDimensions<gpu::GridDim>(OpBuilder, loc, indexOps);
4960965b46SAlex Zinenko   createForAllDimensions<gpu::BlockDim>(OpBuilder, loc, indexOps);
5060965b46SAlex Zinenko   // Replace the leading 12 function args with the respective thread/block index
5160965b46SAlex Zinenko   // operations. Iterate backwards since args are erased and indices change.
5260965b46SAlex Zinenko   for (int i = 11; i >= 0; --i) {
5360965b46SAlex Zinenko     auto &firstBlock = kernelFunc.front();
5460965b46SAlex Zinenko     firstBlock.getArgument(i)->replaceAllUsesWith(indexOps[i]);
5560965b46SAlex Zinenko     firstBlock.eraseArgument(i);
5660965b46SAlex Zinenko   }
5760965b46SAlex Zinenko }
5860965b46SAlex Zinenko 
5960965b46SAlex Zinenko // Outline the `gpu.launch` operation body into a kernel function. Replace
6060965b46SAlex Zinenko // `gpu.return` operations by `std.return` in the generated functions.
6160965b46SAlex Zinenko static FuncOp outlineKernelFunc(gpu::LaunchOp launchOp) {
6260965b46SAlex Zinenko   Location loc = launchOp.getLoc();
6360965b46SAlex Zinenko   SmallVector<Type, 4> kernelOperandTypes(launchOp.getKernelOperandTypes());
6460965b46SAlex Zinenko   FunctionType type =
6560965b46SAlex Zinenko       FunctionType::get(kernelOperandTypes, {}, launchOp.getContext());
6660965b46SAlex Zinenko   std::string kernelFuncName =
6760965b46SAlex Zinenko       Twine(launchOp.getParentOfType<FuncOp>().getName(), "_kernel").str();
6860965b46SAlex Zinenko   FuncOp outlinedFunc = FuncOp::create(loc, kernelFuncName, type);
6960965b46SAlex Zinenko   outlinedFunc.getBody().takeBody(launchOp.getBody());
7060965b46SAlex Zinenko   Builder builder(launchOp.getContext());
7160965b46SAlex Zinenko   outlinedFunc.setAttr(gpu::GPUDialect::getKernelFuncAttrName(),
7260965b46SAlex Zinenko                        builder.getUnitAttr());
7360965b46SAlex Zinenko   injectGpuIndexOperations(loc, outlinedFunc);
74*4bfae66dSRiver Riddle   outlinedFunc.walk([](mlir::gpu::Return op) {
7560965b46SAlex Zinenko     OpBuilder replacer(op);
7660965b46SAlex Zinenko     replacer.create<ReturnOp>(op.getLoc());
7760965b46SAlex Zinenko     op.erase();
7860965b46SAlex Zinenko   });
7960965b46SAlex Zinenko   return outlinedFunc;
8060965b46SAlex Zinenko }
8160965b46SAlex Zinenko 
8260965b46SAlex Zinenko // Replace `gpu.launch` operations with an `gpu.launch_func` operation launching
8360965b46SAlex Zinenko // `kernelFunc`.
8460965b46SAlex Zinenko static void convertToLaunchFuncOp(gpu::LaunchOp &launchOp, FuncOp kernelFunc) {
8560965b46SAlex Zinenko   OpBuilder builder(launchOp);
8660965b46SAlex Zinenko   SmallVector<Value *, 4> kernelOperandValues(
8760965b46SAlex Zinenko       launchOp.getKernelOperandValues());
8860965b46SAlex Zinenko   builder.create<gpu::LaunchFuncOp>(
8960965b46SAlex Zinenko       launchOp.getLoc(), kernelFunc, launchOp.getGridSizeOperandValues(),
9060965b46SAlex Zinenko       launchOp.getBlockSizeOperandValues(), kernelOperandValues);
9160965b46SAlex Zinenko   launchOp.erase();
9260965b46SAlex Zinenko }
9360965b46SAlex Zinenko 
9460965b46SAlex Zinenko namespace {
9560965b46SAlex Zinenko 
9660965b46SAlex Zinenko class GpuKernelOutliningPass : public ModulePass<GpuKernelOutliningPass> {
9760965b46SAlex Zinenko public:
9860965b46SAlex Zinenko   void runOnModule() override {
9960965b46SAlex Zinenko     ModuleManager moduleManager(getModule());
10060965b46SAlex Zinenko     for (auto func : getModule().getOps<FuncOp>()) {
101*4bfae66dSRiver Riddle       func.walk([&](mlir::gpu::LaunchOp op) {
10260965b46SAlex Zinenko         FuncOp outlinedFunc = outlineKernelFunc(op);
10360965b46SAlex Zinenko         moduleManager.insert(outlinedFunc);
10460965b46SAlex Zinenko         convertToLaunchFuncOp(op, outlinedFunc);
10560965b46SAlex Zinenko       });
10660965b46SAlex Zinenko     }
10760965b46SAlex Zinenko   }
10860965b46SAlex Zinenko };
10960965b46SAlex Zinenko 
11060965b46SAlex Zinenko } // namespace
11160965b46SAlex Zinenko 
112926fb685SMehdi Amini std::unique_ptr<ModulePassBase> mlir::createGpuKernelOutliningPass() {
11379f53b0cSJacques Pienaar   return std::make_unique<GpuKernelOutliningPass>();
11460965b46SAlex Zinenko }
11560965b46SAlex Zinenko 
11660965b46SAlex Zinenko static PassRegistration<GpuKernelOutliningPass>
11760965b46SAlex Zinenko     pass("gpu-kernel-outlining",
11860965b46SAlex Zinenko          "Outline gpu.launch bodies to kernel functions.");
119