vectorize_dcu_async_copy.cc 4.46 KB
Newer Older
qisan's avatar
qisan committed
1
2
3
4
5
#include <tvm/tir/stmt_functor.h>
#include <tvm/tir/transform.h>
#include <tvm/tir/op.h>
#include <tvm/tir/builtin.h>
#include <tvm/arith/analyzer.h>
qisan's avatar
qisan committed
6
#include <tvm/tir/analysis.h>
qisan's avatar
qisan committed
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

#include <vector>

using namespace tvm::tir;

using tvm::ffi::GetRef;
using tvm::ffi::make_object;

namespace tvm {
namespace tl {
using namespace tir;
using ffi::Array;
using ffi::String;

class AsyncCopySimplifier : public StmtExprMutator {
public:
    static Stmt Run(Stmt stmt) {
        AsyncCopySimplifier mutator;
        return mutator(std::move(stmt));
    }

private:
    arith::Analyzer analyzer_;
    Var k_var_;
qisan's avatar
qisan committed
31
32
    PrimExpr k_extent_;
    bool in_unrolled_i_ = false;
qisan's avatar
qisan committed
33
34

    std::pair<PrimExpr, PrimExpr> ExtractStride(PrimExpr expr, Var var) {
qisan's avatar
qisan committed
35
36
        if (!var.defined()) return {expr, make_zero(expr->dtype)};

qisan's avatar
qisan committed
37
38
39
40
41
42
        PrimExpr base = tvm::tir::Substitute(expr, {{var, make_zero(var.dtype())}});
        PrimExpr plus_one = tvm::tir::Substitute(expr, {{var, make_const(var.dtype(), 1)}});
        PrimExpr stride = analyzer_.Simplify(plus_one - base);
        return {analyzer_.Simplify(base), stride};
    }

qisan's avatar
qisan committed
43
44
45
46
47
48
49
50
51
52
53
54
    Stmt RewriteAsyncCopy(const CallNode* call, Var i_var, PrimExpr i_extent) {
        PrimExpr raw_dst_off = call->args[1];
        PrimExpr raw_src_off = call->args[3];
        if (const RampNode* r = raw_dst_off.as<RampNode>()) raw_dst_off = r->base;
        if (const RampNode* r = raw_src_off.as<RampNode>()) raw_src_off = r->base;

        auto [base_i_dst, i_stride_dst] = ExtractStride(raw_dst_off, i_var);
        auto [base_i_src, i_stride_src] = ExtractStride(raw_src_off, i_var);

        auto [final_src_offset, k_stride_src] = ExtractStride(base_i_src, k_var_);

        Array<PrimExpr> new_args = {
qisan's avatar
qisan committed
55
56
57
58
59
60
61
62
            call->args[0],
            base_i_dst,    
            call->args[2],   
            final_src_offset,  
            i_extent,       
            i_stride_dst,    
            i_stride_src,  
            k_stride_src   
qisan's avatar
qisan committed
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
        };

        return Evaluate(Call(call->dtype, call->op, new_args));
    }

    // 处理无循环包裹的情况
    Stmt VisitStmt_(const EvaluateNode* op) final {
        if (!in_unrolled_i_) {
            if (const CallNode* call = op->value.as<CallNode>()) {
                static const Op& dcu_copy_op = Op::Get("tl.dcu_async_copy");
                if (call->op.same_as(dcu_copy_op) && call->args.size() != 8) {
                    return RewriteAsyncCopy(call, Var(), make_zero(DataType::Int(32)));
                }
            }
        }
        return StmtExprMutator::VisitStmt_(op);
    }

qisan's avatar
qisan committed
81
    Stmt VisitStmt_(const ForNode* op) final {
qisan's avatar
qisan committed
82
        // 记录 k 信息 (假设 k 在外层)
qisan's avatar
qisan committed
83
84
85
        bool is_k = (op->loop_var->name_hint == "k");
        if (is_k) {
            k_var_ = op->loop_var;
qisan's avatar
qisan committed
86
            k_extent_ = op->extent;
qisan's avatar
qisan committed
87
88
        }

qisan's avatar
qisan committed
89
90
91
92
        bool is_unrolled = (op->kind == ForKind::kUnrolled);
        bool prev_in_unrolled = in_unrolled_i_;
        if (is_unrolled) in_unrolled_i_ = true;

qisan's avatar
qisan committed
93
        Stmt body = this->VisitStmt(op->body);
qisan's avatar
qisan committed
94
95
        
        in_unrolled_i_ = prev_in_unrolled;
qisan's avatar
qisan committed
96

qisan's avatar
qisan committed
97
        if (is_unrolled) {
qisan's avatar
qisan committed
98
99
100
101
            if (const EvaluateNode* eval = body.as<EvaluateNode>()) {
                if (const CallNode* call = eval->value.as<CallNode>()) {
                    static const Op& dcu_copy_op = Op::Get("tl.dcu_async_copy");
                    if (call->op.same_as(dcu_copy_op)) {
qisan's avatar
qisan committed
102
103
                        Stmt result = RewriteAsyncCopy(call, op->loop_var, op->extent);
                        return result; 
qisan's avatar
qisan committed
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
                    }
                }
            }
        }
        
        if (is_k) {
            k_var_ = Var();
            k_extent_ = PrimExpr();
        }

        if (body.same_as(op->body)) return GetRef<Stmt>(op);
        auto n = CopyOnWrite(op);
        n->body = std::move(body);
        return Stmt(n);
    }
};
qisan's avatar
qisan committed
120

qisan's avatar
qisan committed
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
PrimFunc SimplifyDCUAsyncCopy(PrimFunc f) {
    auto* n = f.CopyOnWrite();
    n->body = AsyncCopySimplifier::Run(std::move(n->body));
    return GetRef<PrimFunc>(n);
}

namespace transform {
using namespace tir::transform;

tvm::transform::Pass SimplifyDCUAsyncCopy() {
    auto pass_func = [=](PrimFunc f, const IRModule &m, tvm::transform::PassContext ctx) {
        return tl::SimplifyDCUAsyncCopy(std::move(f));
    };
    return tvm::tir::transform::CreatePrimFuncPass(pass_func, 0, "tl.SimplifyDCUAsyncCopy", {});
}

TVM_FFI_STATIC_INIT_BLOCK() {
    tvm::ffi::reflection::GlobalDef().def("tl.transform.SimplifyDCUAsyncCopy", SimplifyDCUAsyncCopy);
}

}  // namespace transform
}  // namespace tl
}  // namespace tvm