summaryrefslogtreecommitdiff
path: root/volta_kernels/canon_rope.py
blob: 08b6d8c24ab7d8d32fe78c09845779198b736486 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
"""Fused Canon + RoPE for the Volta path: one Triton pass forward, one backward.

What it replaces, inside the compiled _pre_attn region (Inductor's choices):
  forward   constant_pad_nd x2   materialise zero-padded fp32 copies of qkv
            add_mul              the 3-tap combine, reading those copies
            to_copy_cat          RoPE on q and k, cast to fp16
  backward  slice_backward / pad backward / a 1536x3 weight-grad reduction,
            RoPE backward, as separate passes over (N, 1536)

Semantics are the region's, operation for operation:
  w      = fp16(canon_w)                          (the region casts it to qkv's dtype)
  y[n]   = x[n] + x[n]*w0 + (x[n-1]*m1[n])*w1 + (x[n-2]*m2[n])*w2       fp32
  q, k   = rope(y) in fp32, then fp16;  v = fp16(y)
m1/m2 are the per-token document masks (0 where t-1 / t-2 is in another
document) and the shifts never cross a packed row. The backward is the exact
transpose; the weight gradient is reduced in fp32 and rounded to fp16 before
widening, as the gradient of the region's fp16 cast of canon_w is.
"""
from __future__ import annotations

import torch
import triton
import triton.language as tl

C = 1536          # q | k | v channels
HALF = 32         # RoPE pairs (d, d+32) within a 64-wide head


@triton.jit
def _canon_half(qkv, w, rows, ch, mm1, mm2, ok1, ok2):
    x0 = tl.load(qkv + rows).to(tl.float32)
    x1 = tl.load(qkv + rows - 1536, mask=ok1, other=0.0).to(tl.float32)
    x2 = tl.load(qkv + rows - 3072, mask=ok2, other=0.0).to(tl.float32)
    w0 = tl.load(w + ch * 3).to(tl.float16).to(tl.float32)[None, :]
    w1 = tl.load(w + ch * 3 + 1).to(tl.float16).to(tl.float32)[None, :]
    w2 = tl.load(w + ch * 3 + 2).to(tl.float16).to(tl.float32)[None, :]
    return x0 + x0 * w0 + (x1 * mm1) * w1 + (x2 * mm2) * w2


@triton.jit
def _fwd(qkv, w, m1, m2, cos, sin, out, T, GROUP: tl.constexpr,
         TB: tl.constexpr, HALF: tl.constexpr):
    """TB tokens x one 64-wide head of one group (0 q, 1 k, 2 v)."""
    pid_n = tl.program_id(0)
    h = tl.program_id(1)
    n = pid_n * TB + tl.arange(0, TB)
    d = tl.arange(0, HALF)
    t = n % T
    ca = GROUP * 512 + h * 64 + d
    cb = ca + HALF
    ok1 = (t >= 1)[:, None]
    ok2 = (t >= 2)[:, None]
    mm1 = tl.load(m1 + n)[:, None]
    mm2 = tl.load(m2 + n)[:, None]
    ya = _canon_half(qkv, w, n[:, None] * 1536 + ca[None, :], ca, mm1, mm2, ok1, ok2)
    yb = _canon_half(qkv, w, n[:, None] * 1536 + cb[None, :], cb, mm1, mm2, ok1, ok2)
    orow = n[:, None] * 512 + h * 64 + d[None, :]
    if GROUP < 2:
        cs = tl.load(cos + n[:, None] * HALF + d[None, :])
        sn = tl.load(sin + n[:, None] * HALF + d[None, :])
        oa = ya * cs - yb * sn
        ob = ya * sn + yb * cs
    else:
        oa = ya
        ob = yb
    tl.store(out + orow, oa.to(tl.float16))
    tl.store(out + orow + HALF, ob.to(tl.float16))


@triton.jit
def _dy(src, cos, sin, n, t, S: tl.constexpr, d, ocol, T, ROPE: tl.constexpr,
        HALF: tl.constexpr):
    """Gradient w.r.t. the Canon output at token n+S, un-rotated; 0 past the row."""
    nn = n + S
    ok = ((t + S) < T)[:, None]
    ga = tl.load(src + nn[:, None] * 512 + ocol, mask=ok, other=0.0).to(tl.float32)
    gb = tl.load(src + nn[:, None] * 512 + ocol + HALF, mask=ok, other=0.0).to(tl.float32)
    if ROPE:
        cs = tl.load(cos + nn[:, None] * HALF + d[None, :], mask=ok, other=0.0)
        sn = tl.load(sin + nn[:, None] * HALF + d[None, :], mask=ok, other=0.0)
        return ga * cs + gb * sn, gb * cs - ga * sn
    return ga, gb


@triton.jit
def _bwd_half(qkv, w, dqkv, dw_part, pid_n, n, ch, dy0, dy1, dy2,
              mm1, mm2, mm1n, mm2n, p1, p2):
    w0 = tl.load(w + ch * 3).to(tl.float16).to(tl.float32)[None, :]
    w1 = tl.load(w + ch * 3 + 1).to(tl.float16).to(tl.float32)[None, :]
    w2 = tl.load(w + ch * 3 + 2).to(tl.float16).to(tl.float32)[None, :]
    rows = n[:, None] * 1536 + ch[None, :]
    # dx[n] = dy[n](1 + w0) + dy[n+1] m1[n+1] w1 + dy[n+2] m2[n+2] w2
    dx = dy0 + dy0 * w0 + (dy1 * mm1n) * w1 + (dy2 * mm2n) * w2
    tl.store(dqkv + rows, dx.to(tl.float16))
    x0 = tl.load(qkv + rows).to(tl.float32)
    x1 = tl.load(qkv + rows - 1536, mask=p1, other=0.0).to(tl.float32)
    x2 = tl.load(qkv + rows - 3072, mask=p2, other=0.0).to(tl.float32)
    base = dw_part + pid_n * (1536 * 3) + ch * 3
    tl.store(base, tl.sum(dy0 * x0, 0))
    tl.store(base + 1, tl.sum(dy0 * (x1 * mm1), 0))
    tl.store(base + 2, tl.sum(dy0 * (x2 * mm2), 0))


@triton.jit
def _bwd(qkv, w, m1, m2, cos, sin, src, dqkv, dw_part, T, GROUP: tl.constexpr,
         TB: tl.constexpr, HALF: tl.constexpr):
    pid_n = tl.program_id(0)
    h = tl.program_id(1)
    n = pid_n * TB + tl.arange(0, TB)
    d = tl.arange(0, HALF)
    t = n % T
    ca = GROUP * 512 + h * 64 + d
    cb = ca + HALF
    ocol = h * 64 + d[None, :]
    ROPE: tl.constexpr = GROUP < 2
    dya0, dyb0 = _dy(src, cos, sin, n, t, 0, d, ocol, T, ROPE, HALF)
    dya1, dyb1 = _dy(src, cos, sin, n, t, 1, d, ocol, T, ROPE, HALF)
    dya2, dyb2 = _dy(src, cos, sin, n, t, 2, d, ocol, T, ROPE, HALF)
    mm1n = tl.load(m1 + n + 1, mask=(t + 1) < T, other=0.0)[:, None]
    mm2n = tl.load(m2 + n + 2, mask=(t + 2) < T, other=0.0)[:, None]
    mm1 = tl.load(m1 + n)[:, None]
    mm2 = tl.load(m2 + n)[:, None]
    p1 = (t >= 1)[:, None]
    p2 = (t >= 2)[:, None]
    _bwd_half(qkv, w, dqkv, dw_part, pid_n, n, ca, dya0, dya1, dya2, mm1, mm2, mm1n, mm2n, p1, p2)
    _bwd_half(qkv, w, dqkv, dw_part, pid_n, n, cb, dyb0, dyb1, dyb2, mm1, mm2, mm1n, mm2n, p1, p2)


TB = 32


class CanonRope(torch.autograd.Function):
    @staticmethod
    def forward(ctx, qkv, canon_w, m1, m2, cos, sin):
        B, T, Cc = qkv.shape
        assert Cc == C and qkv.dtype == torch.float16 and qkv.is_contiguous()
        N = B * T
        assert N % TB == 0
        q = torch.empty((B, T, 8, 64), device=qkv.device, dtype=torch.float16)
        k = torch.empty_like(q)
        v = torch.empty_like(q)
        m1f = m1.reshape(N).contiguous()
        m2f = m2.reshape(N).contiguous()
        cosf = cos.reshape(N, HALF).contiguous()
        sinf = sin.reshape(N, HALF).contiguous()
        for g_, out in enumerate((q, k, v)):
            _fwd[(N // TB, 8)](qkv, canon_w, m1f, m2f, cosf, sinf, out, T, GROUP=g_,
                               TB=TB, HALF=HALF, num_warps=4)
        ctx.save_for_backward(qkv, canon_w, m1f, m2f, cosf, sinf)
        ctx.T = T
        return q, k, v

    @staticmethod
    def backward(ctx, gq, gk, gv):
        qkv, canon_w, m1f, m2f, cosf, sinf = ctx.saved_tensors
        B, T, _ = qkv.shape
        N = B * T
        gq, gk, gv = (g.to(torch.float16).contiguous() for g in (gq, gk, gv))
        dqkv = torch.empty_like(qkv)
        part = torch.empty((N // TB, C, 3), device=qkv.device, dtype=torch.float32)
        for g_, src in enumerate((gq, gk, gv)):
            _bwd[(N // TB, 8)](qkv, canon_w, m1f, m2f, cosf, sinf, src, dqkv, part, T,
                               GROUP=g_, TB=TB, HALF=HALF, num_warps=4)
        # fp32 reduction, then the fp16 rounding the region's cast of canon_w implies
        dw = part.sum(0).to(torch.float16).to(canon_w.dtype)
        return dqkv, dw, None, None, None, None


def canon_rope(qkv, canon_w, m1, m2, cos, sin):
    """qkv (B,T,1536) fp16 -> q, k, v (B,T,8,64) fp16, Canon + RoPE applied."""
    return CanonRope.apply(qkv, canon_w, m1, m2, cos, sin)