Skip to content
KernelIndex
Search⌘K

submission 444497

Ouye Xie · python · License unknown

Use it

Vendorable · source mirrored · license unknownView source →

No package. Vendor the mirrored source: 693 lines, June 9 Researcher Reciprocity License v1.0.

gpu_mode_solution_10_o6_t0.py
curl "https://kernelindex.com/api/v1/implementations/kernelbot-nvfp4-group-gemm-444497?include=source"
interfacepython
Compatibility
measured onNVIDIA B200
declared hardwareNVIDIA B200
architecturessm_100
dtypesfp8_e4m3, nvfp4

Benchmark evidence

1 measurement across 1 GPU, fastest first.

Operation / workload
Hardware
Latency
Rank
Observed
NVFP4 group GEMMsuite of 4 cases
NVIDIA B200
32.8µs
#175 of 310
2026-02-04

Reported · How evidence levels are derived →

Source and license

sourceavailable
revision digestsha256:f787aeda304846c6c735eb909469c60427e7300fb5883a932e6e4f3233b8eadb
license declaredunknown
license concludedunknown
authorsOuye Xie
imported2026-08-15

Techniques

Extracted from the mirrored source by pattern, never inferred. Each row cites its line.

fp4constexpr int MMA_K = 64; // 64 elements per MMA in K dimension for NVFP4
mbarriervoid mbarrier_init(int mbar_addr, int count) {
persistent-kernelvoid group_gemm_persistent_kernel(
shared-memoryextern __shared__ __align__(1024) char smem_ptr[];
stages = 5constexpr int NUM_STAGES = 5; // Increased from 4 to 5 for better pipelining
tcgen05asm volatile("tcgen05.cp.cta_group::1.32x128b.warpx4 [%0], %1;" :: "r"(taddr), "l"(s_desc));
tile-k = 256constexpr int BLOCK_K = 256;
tile-m = 128constexpr int BLOCK_M = 128;
tile-n = 64constexpr int BLOCK_N = 64;
tmaasm volatile("cp.async.bulk.tensor.3d.shared::cta.global.mbarrier::complete_tx::bytes.cta_group::1.L2::cache_hint "
vector-width = half2reinterpret_cast<half2*>(C_ptr + (row + 0) * N + col)[0] =

Kernel source

gpu_mode_solution_10_o6_t0.py693 lines
import torch
from task import input_t, output_t
from torch.utils.cpp_extension import load_inline

# CUDA kernel source - contains the actual GEMM implementation
cuda_source = r"""
// Gen5 NVFP4 Group GEMM with Optimized Launch
// - FP4 (E2M1) input matrices A and B with MX block scaling
// - FP8 (E4M3FN) scale factors
// - FP16 output
// - Single kernel launch for all groups (persistent kernel approach)
// - Optimized: minimizes host-side allocations, uses cached device buffers

#include <cudaTypedefs.h>
#include <cuda_fp16.h>
#include <c10/util/Half.h>

constexpr int WARP_SIZE = 32;
constexpr int MMA_K = 64;  // 64 elements per MMA in K dimension for NVFP4
constexpr int MAX_GROUPS = 32;

// L2 cache eviction policies
constexpr uint64_t EVICT_NORMAL = 0x1000000000000000;
constexpr uint64_t EVICT_FIRST = 0x12F0000000000000;
constexpr uint64_t EVICT_LAST = 0x14F0000000000000;

__device__ inline
constexpr uint64_t desc_encode(uint64_t x) { return (x & 0x3'FFFFULL) >> 4ULL; }

// Elect one thread in warp
__device__
uint32_t elect_sync() {
  uint32_t pred = 0;
  asm volatile(
    "{\n\t"
    ".reg .pred %%px;\n\t"
    "elect.sync _|%%px, %1;\n\t"
    "@%%px mov.s32 %0, 1;\n\t"
    "}"
    : "+r"(pred)
    : "r"(0xFFFFFFFF)
  );
  return pred;
}

__device__ inline
void mbarrier_init(int mbar_addr, int count) {
  asm volatile("mbarrier.init.shared::cta.b64 [%0], %1;" :: "r"(mbar_addr), "r"(count));
}

__device__
void mbarrier_wait(int mbar_addr, int phase) {
  uint32_t ticks = 0x989680;
  asm volatile(
    "{\n\t"
    ".reg .pred P1;\n\t"
    "LAB_WAIT:\n\t"
    "mbarrier.try_wait.parity.acquire.cta.shared::cta.b64 P1, [%0], %1, %2;\n\t"
    "@P1 bra.uni DONE;\n\t"
    "bra.uni LAB_WAIT;\n\t"
    "DONE:\n\t"
    "}"
    :: "r"(mbar_addr), "r"(phase), "r"(ticks)
  );
}

// 3D TMA for A/B matrices with tensor maps
__device__ inline
void tma_3d_gmem2smem(int dst, const void *tmap_ptr, int x, int y, int z, int mbar_addr, uint64_t cache_policy) {
  asm volatile("cp.async.bulk.tensor.3d.shared::cta.global.mbarrier::complete_tx::bytes.cta_group::1.L2::cache_hint "
              "[%0], [%1, {%2, %3, %4}], [%5], %6;"
              :: "r"(dst), "l"(tmap_ptr), "r"(x), "r"(y), "r"(z), "r"(mbar_addr), "l"(cache_policy)
              : "memory");
}

// 1D bulk copy for scale factors
__device__ inline
void tma_gmem2smem(int dst, const void *src, int size, int mbar_addr, uint64_t cache_policy) {
  asm volatile("cp.async.bulk.shared::cta.global.mbarrier::complete_tx::bytes.L2::cache_hint [%0], [%1], %2, [%3], %4;"
              :: "r"(dst), "l"(src), "r"(size), "r"(mbar_addr), "l"(cache_policy));
}

// Scale factor copy: smem -> tmem
__device__ inline
void tcgen05_cp_nvfp4(int taddr, uint64_t s_desc) {
  asm volatile("tcgen05.cp.cta_group::1.32x128b.warpx4 [%0], %1;" :: "r"(taddr), "l"(s_desc));
}

// NVFP4 MMA instruction
__device__ inline
void tcgen05_mma_nvfp4(
  uint64_t a_desc,
  uint64_t b_desc,
  uint32_t i_desc,
  int scale_A_tmem,
  int scale_B_tmem,
  int enable_input_d
) {
  const int d_tmem = 0;
  asm volatile(
    "{\n\t"
    ".reg .pred p;\n\t"
    "setp.ne.b32 p, %6, 0;\n\t"
    "tcgen05.mma.cta_group::1.kind::mxf4nvf4.block_scale.block16 [%0], %1, %2, %3, [%4], [%5], p;\n\t"
    "}"
    :: "r"(d_tmem), "l"(a_desc), "l"(b_desc), "r"(i_desc),
       "r"(scale_A_tmem), "r"(scale_B_tmem), "r"(enable_input_d)
  );
}

// TMEM load templates
struct SHAPE {
  static constexpr char _32x32b[]  = ".32x32b";
  static constexpr char _16x128b[] = ".16x128b";
  static constexpr char _16x256b[] = ".16x256b";
};

struct NUM {
  static constexpr char x4[]  = ".x4";
  static constexpr char x8[]  = ".x8";
  static constexpr char x16[] = ".x16";
  static constexpr char x32[] = ".x32";
  static constexpr char x64[] = ".x64";
  static constexpr char x128[] = ".x128";
};

template <const char *SHAPE, const char *NUM>
__device__ inline
void tcgen05_ld_32regs(float *tmp, int row, int col) {
  asm volatile("tcgen05.ld.sync.aligned%33%34.b32 "
              "{ %0,  %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];"
              : "=f"(tmp[ 0]), "=f"(tmp[ 1]), "=f"(tmp[ 2]), "=f"(tmp[ 3]), "=f"(tmp[ 4]), "=f"(tmp[ 5]), "=f"(tmp[ 6]), "=f"(tmp[ 7]),
                "=f"(tmp[ 8]), "=f"(tmp[ 9]), "=f"(tmp[10]), "=f"(tmp[11]), "=f"(tmp[12]), "=f"(tmp[13]), "=f"(tmp[14]), "=f"(tmp[15]),
                "=f"(tmp[16]), "=f"(tmp[17]), "=f"(tmp[18]), "=f"(tmp[19]), "=f"(tmp[20]), "=f"(tmp[21]), "=f"(tmp[22]), "=f"(tmp[23]),
                "=f"(tmp[24]), "=f"(tmp[25]), "=f"(tmp[26]), "=f"(tmp[27]), "=f"(tmp[28]), "=f"(tmp[29]), "=f"(tmp[30]), "=f"(tmp[31])
              : "r"((row << 16) | col), "C"(SHAPE), "C"(NUM));
}

template <const char *SHAPE, const char *NUM>
__device__ inline
void tcgen05_ld_16regs(float *tmp, int row, int col) {
  asm volatile("tcgen05.ld.sync.aligned%17%18.b32 "
              "{ %0,  %1,  %2,  %3,  %4,  %5,  %6,  %7, "
              "  %8,  %9, %10, %11, %12, %13, %14, %15}, [%16];"
              : "=f"(tmp[ 0]), "=f"(tmp[ 1]), "=f"(tmp[ 2]), "=f"(tmp[ 3]), "=f"(tmp[ 4]), "=f"(tmp[ 5]), "=f"(tmp[ 6]), "=f"(tmp[ 7]),
                "=f"(tmp[ 8]), "=f"(tmp[ 9]), "=f"(tmp[10]), "=f"(tmp[11]), "=f"(tmp[12]), "=f"(tmp[13]), "=f"(tmp[14]), "=f"(tmp[15])
              : "r"((row << 16) | col), "C"(SHAPE), "C"(NUM));
}

__device__ inline void tcgen05_ld_16x256bx4(float *tmp, int row, int col) { tcgen05_ld_16regs<SHAPE::_16x256b, NUM::x4>(tmp, row, col); }
__device__ inline void tcgen05_ld_16x256bx8(float *tmp, int row, int col) { tcgen05_ld_32regs<SHAPE::_16x256b, NUM::x8>(tmp, row, col); }

// Host helper to check CU errors
inline void check_cu(CUresult err) {
  if (err == CUDA_SUCCESS) return;
  const char *error_msg_ptr;
  if (cuGetErrorString(err, &error_msg_ptr) != CUDA_SUCCESS)
    error_msg_ptr = "unable to get error string";
  printf("cuTensorMapEncodeTiled error: %s\n", error_msg_ptr);
}

// Initialize tensor map for A/B matrices (FP4 data)
inline void init_AB_tmap(
  CUtensorMap *tmap,
  const char *ptr,
  uint64_t global_height, uint64_t global_width,
  uint32_t shared_height, uint32_t shared_width
) {
  constexpr uint32_t rank = 3;
  uint64_t globalDim[rank]       = {256, global_height, global_width / 256};
  uint64_t globalStrides[rank-1] = {global_width / 2, 128};  // in bytes
  uint32_t boxDim[rank]          = {256, shared_height, shared_width / 256};
  uint32_t elementStrides[rank]  = {1, 1, 1};

  auto err = cuTensorMapEncodeTiled(
    tmap,
    CUtensorMapDataType::CU_TENSOR_MAP_DATA_TYPE_16U4_ALIGN8B,
    rank,
    (void *)ptr,
    globalDim,
    globalStrides,
    boxDim,
    elementStrides,
    CUtensorMapInterleave::CU_TENSOR_MAP_INTERLEAVE_NONE,
    CUtensorMapSwizzle::CU_TENSOR_MAP_SWIZZLE_128B,
    CUtensorMapL2promotion::CU_TENSOR_MAP_L2_PROMOTION_NONE,
    CUtensorMapFloatOOBfill::CU_TENSOR_MAP_FLOAT_OOB_FILL_NONE
  );
  check_cu(err);
}

// Kernel parameter structure to pass to device
struct GroupGemmParams {
  CUtensorMap A_tmap;
  CUtensorMap B_tmap;
  const char* SFA_ptr;
  const char* SFB_ptr;
  half* C_ptr;
  int M, N, K;
  int tile_offset;  // Starting tile index for this group
};

// Persistent group GEMM kernel
// Uses block-to-tile mapping across all groups
template <
  int BLOCK_M,
  int BLOCK_N,
  int BLOCK_K,
  int NUM_STAGES
>
__global__
__launch_bounds__(BLOCK_M + 2 * WARP_SIZE)
void group_gemm_persistent_kernel(
  const GroupGemmParams* __restrict__ params,
  const int* __restrict__ tile_group_map,  // Maps tile ID to group index
  int num_groups
) {
  const int bid = blockIdx.x;
  const int tid = threadIdx.x;
  const int lane_id = tid % WARP_SIZE;
  const int warp_id = tid / WARP_SIZE;

  constexpr int NUM_WARPS = BLOCK_M / WARP_SIZE + 2;

  // Get group from tile_group_map
  const int group_idx = tile_group_map[bid];
  const GroupGemmParams& p = params[group_idx];

  const int local_tile_id = bid - p.tile_offset;
  const int M = p.M;
  const int N = p.N;
  const int K = p.K;

  const int grid_n = (N + BLOCK_N - 1) / BLOCK_N;

  const int bid_m = local_tile_id / grid_n;
  const int bid_n = local_tile_id % grid_n;

  const int off_m = bid_m * BLOCK_M;
  const int off_n = bid_n * BLOCK_N;

  // Get pointers for this group
  const CUtensorMap* A_tmap = &p.A_tmap;
  const CUtensorMap* B_tmap = &p.B_tmap;
  const char* SFA_ptr = p.SFA_ptr;
  const char* SFB_ptr = p.SFB_ptr;
  half* C_ptr = p.C_ptr;

  // Shared memory layout
  extern __shared__ __align__(1024) char smem_ptr[];
  const int smem = static_cast<int>(__cvta_generic_to_shared(smem_ptr));
  constexpr int A_size = BLOCK_M * BLOCK_K / 2;
  constexpr int B_size = BLOCK_N * BLOCK_K / 2;
  constexpr int SFA_size = 128 * BLOCK_K / 16;  // always copy 128 rows of scale factors
  constexpr int SFB_size = 128 * BLOCK_K / 16;
  constexpr int STAGE_SIZE = A_size + B_size + SFA_size + SFB_size;

  // Mbarriers: NUM_STAGES for TMA, NUM_STAGES for MMA, 1 for mainloop
  #pragma nv_diag_suppress static_var_with_dynamic_init
  __shared__ int64_t mbars[NUM_STAGES * 2 + 1];
  const int tma_mbar_addr = static_cast<int>(__cvta_generic_to_shared(mbars));
  const int mma_mbar_addr = tma_mbar_addr + NUM_STAGES * 8;
  const int mainloop_mbar_addr = mma_mbar_addr + NUM_STAGES * 8;

  // TMEM layout for scale factors
  constexpr int SFA_tmem = BLOCK_N;
  constexpr int SFB_tmem = SFA_tmem + 4 * (BLOCK_K / MMA_K);

  // Initialization
  if (warp_id == 0 && elect_sync()) {
    for (int i = 0; i < NUM_STAGES * 2 + 1; i++)
      mbarrier_init(tma_mbar_addr + i * 8, 1);
    asm volatile("fence.mbarrier_init.release.cluster;");
  }
  else if (warp_id == 1) {
    asm volatile("tcgen05.alloc.cta_group::1.sync.aligned.shared::cta.b32 [%0], %1;" :: "r"(smem), "r"(BLOCK_N * 2));
  }
  __syncthreads();

  const int num_iters = K / BLOCK_K;

  // Warp specialization
  if (warp_id == NUM_WARPS - 2 && elect_sync()) {
    // TMA warp
    uint64_t cache_A = (M > N) ? EVICT_FIRST : EVICT_LAST;
    uint64_t cache_B = (M > N) ? EVICT_LAST : EVICT_FIRST;

    auto issue_tma = [&](int iter_k, int stage_id) {
      const int mbar_addr = tma_mbar_addr + stage_id * 8;
      const int A_smem = smem + stage_id * STAGE_SIZE;
      const int B_smem = A_smem + A_size;
      const int SFA_smem = B_smem + B_size;
      const int SFB_smem = SFA_smem + SFA_size;

      const int off_k = iter_k * BLOCK_K;
      tma_3d_gmem2smem(A_smem, A_tmap, 0, off_m, off_k / 256, mbar_addr, cache_A);
      tma_3d_gmem2smem(B_smem, B_tmap, 0, off_n, off_k / 256, mbar_addr, cache_B);

      // Scale factor layout: [M/128, rest_k, 32, 4, 4]
      const int rest_k = K / 16 / 4;
      const char *SFA_src = SFA_ptr + ((off_m / 128) * rest_k + off_k / (16 * 4)) * 512;
      const char *SFB_src = SFB_ptr + ((off_n / 128) * rest_k + off_k / (16 * 4)) * 512;
      tma_gmem2smem(SFA_smem, SFA_src, SFA_size, mbar_addr, cache_A);
      tma_gmem2smem(SFB_smem, SFB_src, SFB_size, mbar_addr, cache_B);

      asm volatile("mbarrier.arrive.expect_tx.release.cta.shared::cta.b64 _, [%0], %1;"
                  :: "r"(mbar_addr), "r"(STAGE_SIZE) : "memory");
    };

    // Issue initial TMA loads
    for (int iter_k = 0; iter_k < NUM_STAGES && iter_k < num_iters; iter_k++)
      issue_tma(iter_k, iter_k);

    // Pipeline loop
    for (int iter_k = NUM_STAGES; iter_k < num_iters; iter_k++) {
      const int stage_id = iter_k % NUM_STAGES;
      const int mma_phase = (iter_k / NUM_STAGES - 1) % 2;
      mbarrier_wait(mma_mbar_addr + stage_id * 8, mma_phase);
      issue_tma(iter_k, stage_id);
    }
  }
  else if (warp_id == NUM_WARPS - 1 && elect_sync()) {
    // MMA warp
    constexpr uint32_t i_desc = (1U << 7U)   // atype=E2M1
                              | (1U << 10U)  // btype=E2M1
                              | ((uint32_t)BLOCK_N >> 3U << 17U)  // MMA_N
                              | ((uint32_t)128 >> 7U << 27U);     // MMA_M (always 128)

    for (int iter_k = 0; iter_k < num_iters; iter_k++) {
      const int stage_id = iter_k % NUM_STAGES;
      const int tma_phase = (iter_k / NUM_STAGES) % 2;
      mbarrier_wait(tma_mbar_addr + stage_id * 8, tma_phase);

      const int A_smem = smem + stage_id * STAGE_SIZE;
      const int B_smem = A_smem + A_size;
      const int SFA_smem = B_smem + B_size;
      const int SFB_smem = SFA_smem + SFA_size;

      // Shared memory descriptors
      auto make_desc_AB = [](int addr) -> uint64_t {
        const int SBO = 8 * 128;
        return desc_encode(addr) | (desc_encode(SBO) << 32ULL) | (1ULL << 46ULL) | (2ULL << 61ULL);
      };
      auto make_desc_SF = [](int addr) -> uint64_t {
        const int SBO = 8 * 16;
        return desc_encode(addr) | (desc_encode(SBO) << 32ULL) | (1ULL << 46ULL);
      };

      // Copy scale factors from SMEM to TMEM
      constexpr uint64_t SF_desc = make_desc_SF(0);
      const uint64_t SFA_desc = SF_desc + ((uint64_t)SFA_smem >> 4ULL);
      const uint64_t SFB_desc = SF_desc + ((uint64_t)SFB_smem >> 4ULL);

      for (int k = 0; k < BLOCK_K / MMA_K; k++) {
        uint64_t sfa_desc = SFA_desc + (uint64_t)k * (512ULL >> 4ULL);
        uint64_t sfb_desc = SFB_desc + (uint64_t)k * (512ULL >> 4ULL);
        tcgen05_cp_nvfp4(SFA_tmem + k * 4, sfa_desc);
        tcgen05_cp_nvfp4(SFB_tmem + k * 4, sfb_desc);
      }

      // Execute MMA operations
      for (int k1 = 0; k1 < BLOCK_K / 256; k1++)
        for (int k2 = 0; k2 < 256 / MMA_K; k2++) {
          uint64_t a_desc = make_desc_AB(A_smem + k1 * BLOCK_M * 128 + k2 * 32);
          uint64_t b_desc = make_desc_AB(B_smem + k1 * BLOCK_N * 128 + k2 * 32);

          int k_sf = k1 * 4 + k2;
          const int scale_A_tmem_addr = SFA_tmem + k_sf * 4 + (bid_m % (128 / BLOCK_M)) * (BLOCK_M / 32);
          const int scale_B_tmem_addr = SFB_tmem + k_sf * 4 + (bid_n % (128 / BLOCK_N)) * (BLOCK_N / 32);

          const int enable_input_d = (k1 == 0 && k2 == 0) ? iter_k : 1;
          tcgen05_mma_nvfp4(a_desc, b_desc, i_desc, scale_A_tmem_addr, scale_B_tmem_addr, enable_input_d);
        }

      // Signal MMA done
      asm volatile("tcgen05.commit.cta_group::1.mbarrier::arrive::one.shared::cluster.b64 [%0];"
                  :: "r"(mma_mbar_addr + stage_id * 8) : "memory");
    }

    // Signal mainloop done
    asm volatile("tcgen05.commit.cta_group::1.mbarrier::arrive::one.shared::cluster.b64 [%0];"
                :: "r"(mainloop_mbar_addr) : "memory");
  }
  else if (tid < BLOCK_M) {
    // Epilogue threads
    mbarrier_wait(mainloop_mbar_addr, 0);
    asm volatile("tcgen05.fence::after_thread_sync;");

    const int local_warp_id = tid / WARP_SIZE;

    // N-major (row-major) output epilogue
    for (int m = 0; m < 32 / 16; m++) {
      float tmp[BLOCK_N / 2];
      if constexpr (BLOCK_N == 64) tcgen05_ld_16x256bx8(tmp, local_warp_id * 32 + m * 16, 0);
      else if constexpr (BLOCK_N == 32) tcgen05_ld_16x256bx4(tmp, local_warp_id * 32 + m * 16, 0);
      asm volatile("tcgen05.wait::ld.sync.aligned;");

      for (int i = 0; i < BLOCK_N / 8; i++) {
        const int row = off_m + local_warp_id * 32 + m * 16 + lane_id / 4;
        const int col = off_n + i * 8 + (lane_id % 4) * 2;

        if (row + 0 < M && col + 1 < N)
          reinterpret_cast<half2*>(C_ptr + (row + 0) * N + col)[0] =
              __float22half2_rn({tmp[i * 4 + 0], tmp[i * 4 + 1]});
        if (row + 8 < M && col + 1 < N)
          reinterpret_cast<half2*>(C_ptr + (row + 8) * N + col)[0] =
              __float22half2_rn({tmp[i * 4 + 2], tmp[i * 4 + 3]});
      }
    }

    asm volatile("bar.sync 1, %0;" :: "r"(BLOCK_M) : "memory");
    if (local_warp_id == 0 && lane_id == 0)
      asm volatile("tcgen05.dealloc.cta_group::1.sync.aligned.b32 %0, %1;" :: "r"(0), "r"(BLOCK_N * 2));
  }
}

// Static device buffers to avoid repeated allocations
static GroupGemmParams* d_params = nullptr;
static int* d_tile_group_map = nullptr;
static size_t d_params_capacity = 0;
static size_t d_tile_map_capacity = 0;

// Tensor map cache - stores (ptr, M, K) -> tensor map mappings
struct TMapCacheEntry {
  const char* ptr;
  int height;
  int width;
  CUtensorMap tmap;
  bool valid;
};

// Cache for up to 64 tensor maps (32 A maps + 32 B maps for 32 groups)
static TMapCacheEntry g_tmap_cache[64];
static int g_tmap_cache_count = 0;

// Find or create a tensor map in the cache
inline CUtensorMap* get_or_create_tmap(
  const char* ptr, int height, int width,
  int shared_height, int shared_width
) {
  // Search cache for existing entry
  for (int i = 0; i < g_tmap_cache_count; i++) {
    if (g_tmap_cache[i].valid &&
        g_tmap_cache[i].ptr == ptr &&
        g_tmap_cache[i].height == height &&
        g_tmap_cache[i].width == width) {
      return &g_tmap_cache[i].tmap;
    }
  }

  // Not found - create new entry
  int idx = g_tmap_cache_count;
  if (idx >= 64) {
    // Cache full - reset (simple eviction policy)
    idx = 0;
    g_tmap_cache_count = 0;
  }

  init_AB_tmap(&g_tmap_cache[idx].tmap, ptr, height, width, shared_height, shared_width);
  g_tmap_cache[idx].ptr = ptr;
  g_tmap_cache[idx].height = height;
  g_tmap_cache[idx].width = width;
  g_tmap_cache[idx].valid = true;
  g_tmap_cache_count++;

  return &g_tmap_cache[idx].tmap;
}

// Ensure device buffers are allocated
inline void ensure_device_buffers(int num_groups, int total_tiles) {
  if (d_params == nullptr || d_params_capacity < (size_t)num_groups) {
    if (d_params) cudaFree(d_params);
    d_params_capacity = num_groups + 8;
    cudaMalloc(&d_params, d_params_capacity * sizeof(GroupGemmParams));
  }
  if (d_tile_group_map == nullptr || d_tile_map_capacity < (size_t)total_tiles) {
    if (d_tile_group_map) cudaFree(d_tile_group_map);
    d_tile_map_capacity = total_tiles + 64;
    cudaMalloc(&d_tile_group_map, d_tile_map_capacity * sizeof(int));
  }
}

// Host launch function for Group GEMM
// Optimized: removed cudaDeviceSynchronize (caller handles it)
void launch_gpu_implementation(
  const char* const* A_ptrs,
  const char* const* B_ptrs,
  const char* const* SFA_ptrs,
  const char* const* SFB_ptrs,
  const int* M_sizes,
  const int* N_sizes,
  const int* K_sizes,
  c10::Half* const* C_ptrs,
  int num_groups
) {
  constexpr int BLOCK_M = 128;
  constexpr int BLOCK_N = 64;
  constexpr int BLOCK_K = 256;
  constexpr int NUM_STAGES = 5;  // Increased from 4 to 5 for better pipelining

  // Calculate total tiles and prepare host-side data
  GroupGemmParams h_params[MAX_GROUPS];
  int h_tile_group_map[4096];

  int total_tiles = 0;
  for (int g = 0; g < num_groups; g++) {
    // Use cached tensor maps to avoid re-encoding on repeated calls
    CUtensorMap* a_tmap = get_or_create_tmap(A_ptrs[g], M_sizes[g], K_sizes[g], BLOCK_M, BLOCK_K);
    CUtensorMap* b_tmap = get_or_create_tmap(B_ptrs[g], N_sizes[g], K_sizes[g], BLOCK_N, BLOCK_K);
    h_params[g].A_tmap = *a_tmap;
    h_params[g].B_tmap = *b_tmap;
    h_params[g].SFA_ptr = SFA_ptrs[g];
    h_params[g].SFB_ptr = SFB_ptrs[g];
    h_params[g].C_ptr = reinterpret_cast<half*>(const_cast<c10::Half*>(C_ptrs[g]));
    h_params[g].M = M_sizes[g];
    h_params[g].N = N_sizes[g];
    h_params[g].K = K_sizes[g];
    h_params[g].tile_offset = total_tiles;

    int grid_m = (M_sizes[g] + BLOCK_M - 1) / BLOCK_M;
    int grid_n = (N_sizes[g] + BLOCK_N - 1) / BLOCK_N;
    int group_tiles = grid_m * grid_n;

    for (int t = 0; t < group_tiles; t++) {
      h_tile_group_map[total_tiles + t] = g;
    }
    total_tiles += group_tiles;
  }

  ensure_device_buffers(num_groups, total_tiles);

  // Copy to device asynchronously
  cudaMemcpyAsync(d_params, h_params, num_groups * sizeof(GroupGemmParams), cudaMemcpyHostToDevice);
  cudaMemcpyAsync(d_tile_group_map, h_tile_group_map, total_tiles * sizeof(int), cudaMemcpyHostToDevice);

  int tb_size = BLOCK_M + 2 * WARP_SIZE;
  int AB_size = (BLOCK_M + BLOCK_N) * (BLOCK_K / 2);
  int SFAB_size = 128 * (BLOCK_K / 16) * 2;
  int smem_size = (AB_size + SFAB_size) * NUM_STAGES;

  auto this_kernel = group_gemm_persistent_kernel<BLOCK_M, BLOCK_N, BLOCK_K, NUM_STAGES>;

  static bool smem_configured = false;
  if (!smem_configured && smem_size > 48'000) {
    cudaFuncSetAttribute(this_kernel, cudaFuncAttributeMaxDynamicSharedMemorySize, smem_size);
    smem_configured = true;
  }

  this_kernel<<<total_tiles, tb_size, smem_size>>>(
    d_params, d_tile_group_map, num_groups
  );
  // Note: No cudaDeviceSynchronize - caller handles synchronization
}


#include <torch/extension.h>
#include <cuda_fp16.h>

// Maximum supported groups for stack allocation
#define MAX_GROUPS 32

// Simple interface - Python handles caching
void group_gemm_cuda(
    std::vector<int64_t> A_ptrs,
    std::vector<int64_t> B_ptrs,
    std::vector<int64_t> C_ptrs,
    std::vector<int64_t> SFA_ptrs,
    std::vector<int64_t> SFB_ptrs,
    std::vector<int64_t> M_sizes,
    std::vector<int64_t> N_sizes,
    std::vector<int64_t> K_sizes,
    int64_t num_groups
) {
    const int ng = static_cast<int>(num_groups);

    // Convert to kernel-expected types
    const char* a_ptrs[MAX_GROUPS];
    const char* b_ptrs[MAX_GROUPS];
    const char* sfa_ptrs[MAX_GROUPS];
    const char* sfb_ptrs[MAX_GROUPS];
    c10::Half* c_ptrs[MAX_GROUPS];
    int m_sizes[MAX_GROUPS];
    int n_sizes[MAX_GROUPS];
    int k_sizes[MAX_GROUPS];

    for (int g = 0; g < ng; ++g) {
        a_ptrs[g] = reinterpret_cast<const char*>(A_ptrs[g]);
        b_ptrs[g] = reinterpret_cast<const char*>(B_ptrs[g]);
        c_ptrs[g] = reinterpret_cast<c10::Half*>(C_ptrs[g]);
        sfa_ptrs[g] = reinterpret_cast<const char*>(SFA_ptrs[g]);
        sfb_ptrs[g] = reinterpret_cast<const char*>(SFB_ptrs[g]);
        m_sizes[g] = static_cast<int>(M_sizes[g]);
        n_sizes[g] = static_cast<int>(N_sizes[g]);
        k_sizes[g] = static_cast<int>(K_sizes[g]);
    }

    launch_gpu_implementation(
        a_ptrs, b_ptrs, sfa_ptrs, sfb_ptrs,
        m_sizes, n_sizes, k_sizes,
        c_ptrs, ng
    );
}
"""

# C++ header declarations
cpp_source = """
#include <torch/extension.h>
#include <vector>

void group_gemm_cuda(
    std::vector<int64_t> A_ptrs,
    std::vector<int64_t> B_ptrs,
    std::vector<int64_t> C_ptrs,
    std::vector<int64_t> SFA_ptrs,
    std::vector<int64_t> SFB_ptrs,
    std::vector<int64_t> M_sizes,
    std::vector<int64_t> N_sizes,
    std::vector<int64_t> K_sizes,
    int64_t num_groups
);
"""

# Load with direct function binding (bypasses torch.ops dispatcher)
_module = load_inline(
    name='group_gemm_fp4',
    cpp_sources=cpp_source,
    cuda_sources=cuda_source,
    functions=['group_gemm_cuda'],
    verbose=True,
    extra_cuda_cflags=[
        "-O3",
        "-gencode=arch=compute_100a,code=sm_100a",
        "--use_fast_math",
        "--expt-relaxed-constexpr",
        "--relocatable-device-code=false",
        "-lineinfo",
        "-Xptxas=-v",
    ],
    extra_ldflags=["-lcuda"],
)

# Direct function reference
group_gemm = _module.group_gemm_cuda

# Python-side cache (similar to gpu_mode_solution_ref.py _pointer_tensor_cache):
# ptrs_key (full pointer tuple for correctness) -> (args, c_tensors)
_pointer_tensor_cache = {}  # Cache of (ptrs_key -> (args, c_tensors)) for all seen data sets


def custom_kernel(data: input_t) -> output_t:
    """Execute the group GEMM kernel with minimal overhead using pointer cache."""
    global _pointer_tensor_cache

    abc_tensors, _, sfasfb_reordered_tensors, problem_sizes = data
    num_groups = len(problem_sizes)

    # Create cache key from pointer values (full tuple for correctness)
    # Same pattern as gpu_mode_solution_ref.py lines 2566-2568
    ptrs_abc = tuple((abc_tensors[i][0].data_ptr(), abc_tensors[i][1].data_ptr(), abc_tensors[i][2].data_ptr())
                     for i in range(num_groups))
    ptrs_sfasfb = tuple((sfasfb_reordered_tensors[i][0].data_ptr(), sfasfb_reordered_tensors[i][1].data_ptr())
                        for i in range(num_groups))
    ptrs_key = (ptrs_abc, ptrs_sfasfb)

    # Check pointer tensor cache (like gpu_mode_solution_ref.py line 2570)
    if ptrs_key in _pointer_tensor_cache:
        cached_args, cached_c_tensors = _pointer_tensor_cache[ptrs_key]
        group_gemm(*cached_args)
        return cached_c_tensors

    # Cache miss: extract pointers and sizes
    a_ptrs = [abc_tensors[i][0].data_ptr() for i in range(num_groups)]
    b_ptrs = [abc_tensors[i][1].data_ptr() for i in range(num_groups)]
    c_ptrs = [abc_tensors[i][2].data_ptr() for i in range(num_groups)]
    sfa_ptrs = [sfasfb_reordered_tensors[i][0].data_ptr() for i in range(num_groups)]
    sfb_ptrs = [sfasfb_reordered_tensors[i][1].data_ptr() for i in range(num_groups)]
    m_list = [problem_sizes[i][0] for i in range(num_groups)]
    n_list = [problem_sizes[i][1] for i in range(num_groups)]
    k_list = [problem_sizes[i][2] for i in range(num_groups)]

    args = (a_ptrs, b_ptrs, c_ptrs, sfa_ptrs, sfb_ptrs, m_list, n_list, k_list, num_groups)
    c_tensors = [abc_tensors[i][2] for i in range(num_groups)]

    # Store in pointer tensor cache (like gpu_mode_solution_ref.py line 2578)
    _pointer_tensor_cache[ptrs_key] = (args, c_tensors)

    group_gemm(*args)

    return c_tensors
scrolls · 693 lines total

Source code from GPU Mode and the KernelBot dataset · June 9 Researcher Reciprocity License v1.0

Changes from previous submission

Against this author's previous submission submission 427995.

⋯ 1 unchanged lines
from task import input_t, output_t
from torch.utils.cpp_extension import load_inline
- CUDA_SRC = r"""
- // Gen5 NVFP4 Group GEMM Kernel
- // Computes: C[i](M_i x N_i) = A[i](M_i x K_i) @ B[i](N_i x K_i)^T for each group i
- // A, B: FP4 (E2M1) packed format, SFA, SFB: FP8 (E4M3FN) scale factors
- // Output C: FP16
+ # CUDA kernel source - contains the actual GEMM implementation
+ cuda_source = r"""
+ // Gen5 NVFP4 Group GEMM with Optimized Launch
+ // - FP4 (E2M1) input matrices A and B with MX block scaling
+ // - FP8 (E4M3FN) scale factors
+ // - FP16 output
+ // - Single kernel launch for all groups (persistent kernel approach)
+ // - Optimized: minimizes host-side allocations, uses cached device buffers
#include <cudaTypedefs.h>
#include <cuda_fp16.h>
- #include <torch/library.h>
- #include <ATen/core/Tensor.h>
+ #include <c10/util/Half.h>
constexpr int WARP_SIZE = 32;
- constexpr int MMA_K = 64; // K per MMA for NVFP4
+ constexpr int MMA_K = 64; // 64 elements per MMA in K dimension for NVFP4
+ constexpr int MAX_GROUPS = 32;
// L2 cache eviction policies
constexpr uint64_t EVICT_NORMAL = 0x1000000000000000;
⋯ 1 unchanged lines
constexpr uint64_t EVICT_LAST = 0x14F0000000000000;
__device__ inline
- constexpr uint64_t desc_encode(uint64_t x) { return (x & 0x3'FFFFULL) >> 4ULL; };
+ constexpr uint64_t desc_encode(uint64_t x) { return (x & 0x3'FFFFULL) >> 4ULL; }
+ // Elect one thread in warp
__device__
uint32_t elect_sync() {
uint32_t pred = 0;
⋯ 30 unchanged lines
);
}
+ // 3D TMA for A/B matrices with tensor maps
__device__ inline
- void tma_gmem2smem(int dst, const void *src, int size, int mbar_addr, uint64_t cache_policy) {
- asm volatile("cp.async.bulk.shared::cta.global.mbarrier::complete_tx::bytes.L2::cache_hint [%0], [%1], %2, [%3], %4;"
- :: "r"(dst), "l"(src), "r"(size), "r"(mbar_addr), "l"(cache_policy));
- }
-
- __device__ inline
void tma_3d_gmem2smem(int dst, const void *tmap_ptr, int x, int y, int z, int mbar_addr, uint64_t cache_policy) {
asm volatile("cp.async.bulk.tensor.3d.shared::cta.global.mbarrier::complete_tx::bytes.cta_group::1.L2::cache_hint "
"[%0], [%1, {%2, %3, %4}], [%5], %6;"
⋯ 1 unchanged lines
: "memory");
}
+ // 1D bulk copy for scale factors
__device__ inline
+ void tma_gmem2smem(int dst, const void *src, int size, int mbar_addr, uint64_t cache_policy) {
+ asm volatile("cp.async.bulk.shared::cta.global.mbarrier::complete_tx::bytes.L2::cache_hint [%0], [%1], %2, [%3], %4;"
+ :: "r"(dst), "l"(src), "r"(size), "r"(mbar_addr), "l"(cache_policy));
+ }
+
+ // Scale factor copy: smem -> tmem
+ __device__ inline
void tcgen05_cp_nvfp4(int taddr, uint64_t s_desc) {
asm volatile("tcgen05.cp.cta_group::1.32x128b.warpx4 [%0], %1;" :: "r"(taddr), "l"(s_desc));
}
+ // NVFP4 MMA instruction
__device__ inline
void tcgen05_mma_nvfp4(
uint64_t a_desc,
⋯ 18 unchanged lines
// TMEM load templates
struct SHAPE {
static constexpr char _32x32b[] = ".32x32b";
+ static constexpr char _16x128b[] = ".16x128b";
static constexpr char _16x256b[] = ".16x256b";
};
struct NUM {
static constexpr char x4[] = ".x4";
static constexpr char x8[] = ".x8";
+ static constexpr char x16[] = ".x16";
static constexpr char x32[] = ".x32";
static constexpr char x64[] = ".x64";
+ static constexpr char x128[] = ".x128";
};
template <const char *SHAPE, const char *NUM>
⋯ 13 unchanged lines
template <const char *SHAPE, const char *NUM>
__device__ inline
- void tcgen05_ld_64regs(float *tmp, int row, int col) {
- asm volatile("tcgen05.ld.sync.aligned%65%66.b32 "
- "{ %0, %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];"
- : "=f"(tmp[ 0]), "=f"(tmp[ 1]), "=f"(tmp[ 2]), "=f"(tmp[ 3]), "=f"(tmp[ 4]), "=f"(tmp[ 5]), "=f"(tmp[ 6]), "=f"(tmp[ 7]),
- "=f"(tmp[ 8]), "=f"(tmp[ 9]), "=f"(tmp[10]), "=f"(tmp[11]), "=f"(tmp[12]), "=f"(tmp[13]), "=f"(tmp[14]), "=f"(tmp[15]),
- "=f"(tmp[16]), "=f"(tmp[17]), "=f"(tmp[18]), "=f"(tmp[19]), "=f"(tmp[20]), "=f"(tmp[21]), "=f"(tmp[22]), "=f"(tmp[23]),
- "=f"(tmp[24]), "=f"(tmp[25]), "=f"(tmp[26]), "=f"(tmp[27]), "=f"(tmp[28]), "=f"(tmp[29]), "=f"(tmp[30]), "=f"(tmp[31]),
- "=f"(tmp[32]), "=f"(tmp[33]), "=f"(tmp[34]), "=f"(tmp[35]), "=f"(tmp[36]), "=f"(tmp[37]), "=f"(tmp[38]), "=f"(tmp[39]),
- "=f"(tmp[40]), "=f"(tmp[41]), "=f"(tmp[42]), "=f"(tmp[43]), "=f"(tmp[44]), "=f"(tmp[45]), "=f"(tmp[46]), "=f"(tmp[47]),
- "=f"(tmp[48]), "=f"(tmp[49]), "=f"(tmp[50]), "=f"(tmp[51]), "=f"(tmp[52]), "=f"(tmp[53]), "=f"(tmp[54]), "=f"(tmp[55]),
- "=f"(tmp[56]), "=f"(tmp[57]), "=f"(tmp[58]), "=f"(tmp[59]), "=f"(tmp[60]), "=f"(tmp[61]), "=f"(tmp[62]), "=f"(tmp[63])
- : "r"((row << 16) | col), "C"(SHAPE), "C"(NUM));
- }
-
- template <const char *SHAPE, const char *NUM>
- __device__ inline
void tcgen05_ld_16regs(float *tmp, int row, int col) {
asm volatile("tcgen05.ld.sync.aligned%17%18.b32 "
"{ %0, %1, %2, %3, %4, %5, %6, %7, "
⋯ 3 unchanged lines
: "r"((row << 16) | col), "C"(SHAPE), "C"(NUM));
}
- __device__ inline void tcgen05_ld_32x32bx32(float *tmp, int row, int col) { tcgen05_ld_32regs<SHAPE::_32x32b, NUM::x32>(tmp, row, col); }
- __device__ inline void tcgen05_ld_32x32bx64(float *tmp, int row, int col) { tcgen05_ld_64regs<SHAPE::_32x32b, NUM::x64>(tmp, row, col); }
__device__ inline void tcgen05_ld_16x256bx4(float *tmp, int row, int col) { tcgen05_ld_16regs<SHAPE::_16x256b, NUM::x4>(tmp, row, col); }
__device__ inline void tcgen05_ld_16x256bx8(float *tmp, int row, int col) { tcgen05_ld_32regs<SHAPE::_16x256b, NUM::x8>(tmp, row, col); }
- void check_cu(CUresult err) {
+ // Host helper to check CU errors
+ inline void check_cu(CUresult err) {
if (err == CUDA_SUCCESS) return;
const char *error_msg_ptr;
if (cuGetErrorString(err, &error_msg_ptr) != CUDA_SUCCESS)
error_msg_ptr = "unable to get error string";
- TORCH_CHECK(false, "cuTensorMapEncodeTiled error: ", error_msg_ptr);
+ printf("cuTensorMapEncodeTiled error: %s\n", error_msg_ptr);
}
- void check_cuda(cudaError_t err) {
- if (err == cudaSuccess) return;
- TORCH_CHECK(false, cudaGetErrorString(err));
- }
-
- void init_AB_tmap(
+ // Initialize tensor map for A/B matrices (FP4 data)
+ inline void init_AB_tmap(
CUtensorMap *tmap,
const char *ptr,
uint64_t global_height, uint64_t global_width,
⋯ 1 unchanged lines
) {
constexpr uint32_t rank = 3;
uint64_t globalDim[rank] = {256, global_height, global_width / 256};
- uint64_t globalStrides[rank-1] = {global_width / 2, 128};
+ uint64_t globalStrides[rank-1] = {global_width / 2, 128}; // in bytes
uint32_t boxDim[rank] = {256, shared_height, shared_width / 256};
uint32_t elementStrides[rank] = {1, 1, 1};
⋯ 14 unchanged lines
check_cu(err);
}
+ // Kernel parameter structure to pass to device
+ struct GroupGemmParams {
+ CUtensorMap A_tmap;
+ CUtensorMap B_tmap;
+ const char* SFA_ptr;
+ const char* SFB_ptr;
+ half* C_ptr;
+ int M, N, K;
+ int tile_offset; // Starting tile index for this group
+ };
+
+ // Persistent group GEMM kernel
+ // Uses block-to-tile mapping across all groups
template <
int BLOCK_M,
int BLOCK_N,
int BLOCK_K,
- bool C_N_MAJOR,
int NUM_STAGES
>
__global__
__launch_bounds__(BLOCK_M + 2 * WARP_SIZE)
- void kernel(
- const __grid_constant__ CUtensorMap A_tmap,
- const __grid_constant__ CUtensorMap B_tmap,
- const char *SFA_ptr,
- const char *SFB_ptr,
- half *C_ptr,
- int M, int N, int K
+ void group_gemm_persistent_kernel(
+ const GroupGemmParams* __restrict__ params,
+ const int* __restrict__ tile_group_map, // Maps tile ID to group index
+ int num_groups
) {
- const int tid = threadIdx.x;
const int bid = blockIdx.x;
-
+ const int tid = threadIdx.x;
const int lane_id = tid % WARP_SIZE;
const int warp_id = tid / WARP_SIZE;
- const int grid_m = (M + BLOCK_M - 1) / BLOCK_M;
+ constexpr int NUM_WARPS = BLOCK_M / WARP_SIZE + 2;
+
+ // Get group from tile_group_map
+ const int group_idx = tile_group_map[bid];
+ const GroupGemmParams& p = params[group_idx];
+
+ const int local_tile_id = bid - p.tile_offset;
+ const int M = p.M;
+ const int N = p.N;
+ const int K = p.K;
+
const int grid_n = (N + BLOCK_N - 1) / BLOCK_N;
- const int bid_m = bid / grid_n;
- const int bid_n = bid % grid_n;
+ const int bid_m = local_tile_id / grid_n;
+ const int bid_n = local_tile_id % grid_n;
+
const int off_m = bid_m * BLOCK_M;
const int off_n = bid_n * BLOCK_N;
- constexpr int NUM_WARPS = BLOCK_M / WARP_SIZE + 2;
+ // Get pointers for this group
+ const CUtensorMap* A_tmap = &p.A_tmap;
+ const CUtensorMap* B_tmap = &p.B_tmap;
+ const char* SFA_ptr = p.SFA_ptr;
+ const char* SFB_ptr = p.SFB_ptr;
+ half* C_ptr = p.C_ptr;
+ // Shared memory layout
extern __shared__ __align__(1024) char smem_ptr[];
const int smem = static_cast<int>(__cvta_generic_to_shared(smem_ptr));
constexpr int A_size = BLOCK_M * BLOCK_K / 2;
constexpr int B_size = BLOCK_N * BLOCK_K / 2;
- constexpr int SFA_size = 128 * BLOCK_K / 16;
+ constexpr int SFA_size = 128 * BLOCK_K / 16; // always copy 128 rows of scale factors
constexpr int SFB_size = 128 * BLOCK_K / 16;
constexpr int STAGE_SIZE = A_size + B_size + SFA_size + SFB_size;
+ // Mbarriers: NUM_STAGES for TMA, NUM_STAGES for MMA, 1 for mainloop
#pragma nv_diag_suppress static_var_with_dynamic_init
__shared__ int64_t mbars[NUM_STAGES * 2 + 1];
const int tma_mbar_addr = static_cast<int>(__cvta_generic_to_shared(mbars));
const int mma_mbar_addr = tma_mbar_addr + NUM_STAGES * 8;
const int mainloop_mbar_addr = mma_mbar_addr + NUM_STAGES * 8;
+ // TMEM layout for scale factors
constexpr int SFA_tmem = BLOCK_N;
constexpr int SFB_tmem = SFA_tmem + 4 * (BLOCK_K / MMA_K);
+ // Initialization
if (warp_id == 0 && elect_sync()) {
for (int i = 0; i < NUM_STAGES * 2 + 1; i++)
mbarrier_init(tma_mbar_addr + i * 8, 1);
⋯ 6 unchanged lines
const int num_iters = K / BLOCK_K;
+ // Warp specialization
if (warp_id == NUM_WARPS - 2 && elect_sync()) {
// TMA warp
- uint64_t cache_A, cache_B;
- if (M > N) {
- cache_A = EVICT_FIRST;
- cache_B = EVICT_LAST;
- } else {
- cache_A = EVICT_LAST;
- cache_B = EVICT_FIRST;
- }
+ uint64_t cache_A = (M > N) ? EVICT_FIRST : EVICT_LAST;
+ uint64_t cache_B = (M > N) ? EVICT_LAST : EVICT_FIRST;
auto issue_tma = [&](int iter_k, int stage_id) {
const int mbar_addr = tma_mbar_addr + stage_id * 8;
⋯ 3 unchanged lines
const int SFB_smem = SFA_smem + SFA_size;
const int off_k = iter_k * BLOCK_K;
- tma_3d_gmem2smem(A_smem, &A_tmap, 0, off_m, off_k / 256, mbar_addr, cache_A);
- tma_3d_gmem2smem(B_smem, &B_tmap, 0, off_n, off_k / 256, mbar_addr, cache_B);
+ tma_3d_gmem2smem(A_smem, A_tmap, 0, off_m, off_k / 256, mbar_addr, cache_A);
+ tma_3d_gmem2smem(B_smem, B_tmap, 0, off_n, off_k / 256, mbar_addr, cache_B);
+ // Scale factor layout: [M/128, rest_k, 32, 4, 4]
const int rest_k = K / 16 / 4;
const char *SFA_src = SFA_ptr + ((off_m / 128) * rest_k + off_k / (16 * 4)) * 512;
const char *SFB_src = SFB_ptr + ((off_n / 128) * rest_k + off_k / (16 * 4)) * 512;
⋯ 4 unchanged lines
:: "r"(mbar_addr), "r"(STAGE_SIZE) : "memory");
};
+ // Issue initial TMA loads
for (int iter_k = 0; iter_k < NUM_STAGES && iter_k < num_iters; iter_k++)
issue_tma(iter_k, iter_k);
+ // Pipeline loop
for (int iter_k = NUM_STAGES; iter_k < num_iters; iter_k++) {
const int stage_id = iter_k % NUM_STAGES;
const int mma_phase = (iter_k / NUM_STAGES - 1) % 2;
⋯ 3 unchanged lines
}
else if (warp_id == NUM_WARPS - 1 && elect_sync()) {
// MMA warp
- constexpr uint32_t i_desc = (1U << 7U)
- | (1U << 10U)
- | ((uint32_t)BLOCK_N >> 3U << 17U)
- | ((uint32_t)128 >> 7U << 27U);
+ constexpr uint32_t i_desc = (1U << 7U) // atype=E2M1
+ | (1U << 10U) // btype=E2M1
+ | ((uint32_t)BLOCK_N >> 3U << 17U) // MMA_N
+ | ((uint32_t)128 >> 7U << 27U); // MMA_M (always 128)
for (int iter_k = 0; iter_k < num_iters; iter_k++) {
const int stage_id = iter_k % NUM_STAGES;
⋯ 5 unchanged lines
const int SFA_smem = B_smem + B_size;
const int SFB_smem = SFA_smem + SFA_size;
+ // Shared memory descriptors
auto make_desc_AB = [](int addr) -> uint64_t {
const int SBO = 8 * 128;
return desc_encode(addr) | (desc_encode(SBO) << 32ULL) | (1ULL << 46ULL) | (2ULL << 61ULL);
⋯ 3 unchanged lines
return desc_encode(addr) | (desc_encode(SBO) << 32ULL) | (1ULL << 46ULL);
};
+ // Copy scale factors from SMEM to TMEM
constexpr uint64_t SF_desc = make_desc_SF(0);
const uint64_t SFA_desc = SF_desc + ((uint64_t)SFA_smem >> 4ULL);
const uint64_t SFB_desc = SF_desc + ((uint64_t)SFB_smem >> 4ULL);
⋯ 5 unchanged lines
tcgen05_cp_nvfp4(SFB_tmem + k * 4, sfb_desc);
}
+ // Execute MMA operations
for (int k1 = 0; k1 < BLOCK_K / 256; k1++)
for (int k2 = 0; k2 < 256 / MMA_K; k2++) {
uint64_t a_desc = make_desc_AB(A_smem + k1 * BLOCK_M * 128 + k2 * 32);
uint64_t b_desc = make_desc_AB(B_smem + k1 * BLOCK_N * 128 + k2 * 32);
int k_sf = k1 * 4 + k2;
- const int scale_A_tmem = SFA_tmem + k_sf * 4 + (bid_m % (128 / BLOCK_M)) * (BLOCK_M / 32);
- const int scale_B_tmem = SFB_tmem + k_sf * 4 + (bid_n % (128 / BLOCK_N)) * (BLOCK_N / 32);
+ const int scale_A_tmem_addr = SFA_tmem + k_sf * 4 + (bid_m % (128 / BLOCK_M)) * (BLOCK_M / 32);
+ const int scale_B_tmem_addr = SFB_tmem + k_sf * 4 + (bid_n % (128 / BLOCK_N)) * (BLOCK_N / 32);
const int enable_input_d = (k1 == 0 && k2 == 0) ? iter_k : 1;
- tcgen05_mma_nvfp4(a_desc, b_desc, i_desc, scale_A_tmem, scale_B_tmem, enable_input_d);
+ tcgen05_mma_nvfp4(a_desc, b_desc, i_desc, scale_A_tmem_addr, scale_B_tmem_addr, enable_input_d);
}
+ // Signal MMA done
asm volatile("tcgen05.commit.cta_group::1.mbarrier::arrive::one.shared::cluster.b64 [%0];"
:: "r"(mma_mbar_addr + stage_id * 8) : "memory");
}
+ // Signal mainloop done
asm volatile("tcgen05.commit.cta_group::1.mbarrier::arrive::one.shared::cluster.b64 [%0];"
:: "r"(mainloop_mbar_addr) : "memory");
}
else if (tid < BLOCK_M) {
- // Epilogue warps
+ // Epilogue threads
mbarrier_wait(mainloop_mbar_addr, 0);
asm volatile("tcgen05.fence::after_thread_sync;");
- auto epilogue_M_major = [&]() {
- constexpr int WIDTH = std::min(BLOCK_N, 64);
+ const int local_warp_id = tid / WARP_SIZE;
- for (int n = 0; n < BLOCK_N / WIDTH; n++) {
- float tmp[WIDTH];
- if constexpr (WIDTH == 64) tcgen05_ld_32x32bx64(tmp, warp_id * 32, n * WIDTH);
- if constexpr (WIDTH == 32) tcgen05_ld_32x32bx32(tmp, warp_id * 32, n * WIDTH);
- asm volatile("tcgen05.wait::ld.sync.aligned;");
+ // N-major (row-major) output epilogue
+ for (int m = 0; m < 32 / 16; m++) {
+ float tmp[BLOCK_N / 2];
+ if constexpr (BLOCK_N == 64) tcgen05_ld_16x256bx8(tmp, local_warp_id * 32 + m * 16, 0);
+ else if constexpr (BLOCK_N == 32) tcgen05_ld_16x256bx4(tmp, local_warp_id * 32 + m * 16, 0);
+ asm volatile("tcgen05.wait::ld.sync.aligned;");
- if (off_m + tid < M) {
- for (int i = 0; i < WIDTH; i++) {
- int col_idx = off_n + n * WIDTH + i;
- if (col_idx < N)
- C_ptr[col_idx * M + (off_m + tid)] = __float2half(tmp[i]);
- }
- }
+ for (int i = 0; i < BLOCK_N / 8; i++) {
+ const int row = off_m + local_warp_id * 32 + m * 16 + lane_id / 4;
+ const int col = off_n + i * 8 + (lane_id % 4) * 2;
+
+ if (row + 0 < M && col + 1 < N)
+ reinterpret_cast<half2*>(C_ptr + (row + 0) * N + col)[0] =
+ __float22half2_rn({tmp[i * 4 + 0], tmp[i * 4 + 1]});
+ if (row + 8 < M && col + 1 < N)
+ reinterpret_cast<half2*>(C_ptr + (row + 8) * N + col)[0] =
+ __float22half2_rn({tmp[i * 4 + 2], tmp[i * 4 + 3]});
}
- };
+ }
- auto epilogue_N_major = [&]() {
- for (int m = 0; m < 32 / 16; m++) {
- float tmp[BLOCK_N / 2];
- if constexpr (BLOCK_N == 64) tcgen05_ld_16x256bx8(tmp, warp_id * 32 + m * 16, 0);
- if constexpr (BLOCK_N == 32) tcgen05_ld_16x256bx4(tmp, warp_id * 32 + m * 16, 0);
- asm volatile("tcgen05.wait::ld.sync.aligned;");
+ asm volatile("bar.sync 1, %0;" :: "r"(BLOCK_M) : "memory");
+ if (local_warp_id == 0 && lane_id == 0)
+ asm volatile("tcgen05.dealloc.cta_group::1.sync.aligned.b32 %0, %1;" :: "r"(0), "r"(BLOCK_N * 2));
+ }
+ }
- for (int i = 0; i < BLOCK_N / 8; i++) {
- const int row = off_m + warp_id * 32 + m * 16 + lane_id / 4;
- const int col = off_n + i * 8 + (lane_id % 4) * 2;
+ // Static device buffers to avoid repeated allocations
+ static GroupGemmParams* d_params = nullptr;
+ static int* d_tile_group_map = nullptr;
+ static size_t d_params_capacity = 0;
+ static size_t d_tile_map_capacity = 0;
- if (row + 0 < M && col + 1 < N)
- reinterpret_cast<half2 *>(C_ptr + (row + 0) * N + col)[0] = __float22half2_rn({tmp[i * 4 + 0], tmp[i * 4 + 1]});
- if (row + 8 < M && col + 1 < N)
- reinterpret_cast<half2 *>(C_ptr + (row + 8) * N + col)[0] = __float22half2_rn({tmp[i * 4 + 2], tmp[i * 4 + 3]});
- }
- }
- };
+ // Tensor map cache - stores (ptr, M, K) -> tensor map mappings
+ struct TMapCacheEntry {
+ const char* ptr;
+ int height;
+ int width;
+ CUtensorMap tmap;
+ bool valid;
+ };
- if constexpr (C_N_MAJOR)
- epilogue_N_major();
- else
- epilogue_M_major();
+ // Cache for up to 64 tensor maps (32 A maps + 32 B maps for 32 groups)
+ static TMapCacheEntry g_tmap_cache[64];
+ static int g_tmap_cache_count = 0;
- asm volatile("bar.sync 1, %0;" :: "r"(BLOCK_M) : "memory");
- if (warp_id == 0)
- asm volatile("tcgen05.dealloc.cta_group::1.sync.aligned.b32 %0, %1;" :: "r"(0), "r"(BLOCK_N * 2));
+ // Find or create a tensor map in the cache
+ inline CUtensorMap* get_or_create_tmap(
+ const char* ptr, int height, int width,
+ int shared_height, int shared_width
+ ) {
+ // Search cache for existing entry
+ for (int i = 0; i < g_tmap_cache_count; i++) {
+ if (g_tmap_cache[i].valid &&
+ g_tmap_cache[i].ptr == ptr &&
+ g_tmap_cache[i].height == height &&
+ g_tmap_cache[i].width == width) {
+ return &g_tmap_cache[i].tmap;
+ }
}
+
+ // Not found - create new entry
+ int idx = g_tmap_cache_count;
+ if (idx >= 64) {
+ // Cache full - reset (simple eviction policy)
+ idx = 0;
+ g_tmap_cache_count = 0;
+ }
+
+ init_AB_tmap(&g_tmap_cache[idx].tmap, ptr, height, width, shared_height, shared_width);
+ g_tmap_cache[idx].ptr = ptr;
+ g_tmap_cache[idx].height = height;
+ g_tmap_cache[idx].width = width;
+ g_tmap_cache[idx].valid = true;
+ g_tmap_cache_count++;
+
+ return &g_tmap_cache[idx].tmap;
}
- // Helper to compute padded K for alignment
- inline int pad_K_to_256(int K) {
- return ((K + 255) / 256) * 256;
+ // Ensure device buffers are allocated
+ inline void ensure_device_buffers(int num_groups, int total_tiles) {
+ if (d_params == nullptr || d_params_capacity < (size_t)num_groups) {
+ if (d_params) cudaFree(d_params);
+ d_params_capacity = num_groups + 8;
+ cudaMalloc(&d_params, d_params_capacity * sizeof(GroupGemmParams));
+ }
+ if (d_tile_group_map == nullptr || d_tile_map_capacity < (size_t)total_tiles) {
+ if (d_tile_group_map) cudaFree(d_tile_group_map);
+ d_tile_map_capacity = total_tiles + 64;
+ cudaMalloc(&d_tile_group_map, d_tile_map_capacity * sizeof(int));
+ }
}
- // Launch single GEMM
- void launch_single_gemm(
- const char* A_ptr,
- const char* B_ptr,
- const char* SFA_ptr,
- const char* SFB_ptr,
- int M, int N, int K,
- c10::Half* C_ptr
+ // Host launch function for Group GEMM
+ // Optimized: removed cudaDeviceSynchronize (caller handles it)
+ void launch_gpu_implementation(
+ const char* const* A_ptrs,
+ const char* const* B_ptrs,
+ const char* const* SFA_ptrs,
+ const char* const* SFB_ptrs,
+ const int* M_sizes,
+ const int* N_sizes,
+ const int* K_sizes,
+ c10::Half* const* C_ptrs,
+ int num_groups
) {
constexpr int BLOCK_M = 128;
constexpr int BLOCK_N = 64;
constexpr int BLOCK_K = 256;
- constexpr int NUM_STAGES = 8; // 8 stages provides good balance
+ constexpr int NUM_STAGES = 5; // Increased from 4 to 5 for better pipelining
- // K must be multiple of 256
- int K_padded = pad_K_to_256(K);
+ // Calculate total tiles and prepare host-side data
+ GroupGemmParams h_params[MAX_GROUPS];
+ int h_tile_group_map[4096];
- CUtensorMap A_tmap, B_tmap;
- init_AB_tmap(&A_tmap, A_ptr, M, K_padded, BLOCK_M, BLOCK_K);
- init_AB_tmap(&B_tmap, B_ptr, N, K_padded, BLOCK_N, BLOCK_K);
+ int total_tiles = 0;
+ for (int g = 0; g < num_groups; g++) {
+ // Use cached tensor maps to avoid re-encoding on repeated calls
+ CUtensorMap* a_tmap = get_or_create_tmap(A_ptrs[g], M_sizes[g], K_sizes[g], BLOCK_M, BLOCK_K);
+ CUtensorMap* b_tmap = get_or_create_tmap(B_ptrs[g], N_sizes[g], K_sizes[g], BLOCK_N, BLOCK_K);
+ h_params[g].A_tmap = *a_tmap;
+ h_params[g].B_tmap = *b_tmap;
+ h_params[g].SFA_ptr = SFA_ptrs[g];
+ h_params[g].SFB_ptr = SFB_ptrs[g];
+ h_params[g].C_ptr = reinterpret_cast<half*>(const_cast<c10::Half*>(C_ptrs[g]));
+ h_params[g].M = M_sizes[g];
+ h_params[g].N = N_sizes[g];
+ h_params[g].K = K_sizes[g];
+ h_params[g].tile_offset = total_tiles;
- int grid = ((M + BLOCK_M - 1) / BLOCK_M) * ((N + BLOCK_N - 1) / BLOCK_N);
- int tb_size = BLOCK_M + 2 * WARP_SIZE;
+ int grid_m = (M_sizes[g] + BLOCK_M - 1) / BLOCK_M;
+ int grid_n = (N_sizes[g] + BLOCK_N - 1) / BLOCK_N;
+ int group_tiles = grid_m * grid_n;
+ for (int t = 0; t < group_tiles; t++) {
+ h_tile_group_map[total_tiles + t] = g;
+ }
+ total_tiles += group_tiles;
+ }
+
+ ensure_device_buffers(num_groups, total_tiles);
+
+ // Copy to device asynchronously
+ cudaMemcpyAsync(d_params, h_params, num_groups * sizeof(GroupGemmParams), cudaMemcpyHostToDevice);
+ cudaMemcpyAsync(d_tile_group_map, h_tile_group_map, total_tiles * sizeof(int), cudaMemcpyHostToDevice);
+
+ int tb_size = BLOCK_M + 2 * WARP_SIZE;
int AB_size = (BLOCK_M + BLOCK_N) * (BLOCK_K / 2);
int SFAB_size = 128 * (BLOCK_K / 16) * 2;
int smem_size = (AB_size + SFAB_size) * NUM_STAGES;
- constexpr bool C_ROW_MAJOR = true;
- auto this_kernel = kernel<BLOCK_M, BLOCK_N, BLOCK_K, C_ROW_MAJOR, NUM_STAGES>;
+ auto this_kernel = group_gemm_persistent_kernel<BLOCK_M, BLOCK_N, BLOCK_K, NUM_STAGES>;
- if (smem_size > 48'000)
- check_cuda(cudaFuncSetAttribute(this_kernel, cudaFuncAttributeMaxDynamicSharedMemorySize, smem_size));
+ static bool smem_configured = false;
+ if (!smem_configured && smem_size > 48'000) {
+ cudaFuncSetAttribute(this_kernel, cudaFuncAttributeMaxDynamicSharedMemorySize, smem_size);
+ smem_configured = true;
+ }
- this_kernel<<<grid, tb_size, smem_size>>>(
- A_tmap, B_tmap, SFA_ptr, SFB_ptr,
- reinterpret_cast<half*>(C_ptr),
- M, N, K_padded
+ this_kernel<<<total_tiles, tb_size, smem_size>>>(
+ d_params, d_tile_group_map, num_groups
);
+ // Note: No cudaDeviceSynchronize - caller handles synchronization
}
- // Group GEMM launch function
- void launch_gpu_implementation(
- const char** A_ptrs,
- const char** B_ptrs,
- const char** SFA_ptrs,
- const char** SFB_ptrs,
- const int* M_sizes,
- const int* N_sizes,
- const int* K_sizes,
- c10::Half** C_ptrs,
- int num_groups
- ) {
- // Launch each GEMM sequentially
- // For production, this could be optimized with persistent kernels
- for (int g = 0; g < num_groups; g++) {
- launch_single_gemm(
- A_ptrs[g],
- B_ptrs[g],
- SFA_ptrs[g],
- SFB_ptrs[g],
- M_sizes[g],
- N_sizes[g],
- K_sizes[g],
- C_ptrs[g]
- );
- }
- }
+ #include <torch/extension.h>
+ #include <cuda_fp16.h>
- // Group GEMM wrapper function
- // abc_tensors: flattened [A0, B0, C0, A1, B1, C1, ...] - every 3 tensors is one group
- // sfasfb_tensors: flattened [SFA0, SFB0, SFA1, SFB1, ...] - every 2 tensors is one group
- std::vector<at::Tensor> gemm(
- std::vector<at::Tensor> abc_tensors,
- std::vector<at::Tensor> sfasfb_tensors,
+ // Maximum supported groups for stack allocation
+ #define MAX_GROUPS 32
+
+ // Simple interface - Python handles caching
+ void group_gemm_cuda(
+ std::vector<int64_t> A_ptrs,
+ std::vector<int64_t> B_ptrs,
+ std::vector<int64_t> C_ptrs,
+ std::vector<int64_t> SFA_ptrs,
+ std::vector<int64_t> SFB_ptrs,
std::vector<int64_t> M_sizes,
std::vector<int64_t> N_sizes,
std::vector<int64_t> K_sizes,
- int64_t group_size
+ int64_t num_groups
) {
- int num_groups = static_cast<int>(group_size);
+ const int ng = static_cast<int>(num_groups);
- // Allocate pointer arrays
- std::vector<const char*> A_ptrs(num_groups);
- std::vector<const char*> B_ptrs(num_groups);
- std::vector<const char*> SFA_ptrs(num_groups);
- std::vector<const char*> SFB_ptrs(num_groups);
- std::vector<c10::Half*> C_ptrs(num_groups);
- std::vector<int> M_arr(num_groups);
- std::vector<int> N_arr(num_groups);
- std::vector<int> K_arr(num_groups);
+ // Convert to kernel-expected types
+ const char* a_ptrs[MAX_GROUPS];
+ const char* b_ptrs[MAX_GROUPS];
+ const char* sfa_ptrs[MAX_GROUPS];
+ const char* sfb_ptrs[MAX_GROUPS];
+ c10::Half* c_ptrs[MAX_GROUPS];
+ int m_sizes[MAX_GROUPS];
+ int n_sizes[MAX_GROUPS];
+ int k_sizes[MAX_GROUPS];
- std::vector<at::Tensor> C_outputs;
-
- for (int g = 0; g < num_groups; ++g) {
- // abc_tensors layout: [A0, B0, C0, A1, B1, C1, ...]
- at::Tensor A = abc_tensors[g * 3 + 0];
- at::Tensor B = abc_tensors[g * 3 + 1];
- at::Tensor C = abc_tensors[g * 3 + 2];
-
- // sfasfb_tensors layout: [SFA0, SFB0, SFA1, SFB1, ...]
- at::Tensor SFA = sfasfb_tensors[g * 2 + 0];
- at::Tensor SFB = sfasfb_tensors[g * 2 + 1];
-
- A_ptrs[g] = reinterpret_cast<const char*>(A.data_ptr());
- B_ptrs[g] = reinterpret_cast<const char*>(B.data_ptr());
- SFA_ptrs[g] = reinterpret_cast<const char*>(SFA.data_ptr());
- SFB_ptrs[g] = reinterpret_cast<const char*>(SFB.data_ptr());
- C_ptrs[g] = reinterpret_cast<c10::Half*>(C.data_ptr());
-
- M_arr[g] = static_cast<int>(M_sizes[g]);
- N_arr[g] = static_cast<int>(N_sizes[g]);
- K_arr[g] = static_cast<int>(K_sizes[g]);
-
- C_outputs.push_back(C);
+ for (int g = 0; g < ng; ++g) {
+ a_ptrs[g] = reinterpret_cast<const char*>(A_ptrs[g]);
+ b_ptrs[g] = reinterpret_cast<const char*>(B_ptrs[g]);
+ c_ptrs[g] = reinterpret_cast<c10::Half*>(C_ptrs[g]);
+ sfa_ptrs[g] = reinterpret_cast<const char*>(SFA_ptrs[g]);
+ sfb_ptrs[g] = reinterpret_cast<const char*>(SFB_ptrs[g]);
+ m_sizes[g] = static_cast<int>(M_sizes[g]);
+ n_sizes[g] = static_cast<int>(N_sizes[g]);
+ k_sizes[g] = static_cast<int>(K_sizes[g]);
}
- // Call the CUDA kernel
launch_gpu_implementation(
- A_ptrs.data(),
- B_ptrs.data(),
- SFA_ptrs.data(),
- SFB_ptrs.data(),
- M_arr.data(),
- N_arr.data(),
- K_arr.data(),
- C_ptrs.data(),
- num_groups
+ a_ptrs, b_ptrs, sfa_ptrs, sfb_ptrs,
+ m_sizes, n_sizes, k_sizes,
+ c_ptrs, ng
);
-
- return C_outputs;
}
+ """
- TORCH_LIBRARY(my_module, m) {
- m.def("gemm(Tensor[] abc_tensors, Tensor[] sfasfb_tensors, int[] M_sizes, int[] N_sizes, int[] K_sizes, int group_size) -> Tensor[]");
- m.impl("gemm", &gemm);
- }
+ # C++ header declarations
+ cpp_source = """
+ #include <torch/extension.h>
+ #include <vector>
+
+ void group_gemm_cuda(
+ std::vector<int64_t> A_ptrs,
+ std::vector<int64_t> B_ptrs,
+ std::vector<int64_t> C_ptrs,
+ std::vector<int64_t> SFA_ptrs,
+ std::vector<int64_t> SFB_ptrs,
+ std::vector<int64_t> M_sizes,
+ std::vector<int64_t> N_sizes,
+ std::vector<int64_t> K_sizes,
+ int64_t num_groups
+ );
"""
- load_inline(
- "group_gemm_fp4",
- cpp_sources="",
- cuda_sources=CUDA_SRC,
+ # Load with direct function binding (bypasses torch.ops dispatcher)
+ _module = load_inline(
+ name='group_gemm_fp4',
+ cpp_sources=cpp_source,
+ cuda_sources=cuda_source,
+ functions=['group_gemm_cuda'],
verbose=True,
- is_python_module=False,
- no_implicit_headers=True,
extra_cuda_cflags=[
"-O3",
"-gencode=arch=compute_100a,code=sm_100a",
⋯ 6 unchanged lines
extra_ldflags=["-lcuda"],
)
- group_gemm = torch.ops.my_module.gemm
+ # Direct function reference
+ group_gemm = _module.group_gemm_cuda
+ # Python-side cache (similar to gpu_mode_solution_ref.py _pointer_tensor_cache):
+ # ptrs_key (full pointer tuple for correctness) -> (args, c_tensors)
+ _pointer_tensor_cache = {} # Cache of (ptrs_key -> (args, c_tensors)) for all seen data sets
+
def custom_kernel(data: input_t) -> output_t:
+ """Execute the group GEMM kernel with minimal overhead using pointer cache."""
+ global _pointer_tensor_cache
+
abc_tensors, _, sfasfb_reordered_tensors, problem_sizes = data
- # abc_tensors: list of (a, b, c) tuples
- # sfasfb_reordered_tensors: list of (sfa, sfb) tuples
- # problem_sizes: list of tuples (m, n, k, l)
+ num_groups = len(problem_sizes)
- # Flatten abc_tensors: [(A0, B0, C0), (A1, B1, C1)] -> [A0, B0, C0, A1, B1, C1]
- abc_flat = [t for abc in abc_tensors for t in abc]
+ # Create cache key from pointer values (full tuple for correctness)
+ # Same pattern as gpu_mode_solution_ref.py lines 2566-2568
+ ptrs_abc = tuple((abc_tensors[i][0].data_ptr(), abc_tensors[i][1].data_ptr(), abc_tensors[i][2].data_ptr())
+ for i in range(num_groups))
+ ptrs_sfasfb = tuple((sfasfb_reordered_tensors[i][0].data_ptr(), sfasfb_reordered_tensors[i][1].data_ptr())
+ for i in range(num_groups))
+ ptrs_key = (ptrs_abc, ptrs_sfasfb)
- # Flatten sfasfb_reordered_tensors: [(SFA0, SFB0), (SFA1, SFB1)] -> [SFA0, SFB0, SFA1, SFB1]
- sfasfb_flat = [t for sf in sfasfb_reordered_tensors for t in sf]
+ # Check pointer tensor cache (like gpu_mode_solution_ref.py line 2570)
+ if ptrs_key in _pointer_tensor_cache:
+ cached_args, cached_c_tensors = _pointer_tensor_cache[ptrs_key]
+ group_gemm(*cached_args)
+ return cached_c_tensors
- # Break down problem_sizes into separate lists
- m_sizes = [ps[0] for ps in problem_sizes]
- n_sizes = [ps[1] for ps in problem_sizes]
- k_sizes = [ps[2] for ps in problem_sizes]
- group_size = len(problem_sizes)
+ # Cache miss: extract pointers and sizes
+ a_ptrs = [abc_tensors[i][0].data_ptr() for i in range(num_groups)]
+ b_ptrs = [abc_tensors[i][1].data_ptr() for i in range(num_groups)]
+ c_ptrs = [abc_tensors[i][2].data_ptr() for i in range(num_groups)]
+ sfa_ptrs = [sfasfb_reordered_tensors[i][0].data_ptr() for i in range(num_groups)]
+ sfb_ptrs = [sfasfb_reordered_tensors[i][1].data_ptr() for i in range(num_groups)]
+ m_list = [problem_sizes[i][0] for i in range(num_groups)]
+ n_list = [problem_sizes[i][1] for i in range(num_groups)]
+ k_list = [problem_sizes[i][2] for i in range(num_groups)]
- return group_gemm(abc_flat, sfasfb_flat, m_sizes, n_sizes, k_sizes, group_size)
No newline at end of file
+ args = (a_ptrs, b_ptrs, c_ptrs, sfa_ptrs, sfb_ptrs, m_list, n_list, k_list, num_groups)
+ c_tensors = [abc_tensors[i][2] for i in range(num_groups)]
+
+ # Store in pointer tensor cache (like gpu_mode_solution_ref.py line 2578)
+ _pointer_tensor_cache[ptrs_key] = (args, c_tensors)
+
+ group_gemm(*args)
+
+ return c_tensors
scrolls · 843 diff lines total

Best evidence level for this revision: reported

JSON