submission 555564

from task import input_t, output_t

import torch
import helion
import helion.language as hl


# Toggle: False = fixed config for quick test, True = autotune search
AUTOTUNE = False


def _configs():
    cfgs = []
    for db in [1, 2, 4, 8, 16, 32]:
        for sb in [32, 64, 128, 256, 512, 1024]:
            for nw in [1, 2, 4, 8]:
                for ns in [1, 2, 3]:
                    cfgs.append(helion.Config(block_sizes=[db, sb], num_warps=nw, num_stages=ns))
    return cfgs


_DEFAULT = helion.Config(block_sizes=[1, 64], num_warps=4, num_stages=2)

SHAPE_CONFIGS: dict[tuple, list[helion.Config]] = {
    (1, 64, 64, 4): _configs() if AUTOTUNE else [_DEFAULT],
    (2, 128, 128, 4): _configs() if AUTOTUNE else [_DEFAULT],
    (1, 256, 256, 3): _configs() if AUTOTUNE else [_DEFAULT],
    (1, 128, 64, 8): _configs() if AUTOTUNE else [_DEFAULT],
    (4, 64, 128, 4): _configs() if AUTOTUNE else [_DEFAULT],
    (1, 768, 512, 4): _configs() if AUTOTUNE else [_DEFAULT],
    (1, 768, 2048, 4): _configs() if AUTOTUNE else [_DEFAULT],
    (1, 1536, 2048, 4): _configs() if AUTOTUNE else [_DEFAULT],
    (1, 2560, 2048, 4): _configs() if AUTOTUNE else [_DEFAULT],
    (1, 2560, 4096, 4): _configs() if AUTOTUNE else [_DEFAULT],
}


def _make_kernel(configs: list[helion.Config]):
    @helion.kernel(static_shapes=True, configs=configs, autotune_search_acf=AUTOTUNE)
    def kernel(
        x_pad: torch.Tensor,  # (B, D, L) zero-padded input
        w: torch.Tensor,      # (D, W) filter coefficients
        b: torch.Tensor,      # (D,) additive offset
    ) -> torch.Tensor:
        B = x_pad.size(0)
        D = x_pad.size(1)
        L = x_pad.size(2)
        W = hl.specialize(w.size(1))
        N = L - W + 1

        y = torch.empty(B, D, N, dtype=x_pad.dtype, device=x_pad.device)

        for rb, rd, rs in hl.tile([B, D, N], block_size=[1, None, None]):
            bi = rb.begin
            acc = hl.zeros([rd, rs], dtype=torch.float32)
            for j in range(W):
                c = w[rd, j].to(torch.float32)
                x_val = hl.load(x_pad, [bi, rd, rs.index + j]).to(torch.float32)
                acc = acc + x_val * c[:, None]
            acc = acc + b[rd].to(torch.float32)[:, None]
            y[rb, rd, rs] = acc[None, :, :].to(y.dtype)

        return y

    return kernel


_KERNELS = {shape: _make_kernel(cfgs) for shape, cfgs in SHAPE_CONFIGS.items()}


def custom_kernel(data: input_t) -> output_t:
    x, weight, bias = data
    B, D, S = x.shape
    W = weight.shape[1]
    kernel = _KERNELS[(B, D, S, W)]
    pad_zeros = torch.zeros(B, D, W - 1, dtype=x.dtype, device=x.device)
    padded = torch.cat([pad_zeros, x], dim=2)
    return kernel(padded, weight, bias)