1 //===- OpenMPToLLVM.cpp - conversion from OpenMP to LLVM dialect ----------===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8 
9 #include "mlir/Conversion/OpenMPToLLVM/ConvertOpenMPToLLVM.h"
10 
11 #include "../PassDetail.h"
12 #include "mlir/Conversion/ArithmeticToLLVM/ArithmeticToLLVM.h"
13 #include "mlir/Conversion/ControlFlowToLLVM/ControlFlowToLLVM.h"
14 #include "mlir/Conversion/FuncToLLVM/ConvertFuncToLLVM.h"
15 #include "mlir/Conversion/FuncToLLVM/ConvertFuncToLLVMPass.h"
16 #include "mlir/Conversion/LLVMCommon/ConversionTarget.h"
17 #include "mlir/Conversion/LLVMCommon/Pattern.h"
18 #include "mlir/Conversion/MemRefToLLVM/MemRefToLLVM.h"
19 #include "mlir/Dialect/LLVMIR/LLVMDialect.h"
20 #include "mlir/Dialect/OpenMP/OpenMPDialect.h"
21 
22 using namespace mlir;
23 
24 namespace {
25 /// A pattern that converts the region arguments in a single-region OpenMP
26 /// operation to the LLVM dialect. The body of the region is not modified and is
27 /// expected to either be processed by the conversion infrastructure or already
28 /// contain ops compatible with LLVM dialect types.
29 template <typename OpType>
30 struct RegionOpConversion : public ConvertOpToLLVMPattern<OpType> {
31   using ConvertOpToLLVMPattern<OpType>::ConvertOpToLLVMPattern;
32 
33   LogicalResult
34   matchAndRewrite(OpType curOp, typename OpType::Adaptor adaptor,
35                   ConversionPatternRewriter &rewriter) const override {
36     auto newOp = rewriter.create<OpType>(
37         curOp.getLoc(), TypeRange(), adaptor.getOperands(), curOp->getAttrs());
38     rewriter.inlineRegionBefore(curOp.region(), newOp.region(),
39                                 newOp.region().end());
40     if (failed(rewriter.convertRegionTypes(&newOp.region(),
41                                            *this->getTypeConverter())))
42       return failure();
43 
44     rewriter.eraseOp(curOp);
45     return success();
46   }
47 };
48 
49 template <typename T>
50 struct RegionLessOpConversion : public ConvertOpToLLVMPattern<T> {
51   using ConvertOpToLLVMPattern<T>::ConvertOpToLLVMPattern;
52   LogicalResult
53   matchAndRewrite(T curOp, typename T::Adaptor adaptor,
54                   ConversionPatternRewriter &rewriter) const override {
55     TypeConverter *converter = ConvertToLLVMPattern::getTypeConverter();
56     SmallVector<Type> resTypes;
57     if (failed(converter->convertTypes(curOp->getResultTypes(), resTypes)))
58       return failure();
59     SmallVector<Value> convertedOperands;
60     for (unsigned idx = 0; idx < curOp.getNumVariableOperands(); ++idx) {
61       Value originalVariableOperand = curOp.getVariableOperand(idx);
62       if (!originalVariableOperand)
63         return failure();
64       if (originalVariableOperand.getType().isa<MemRefType>()) {
65         // TODO: Support memref type in variable operands
66         return rewriter.notifyMatchFailure(curOp,
67                                            "memref is not supported yet");
68       } else {
69         convertedOperands.emplace_back(adaptor.getOperands()[idx]);
70       }
71     }
72     rewriter.replaceOpWithNewOp<T>(curOp, resTypes, convertedOperands,
73                                    curOp->getAttrs());
74     return success();
75   }
76 };
77 } // namespace
78 
79 void mlir::configureOpenMPToLLVMConversionLegality(
80     ConversionTarget &target, LLVMTypeConverter &typeConverter) {
81   target.addDynamicallyLegalOp<mlir::omp::ParallelOp, mlir::omp::WsLoopOp,
82                                mlir::omp::MasterOp>(
83       [&](Operation *op) { return typeConverter.isLegal(&op->getRegion(0)); });
84   target
85       .addDynamicallyLegalOp<mlir::omp::AtomicReadOp, mlir::omp::AtomicWriteOp,
86                              mlir::omp::ThreadprivateOp>([&](Operation *op) {
87         return typeConverter.isLegal(op->getOperandTypes());
88       });
89 }
90 
91 void mlir::populateOpenMPToLLVMConversionPatterns(LLVMTypeConverter &converter,
92                                                   RewritePatternSet &patterns) {
93   patterns.add<RegionOpConversion<omp::MasterOp>,
94                RegionOpConversion<omp::ParallelOp>,
95                RegionOpConversion<omp::WsLoopOp>,
96                RegionLessOpConversion<omp::AtomicReadOp>,
97                RegionLessOpConversion<omp::AtomicWriteOp>,
98                RegionLessOpConversion<omp::ThreadprivateOp>>(converter);
99 }
100 
101 namespace {
102 struct ConvertOpenMPToLLVMPass
103     : public ConvertOpenMPToLLVMBase<ConvertOpenMPToLLVMPass> {
104   void runOnOperation() override;
105 };
106 } // namespace
107 
108 void ConvertOpenMPToLLVMPass::runOnOperation() {
109   auto module = getOperation();
110 
111   // Convert to OpenMP operations with LLVM IR dialect
112   RewritePatternSet patterns(&getContext());
113   LLVMTypeConverter converter(&getContext());
114   arith::populateArithmeticToLLVMConversionPatterns(converter, patterns);
115   cf::populateControlFlowToLLVMConversionPatterns(converter, patterns);
116   populateMemRefToLLVMConversionPatterns(converter, patterns);
117   populateFuncToLLVMConversionPatterns(converter, patterns);
118   populateOpenMPToLLVMConversionPatterns(converter, patterns);
119 
120   LLVMConversionTarget target(getContext());
121   target.addLegalOp<omp::TerminatorOp, omp::TaskyieldOp, omp::FlushOp,
122                     omp::BarrierOp, omp::TaskwaitOp>();
123   configureOpenMPToLLVMConversionLegality(target, converter);
124   if (failed(applyPartialConversion(module, target, std::move(patterns))))
125     signalPassFailure();
126 }
127 
128 std::unique_ptr<OperationPass<ModuleOp>> mlir::createConvertOpenMPToLLVMPass() {
129   return std::make_unique<ConvertOpenMPToLLVMPass>();
130 }
131