flashinfer / wrapperbb278d

import torch
import flashinfer

_WORKSPACE_SIZE_BYTES = 256 * 1024 * 1024
_workspace_cache = {}
_wrapper_cache = {}
_plan_state = {}


def _get_workspace(device):
    key = str(device)
    buf = _workspace_cache.get(key)
    if buf is None:
        buf = torch.empty(_WORKSPACE_SIZE_BYTES, dtype=torch.uint8, device=device)
        _workspace_cache[key] = buf
    return buf


def _get_wrapper(key, device):
    w = _wrapper_cache.get(key)
    if w is None:
        w = flashinfer.BatchPrefillWithPagedKVCacheWrapper(_get_workspace(device), kv_layout="NHD")
        _wrapper_cache[key] = w
    return w


def run(q, k_cache, v_cache, qo_indptr, kv_indptr, kv_indices, kv_last_page_len, sm_scale):
    total_q, num_qo_heads, head_dim = q.shape
    _, page_size, num_kv_heads, _ = k_cache.shape
    batch_size = qo_indptr.shape[0] - 1
    device = q.device

    paged_kv = torch.stack([k_cache, v_cache], dim=1)  # [num_pages, 2, page_size, kv_h, d]
    wkey = (str(device), num_qo_heads, num_kv_heads, head_dim, page_size, q.dtype, k_cache.dtype)
    wrapper = _get_wrapper(wkey, device)
    state = _plan_state.get(wkey)
    needs_plan = (
        state is None
        or state["batch_size"] != batch_size
        or state["qo_ptr"] != qo_indptr.data_ptr()
        or state["kv_ptr"] != kv_indptr.data_ptr()
        or state["last_page_ptr"] != kv_last_page_len.data_ptr()
    )
    if needs_plan:
        wrapper.plan(
            qo_indptr=qo_indptr,
            paged_kv_indptr=kv_indptr,
            paged_kv_indices=kv_indices,
            paged_kv_last_page_len=kv_last_page_len[:batch_size],  # def stores len_indptr elems; trim padding
            num_qo_heads=num_qo_heads,
            num_kv_heads=num_kv_heads,
            head_dim_qk=head_dim,
            page_size=page_size,
            causal=True,
            sm_scale=float(sm_scale),
            q_data_type=q.dtype,
            kv_data_type=k_cache.dtype,
        )
        _plan_state[wkey] = {
            "batch_size": batch_size,
            "qo_ptr": qo_indptr.data_ptr(),
            "kv_ptr": kv_indptr.data_ptr(),
            "last_page_ptr": kv_last_page_len.data_ptr(),
        }
    output, lse = wrapper.run(q, paged_kv, return_lse=True)
    return output, lse