# Copyright 2023-2024 SGLang Team # Licensed under the Apache License, Version 2.0 (the "License"); # you may not use this file except in compliance with the License. # You may obtain a copy of the License at # # http://www.apache.org/licenses/LICENSE-2.0 # # Unless required by applicable law or agreed to in writing, software # distributed under the License is distributed on an "AS IS" BASIS, # WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. # See the License for the specific language governing permissions and # limitations under the License. # ============================================================================== """ Memory-efficient attention for prefill. It supports page size = 1 and prefill with KV cache (i.e. extend). """ import torch import triton import triton.language as tl from sglang.kernels.ops.attention.decode_attention import _extract_kv_strides from sglang.kernels.ops.attention.prefill_attention import ( context_attention_fwd, ) from sglang.srt.utils import is_cuda, is_gfx95_supported, is_hip _is_cuda = is_cuda() if _is_cuda: CUDA_CAPABILITY = torch.cuda.get_device_capability() _is_hip = is_hip() _is_gfx95 = _is_hip and is_gfx95_supported() def _get_block_sizes_for_extend_attention(Lq: int, Lv: int): """ Get block sizes and configuration for extend attention kernels. Args: Lq: Query head dimension Lv: Value head dimension Returns: tuple: (BLOCK_DMODEL, BLOCK_DPE, BLOCK_DV, BLOCK_M, BLOCK_N, num_warps) """ # Determine BLOCK_DMODEL and BLOCK_DPE based on head dimension if Lq == 576: BLOCK_DMODEL = 512 BLOCK_DPE = 64 elif Lq == 288: BLOCK_DMODEL = 256 BLOCK_DPE = 32 elif Lq == 192: BLOCK_DMODEL = 128 BLOCK_DPE = 64 else: BLOCK_DMODEL = triton.next_power_of_2(Lq) BLOCK_DPE = 0 BLOCK_DV = triton.next_power_of_2(Lv) # Determine BLOCK_M, BLOCK_N, and num_warps based on hardware if _is_hip: if _is_gfx95 and 128 < Lq <= 256: # gfx950 (CDNA4), 128 < head_dim <= 256: a larger query tile halves KV bytes # streamed per call (each workgroup reads the whole prefix); 8 warps # hide the loads. Measured on MI350X head_dim 256: -36% kernel time, # 28% -> 44% MFU, numerically equivalent (BLOCK_N reduction order # unchanged). Other AMD archs / head dims keep the default below. BLOCK_M, BLOCK_N = (128, 64) num_warps = 8 else: BLOCK_M, BLOCK_N = (64, 64) num_warps = 4 else: if _is_cuda and CUDA_CAPABILITY[0] == 12: # sm120 workstation Blackwell architecture (RTX Pro 6000) has a much smaller shared memory size (100K) if Lq <= 128: BLOCK_M, BLOCK_N = (64, 128) elif Lq <= 256: BLOCK_M, BLOCK_N = (64, 64) else: BLOCK_M, BLOCK_N = (32, 32) elif _is_cuda and CUDA_CAPABILITY[0] == 10: # Blackwell data-center architecture (GB200, B200, sm_100a) # sm_100a has different register constraints from Hopper; Hopper block sizes # cause PTX register exhaustion (>255 regs) for large head dims (Lq=512). if Lq <= 256: BLOCK_M, BLOCK_N = (64, 64) else: BLOCK_M, BLOCK_N = (16, 64) elif _is_cuda and CUDA_CAPABILITY[0] >= 9: # Hopper architecture (H100, etc.) if Lq <= 128: BLOCK_M, BLOCK_N = (128, 64) elif Lq <= 256: BLOCK_M, BLOCK_N = (64, 64) else: BLOCK_M, BLOCK_N = (32, 64) elif _is_cuda and CUDA_CAPABILITY[0] >= 8: # Ampere architecture (A100, etc.) # sm86/sm89 has a much smaller shared memory size (100K) than sm80 (160K) if CUDA_CAPABILITY[1] == 9 or CUDA_CAPABILITY[1] == 6: if Lq <= 128: BLOCK_M, BLOCK_N = (64, 128) elif Lq <= 256: BLOCK_M, BLOCK_N = (64, 64) else: BLOCK_M, BLOCK_N = (32, 32) else: if Lq <= 128: BLOCK_M, BLOCK_N = (128, 128) elif Lq <= 256: BLOCK_M, BLOCK_N = (64, 64) else: BLOCK_M, BLOCK_N = (32, 64) else: # Older architectures BLOCK_M, BLOCK_N = (64, 64) if Lq <= 128 else (32, 32) num_warps = 4 if Lq <= 64 else 8 return BLOCK_DMODEL, BLOCK_DPE, BLOCK_DV, BLOCK_M, BLOCK_N, num_warps @triton.jit def tanh(x): # Tanh is just a scaled sigmoid return 2 * tl.sigmoid(2 * x) - 1 @triton.jit def _copy_unified_indices_kernel( # Input buffers prefix_kv_indptr, prefix_kv_indices, extend_start_loc, extend_seq_lens, extend_kv_indices, unified_kv_indptr, # Output buffer unified_kv_indices, # Size bs, ): """ Triton kernel to copy indices to unified buffer (parallel per sequence). Each thread block processes one sequence with vectorized loads/stores. """ pid = tl.program_id(0) if pid >= bs: return # Load sequence info prefix_start = tl.load(prefix_kv_indptr + pid) prefix_end = tl.load(prefix_kv_indptr + pid + 1) extend_start = tl.load(extend_start_loc + pid) extend_len = tl.load(extend_seq_lens + pid) prefix_len = prefix_end - prefix_start unified_start = tl.load(unified_kv_indptr + pid) # Copy indices in vectorized chunks BLOCK_SIZE: tl.constexpr = 128 # Process prefix indices for block_start in range(0, prefix_len, BLOCK_SIZE): offs = block_start + tl.arange(0, BLOCK_SIZE) mask = offs < prefix_len src_idx = prefix_start + offs dst_idx = unified_start + offs vals = tl.load(prefix_kv_indices + src_idx, mask=mask, other=0) tl.store(unified_kv_indices + dst_idx, vals, mask=mask) # Process extend indices for block_start in range(0, extend_len, BLOCK_SIZE): offs = block_start + tl.arange(0, BLOCK_SIZE) mask = offs < extend_len src_idx = extend_start + offs dst_idx = unified_start + prefix_len + offs vals = tl.load(extend_kv_indices + src_idx, mask=mask, other=0) tl.store(unified_kv_indices + dst_idx, vals, mask=mask) def build_unified_kv_indices( prefix_kv_indptr: torch.Tensor, prefix_kv_indices: torch.Tensor, extend_start_loc: torch.Tensor, extend_seq_lens: torch.Tensor, extend_kv_indices: torch.Tensor, bs: int, ) -> tuple[torch.Tensor, torch.Tensor, torch.Tensor]: """ Build unified KV indices efficiently: - Use PyTorch's optimized cumsum (NVIDIA CUB) for indptr - Use Triton kernel for parallel index copying Returns: (unified_kv_indptr, unified_kv_indices, prefix_lens) """ device = prefix_kv_indptr.device prefix_lens = prefix_kv_indptr[1 : bs + 1] - prefix_kv_indptr[:bs] # Create unified_kv_indptr avoiding direct assignment (for CUDA graph compatibility) unified_lens = prefix_lens + extend_seq_lens[:bs] unified_kv_indptr = torch.cat( [ torch.zeros(1, dtype=torch.int32, device=device), torch.cumsum(unified_lens, dim=0), ] ) max_unified_len = len(prefix_kv_indices) + len(extend_kv_indices) unified_kv_indices = torch.empty(max_unified_len, dtype=torch.int64, device=device) # Launch Triton kernel for parallel index copying _copy_unified_indices_kernel[(bs,)]( prefix_kv_indptr, prefix_kv_indices, extend_start_loc, extend_seq_lens, extend_kv_indices, unified_kv_indptr, unified_kv_indices, bs, ) return unified_kv_indptr, unified_kv_indices, prefix_lens @triton.jit def _fwd_kernel( Q_Extend, K_Extend, V_Extend, O_Extend, LSE_Extend, K_Buffer, V_Buffer, qo_indptr, kv_indptr, kv_indices, mask_ptr, mask_indptr, sink_ptr, window_kv_offset_ptr, sm_scale, k_scale, v_scale, kv_group_num, stride_qbs, stride_qh, stride_kbs, stride_kh, stride_vbs, stride_vh, stride_obs, stride_oh, stride_lse_bs, stride_lse_h, stride_buf_kbs, stride_buf_kh, stride_buf_vbs, stride_buf_vh, # Page-aware strides (used when PAGE_SIZE > 1). stride_buf_kpage, stride_buf_ktok, stride_buf_vpage, stride_buf_vtok, SLIDING_WINDOW_SIZE: tl.constexpr, logit_cap: tl.constexpr, xai_temperature_len: tl.constexpr, Lq: tl.constexpr, Lv: tl.constexpr, BLOCK_DMODEL: tl.constexpr, BLOCK_DPE: tl.constexpr, BLOCK_DV: tl.constexpr, BLOCK_M: tl.constexpr, BLOCK_N: tl.constexpr, USE_CUSTOM_MASK: tl.constexpr, IS_CAUSAL: tl.constexpr, SKIP_PREFIX_CUSTOM_MASK: tl.constexpr, STORE_LSE: tl.constexpr, SKIP_PREFIX: tl.constexpr, SKIP_EXTEND: tl.constexpr, STORE_TRANSPOSE: tl.constexpr, HAS_SINK: tl.constexpr, PAGE_SIZE: tl.constexpr = 1, ): cur_seq = tl.program_id(0) cur_head = tl.program_id(1) cur_block_m = tl.program_id(2) cur_kv_head = cur_head // kv_group_num cur_seq_extend_start_idx = tl.load(qo_indptr + cur_seq) cur_seq_len_extend = tl.load(qo_indptr + cur_seq + 1) - cur_seq_extend_start_idx cur_seq_kv_start_idx = tl.load(kv_indptr + cur_seq) cur_seq_len_prefix = tl.load(kv_indptr + cur_seq + 1) - cur_seq_kv_start_idx cur_seq_len = cur_seq_len_prefix + cur_seq_len_extend if USE_CUSTOM_MASK: cur_seq_mask_start_idx = tl.load(mask_indptr + cur_seq) # For SWA, we should only load the mask in the sliding window window_kv_offset = 0 if USE_CUSTOM_MASK and SLIDING_WINDOW_SIZE > 0: window_kv_offset = tl.load(window_kv_offset_ptr + cur_seq) offs_d = tl.arange(0, BLOCK_DMODEL) offs_dv = tl.arange(0, BLOCK_DV) offs_m = tl.arange(0, BLOCK_M) mask_m = (cur_block_m * BLOCK_M + offs_m) < cur_seq_len_extend mask_d = offs_d < Lq mask_dv = offs_dv < Lv if xai_temperature_len > 0: offs_qidx = cur_seq_len_prefix + cur_block_m * BLOCK_M + offs_m xai_temperature_scale = 1.0 / tl.log2(float(xai_temperature_len)) xai_temperature_reg = tl.where( offs_qidx > xai_temperature_len, tl.log2(offs_qidx.to(tl.float32)) * xai_temperature_scale, 1.0, ) offs_q = ( (cur_seq_extend_start_idx + cur_block_m * BLOCK_M + offs_m[:, None]) * stride_qbs + cur_head * stride_qh + offs_d[None, :] ) q = tl.load( Q_Extend + offs_q, mask=(mask_m[:, None]) & (mask_d[None, :]), other=0.0 ) if BLOCK_DPE > 0: offs_dpe = BLOCK_DMODEL + tl.arange(0, BLOCK_DPE) offs_qpe = ( (cur_seq_extend_start_idx + cur_block_m * BLOCK_M + offs_m[:, None]) * stride_qbs + cur_head * stride_qh + offs_dpe[None, :] ) qpe = tl.load(Q_Extend + offs_qpe, mask=mask_m[:, None], other=0.0) # stage 1: compute scores with prefix offs_n = tl.arange(0, BLOCK_N) acc = tl.zeros([BLOCK_M, BLOCK_DV], dtype=tl.float32) deno = tl.zeros([BLOCK_M], dtype=tl.float32) e_max = tl.zeros([BLOCK_M], dtype=tl.float32) - float("inf") prefix_end = 0 if SKIP_PREFIX else cur_seq_len_prefix for start_n in range(0, prefix_end, BLOCK_N): start_n = tl.multiple_of(start_n, BLOCK_N) mask_n = (start_n + offs_n) < cur_seq_len_prefix final_mask = mask_m[:, None] & mask_n[None, :] if USE_CUSTOM_MASK and not SKIP_PREFIX_CUSTOM_MASK: custom_mask = tl.load( mask_ptr + cur_seq_mask_start_idx + (cur_block_m * BLOCK_M + offs_m[:, None]) * (cur_seq_len + window_kv_offset) + window_kv_offset + start_n + offs_n[None, :], mask=(mask_m[:, None] & mask_n[None, :]), other=0, ) final_mask &= custom_mask if SLIDING_WINDOW_SIZE > 0: # Add mask where q_id <= kv_id + sliding_window_size # q_id = prefix_len + cur_m, kv_id = cur_n window_mask = ( cur_seq_len_prefix + cur_block_m * BLOCK_M + offs_m[:, None] ) <= (start_n + offs_n[None, :] + SLIDING_WINDOW_SIZE) final_mask &= window_mask SKIP_TILE = False if (USE_CUSTOM_MASK and not SKIP_PREFIX_CUSTOM_MASK) or SLIDING_WINDOW_SIZE > 0: SKIP_TILE = tl.max(tl.max(final_mask.to(tl.int32), axis=1), axis=0) == 0 if not SKIP_TILE: offs_kv_loc = tl.load( kv_indices + cur_seq_kv_start_idx + start_n + offs_n, mask=mask_n, other=0, ) # Page-aware KV address math. At PAGE_SIZE==1 # (legacy / non-shared / shared-at-ps=1), Triton specializes # the else-branch away — byte-identical SASS to today. if PAGE_SIZE == 1: # load k in transposed way offs_buf_k = ( offs_kv_loc[None, :] * stride_buf_kbs + cur_kv_head * stride_buf_kh + offs_d[:, None] ) else: page_id = offs_kv_loc // PAGE_SIZE tok_in_p = offs_kv_loc % PAGE_SIZE offs_buf_k = ( page_id[None, :] * stride_buf_kpage + tok_in_p[None, :] * stride_buf_ktok + cur_kv_head * stride_buf_kh + offs_d[:, None] ) k = tl.load( K_Buffer + offs_buf_k, mask=(mask_n[None, :]) & (mask_d[:, None]), other=0.0, ) qk = tl.dot(q.to(k.dtype), k) if BLOCK_DPE > 0: if PAGE_SIZE == 1: offs_kpe = ( offs_kv_loc[None, :] * stride_buf_kbs + cur_kv_head * stride_buf_kh + offs_dpe[:, None] ) else: offs_kpe = ( page_id[None, :] * stride_buf_kpage + tok_in_p[None, :] * stride_buf_ktok + cur_kv_head * stride_buf_kh + offs_dpe[:, None] ) kpe = tl.load( K_Buffer + offs_kpe, mask=mask_n[None, :], other=0.0, ) qk += tl.dot(qpe.to(kpe.dtype), kpe) qk *= sm_scale * k_scale if logit_cap > 0: qk = logit_cap * tanh(qk / logit_cap) if xai_temperature_len > 0: qk *= xai_temperature_reg[:, None] qk = tl.where(final_mask, qk, float("-inf")) row_max = tl.max(qk, 1) row_max_fixed = tl.where(row_max == float("-inf"), -1e20, row_max) n_e_max = tl.maximum(row_max_fixed, e_max) re_scale = tl.exp(e_max - n_e_max) p = tl.exp(qk - n_e_max[:, None]) deno = deno * re_scale + tl.sum(p, 1) if PAGE_SIZE == 1: offs_buf_v = ( offs_kv_loc[:, None] * stride_buf_vbs + cur_kv_head * stride_buf_vh + offs_dv[None, :] ) else: offs_buf_v = ( page_id[:, None] * stride_buf_vpage + tok_in_p[:, None] * stride_buf_vtok + cur_kv_head * stride_buf_vh + offs_dv[None, :] ) v = tl.load( V_Buffer + offs_buf_v, mask=mask_n[:, None] & mask_dv[None, :], other=0.0, ) p = p.to(v.dtype) acc = acc * re_scale[:, None] + tl.dot(p, v) * v_scale e_max = n_e_max # stage 2: compute the triangle part cur_block_m_end = ( cur_seq_len_extend if not IS_CAUSAL else tl.minimum(cur_seq_len_extend, (cur_block_m + 1) * BLOCK_M) ) extend_end = 0 if SKIP_EXTEND else cur_block_m_end for start_n in range(0, extend_end, BLOCK_N): start_n = tl.multiple_of(start_n, BLOCK_N) mask_n = (start_n + offs_n) < cur_block_m_end final_mask = mask_m[:, None] & mask_n[None, :] if USE_CUSTOM_MASK: custom_mask = tl.load( mask_ptr + cur_seq_mask_start_idx + (cur_block_m * BLOCK_M + offs_m[:, None]) * (cur_seq_len + window_kv_offset) + window_kv_offset + cur_seq_len_prefix + start_n + offs_n[None, :], mask=(mask_m[:, None] & mask_n[None, :]), other=0, ) custom_mask &= mask_m[:, None] & mask_n[None, :] final_mask &= custom_mask elif IS_CAUSAL: mask_causual = (cur_block_m * BLOCK_M + offs_m[:, None]) >= ( start_n + offs_n[None, :] ) mask_causual &= mask_m[:, None] & mask_n[None, :] final_mask &= mask_causual else: mask_non_causal = mask_m[:, None] & mask_n[None, :] final_mask &= mask_non_causal if SLIDING_WINDOW_SIZE > 0: # Add mask where q_id <= kv_id + sliding_window_size window_mask = (cur_block_m * BLOCK_M + offs_m[:, None]) <= ( start_n + offs_n[None, :] + SLIDING_WINDOW_SIZE ) final_mask &= window_mask SKIP_TILE = False if USE_CUSTOM_MASK or SLIDING_WINDOW_SIZE > 0: SKIP_TILE = tl.max(tl.max(final_mask.to(tl.int32), axis=1), axis=0) == 0 if not SKIP_TILE: # load k in transposed way offs_k = ( (cur_seq_extend_start_idx + start_n + offs_n[None, :]) * stride_kbs + cur_kv_head * stride_kh + offs_d[:, None] ) k = tl.load( K_Extend + offs_k, mask=(mask_n[None, :]) & (mask_d[:, None]), other=0.0 ) qk = tl.dot(q, k, out_dtype=tl.float32) if BLOCK_DPE > 0: offs_kpe = ( (cur_seq_extend_start_idx + start_n + offs_n[None, :]) * stride_kbs + cur_kv_head * stride_kh + offs_dpe[:, None] ) kpe = tl.load( K_Extend + offs_kpe, mask=mask_n[None, :], other=0.0, ) qk += tl.dot(qpe, kpe) qk *= sm_scale if logit_cap > 0: qk = logit_cap * tanh(qk / logit_cap) if xai_temperature_len > 0: qk *= xai_temperature_reg[:, None] qk = tl.where(final_mask, qk, float("-inf")) row_max = tl.max(qk, 1) row_max_fixed = tl.where(row_max == float("-inf"), -1e20, row_max) n_e_max = tl.maximum(row_max_fixed, e_max) re_scale = tl.exp(e_max - n_e_max) p = tl.exp(qk - n_e_max[:, None]) deno = deno * re_scale + tl.sum(p, 1) offs_v = ( (cur_seq_extend_start_idx + start_n + offs_n[:, None]) * stride_vbs + cur_kv_head * stride_vh + offs_dv[None, :] ) v = tl.load( V_Extend + offs_v, mask=mask_n[:, None] & mask_dv[None, :], other=0.0 ) p = p.to(v.dtype) acc = acc * re_scale[:, None] + tl.dot(p, v) e_max = n_e_max if HAS_SINK: cur_sink = tl.load(sink_ptr + cur_head) deno += tl.exp(cur_sink - e_max) if STORE_LSE: offs_lse = ( cur_seq_extend_start_idx + cur_block_m * BLOCK_M + offs_m ) * stride_lse_bs + cur_head * stride_lse_h lse = tl.log(deno) + e_max tl.store(LSE_Extend + offs_lse, lse, mask=mask_m) offs_o = ( (cur_seq_extend_start_idx + cur_block_m * BLOCK_M + offs_m[:, None]) * stride_obs + cur_head * stride_oh + offs_dv[None, :] ) if STORE_TRANSPOSE: tl.store( O_Extend + offs_o.T, (acc / deno[:, None]).T, mask=(mask_m[:, None] & mask_dv[None, :]).T, ) else: tl.store( O_Extend + offs_o, acc / deno[:, None], mask=mask_m[:, None] & mask_dv[None, :], ) def extend_attention_fwd( q_extend, k_extend, v_extend, o_extend, k_buffer, v_buffer, qo_indptr, kv_indptr, kv_indices, custom_mask, is_causal, mask_indptr, max_len_extend, k_scale, v_scale, sm_scale=None, logit_cap=0.0, skip_prefix_custom_mask=True, sliding_window_size=-1, sinks=None, window_kv_offsets=None, xai_temperature_len=-1, lse_extend=None, skip_prefix=False, skip_extend=False, page_size: int = 1, ): """ q_extend, k_extend, v_extend, o_extend: contiguous tensors k_buffer, v_buffer: (prefix + extend) tensors in mem_manager When ``lse_extend`` is provided, the per-query/head natural-log LSE is also written to it (used by DCP to merge partial attention across ranks). ``skip_prefix`` / ``skip_extend`` skip the prefix-KV / current-chunk stage respectively so DCP can compute those two parts separately. """ Lq, Lk, Lv = ( q_extend.shape[-1], k_extend.shape[-1], v_extend.shape[-1], ) # Get block sizes and configuration BLOCK_DMODEL, BLOCK_DPE, BLOCK_DV, BLOCK_M, BLOCK_N, num_warps = ( _get_block_sizes_for_extend_attention(Lq, Lv) ) sm_scale = sm_scale or 1.0 / (Lq**0.5) batch_size, head_num = qo_indptr.shape[0] - 1, q_extend.shape[1] kv_group_num = q_extend.shape[1] // k_extend.shape[1] USE_CUSTOM_MASK = custom_mask is not None # Skip custom mask for prefix part SKIP_PREFIX_CUSTOM_MASK = skip_prefix_custom_mask HAS_SINK = sinks is not None STORE_LSE = lse_extend is not None stride_lse_bs = lse_extend.stride(0) if STORE_LSE else 0 stride_lse_h = lse_extend.stride(1) if STORE_LSE else 0 grid = (batch_size, head_num, triton.cdiv(max_len_extend, BLOCK_M)) num_stages = 1 extra_kargs = {} if _is_hip: extra_kargs = {"waves_per_eu": 1, "matrix_instr_nonkdim": 16, "kpack": 2} k_slot_stride, k_head_stride, k_page_stride, k_tok_stride = _extract_kv_strides( k_buffer, page_size ) v_slot_stride, v_head_stride, v_page_stride, v_tok_stride = _extract_kv_strides( v_buffer, page_size ) _fwd_kernel[grid]( q_extend, k_extend, v_extend, o_extend, lse_extend, k_buffer, v_buffer, qo_indptr, kv_indptr, kv_indices, custom_mask, mask_indptr, sinks, window_kv_offsets, sm_scale, k_scale, v_scale, kv_group_num, q_extend.stride(0), q_extend.stride(1), k_extend.stride(0), k_extend.stride(1), v_extend.stride(0), v_extend.stride(1), o_extend.stride(0), o_extend.stride(1), stride_lse_bs, stride_lse_h, k_slot_stride, k_head_stride, v_slot_stride, v_head_stride, k_page_stride, k_tok_stride, v_page_stride, v_tok_stride, SLIDING_WINDOW_SIZE=sliding_window_size, logit_cap=logit_cap, xai_temperature_len=xai_temperature_len, BLOCK_DMODEL=BLOCK_DMODEL, BLOCK_DPE=BLOCK_DPE, BLOCK_DV=BLOCK_DV, BLOCK_M=BLOCK_M, BLOCK_N=BLOCK_N, Lq=Lq, Lv=Lv, USE_CUSTOM_MASK=USE_CUSTOM_MASK, IS_CAUSAL=is_causal, SKIP_PREFIX_CUSTOM_MASK=SKIP_PREFIX_CUSTOM_MASK, STORE_LSE=STORE_LSE, SKIP_PREFIX=skip_prefix, SKIP_EXTEND=skip_extend, HAS_SINK=HAS_SINK, STORE_TRANSPOSE=_is_hip, PAGE_SIZE=page_size, num_warps=num_warps, num_stages=num_stages, **extra_kargs, ) def redundant_attention( q_extend, o_extend, k_buffer, v_buffer, b_req_idx, b_start_loc, b_seq_len, b_seq_len_prefix, max_len_in_batch, ): total_token_num = k_buffer.shape[0] B, H_Q, D = b_req_idx.shape[0], q_extend.shape[-2], q_extend.shape[-1] q_buffer = torch.empty( (total_token_num, H_Q, D), dtype=q_extend.dtype, device=q_extend.device ) pt = 0 for i in range(B): cur_seq_len_extend = b_seq_len[i] - b_seq_len_prefix[i] pl, pr = b_start_loc[i] + b_seq_len_prefix[i], b_start_loc[i] + b_seq_len[i] q_buffer[pl:pr] = q_extend[pt : pt + cur_seq_len_extend] pt += cur_seq_len_extend o_buffer = torch.empty_like(q_buffer) context_attention_fwd( q_buffer, k_buffer, v_buffer, o_buffer, b_start_loc, b_seq_len, max_len_in_batch ) pt = 0 for i in range(B): cur_seq_len_extend = b_seq_len[i] - b_seq_len_prefix[i] pl, pr = b_start_loc[i] + b_seq_len_prefix[i], b_start_loc[i] + b_seq_len[i] o_extend[pt : pt + cur_seq_len_extend] = o_buffer[pl:pr] pt += cur_seq_len_extend @triton.jit def _fwd_kernel_unified( Q, O, K_Buffer, V_Buffer, qo_indptr, kv_indptr, kv_indices, prefix_lens, mask_ptr, mask_indptr, sink_ptr, window_start_pos, sm_scale_withk, v_scale, kv_group_num, stride_qbs, stride_qh, stride_obs, stride_oh, stride_buf_kbs, stride_buf_kh, stride_buf_vbs, stride_buf_vh, # Page-aware strides (used when PAGE_SIZE > 1). stride_buf_kpage, stride_buf_ktok, stride_buf_vpage, stride_buf_vtok, SLIDING_WINDOW_SIZE: tl.constexpr, logit_cap: tl.constexpr, xai_temperature_len: tl.constexpr, Lq: tl.constexpr, Lv: tl.constexpr, BLOCK_DMODEL: tl.constexpr, BLOCK_DPE: tl.constexpr, BLOCK_DV: tl.constexpr, BLOCK_M: tl.constexpr, BLOCK_N: tl.constexpr, IS_CAUSAL: tl.constexpr, USE_CUSTOM_MASK: tl.constexpr, HAS_SINK: tl.constexpr, PAGE_SIZE: tl.constexpr = 1, ): """ Unified 1-stage kernel for deterministic extend attention. Both prefix and extend KV are accessed through the unified kv_indices. """ cur_seq = tl.program_id(0) cur_head = tl.program_id(1) cur_block_m = tl.program_id(2) cur_kv_head = cur_head // kv_group_num # Load sequence information cur_seq_q_start_idx = tl.load(qo_indptr + cur_seq) cur_seq_q_len = tl.load(qo_indptr + cur_seq + 1) - cur_seq_q_start_idx cur_seq_kv_start_idx = tl.load(kv_indptr + cur_seq) cur_seq_kv_len = tl.load(kv_indptr + cur_seq + 1) - cur_seq_kv_start_idx cur_seq_prefix_len = tl.load(prefix_lens + cur_seq) # Load window start position for sliding window attention # This is the absolute position of the first key in the window (0 if no sliding window) cur_window_start = 0 if SLIDING_WINDOW_SIZE > 0: cur_window_start = tl.load(window_start_pos + cur_seq) # Load custom mask start index if using custom mask (for speculative decoding) if USE_CUSTOM_MASK: cur_seq_mask_start_idx = tl.load(mask_indptr + cur_seq) offs_d = tl.arange(0, BLOCK_DMODEL) offs_dv = tl.arange(0, BLOCK_DV) offs_m = tl.arange(0, BLOCK_M) mask_m = (cur_block_m * BLOCK_M + offs_m) < cur_seq_q_len mask_d = offs_d < Lq mask_dv = offs_dv < Lv # XAI temperature handling if xai_temperature_len > 0: offs_qidx = cur_seq_prefix_len + cur_block_m * BLOCK_M + offs_m xai_temperature_reg = tl.where( offs_qidx < xai_temperature_len, 1.0, xai_temperature_len / (offs_qidx + 1.0), ) # Load Q offs_q = ( (cur_seq_q_start_idx + cur_block_m * BLOCK_M + offs_m[:, None]) * stride_qbs + cur_head * stride_qh + offs_d[None, :] ) q = tl.load(Q + offs_q, mask=(mask_m[:, None]) & (mask_d[None, :]), other=0.0) if BLOCK_DPE > 0: offs_dpe = BLOCK_DMODEL + tl.arange(0, BLOCK_DPE) offs_qpe = ( (cur_seq_q_start_idx + cur_block_m * BLOCK_M + offs_m[:, None]) * stride_qbs + cur_head * stride_qh + offs_dpe[None, :] ) qpe = tl.load(Q + offs_qpe, mask=mask_m[:, None], other=0.0) # Initialize accumulators offs_n = tl.arange(0, BLOCK_N) acc = tl.zeros([BLOCK_M, BLOCK_DV], dtype=tl.float32) deno = tl.zeros([BLOCK_M], dtype=tl.float32) e_max = tl.zeros([BLOCK_M], dtype=tl.float32) - float("inf") # Unified loop: process all KV tokens (prefix + extend) for start_n in range(0, cur_seq_kv_len, BLOCK_N): start_n = tl.multiple_of(start_n, BLOCK_N) mask_n = (start_n + offs_n) < cur_seq_kv_len # Compute mask final_mask = mask_m[:, None] & mask_n[None, :] # Apply custom mask if provided if USE_CUSTOM_MASK: custom_mask = tl.load( mask_ptr + cur_seq_mask_start_idx + (cur_block_m * BLOCK_M + offs_m[:, None]) * cur_seq_kv_len + start_n + offs_n[None, :], mask=(mask_m[:, None] & mask_n[None, :]), other=0, ) final_mask &= custom_mask # Apply causal mask for extend part if IS_CAUSAL and not USE_CUSTOM_MASK: # Determine if current KV block is in extend region # Only apply causal mask when both Q and K are in extend region q_idx = cur_block_m * BLOCK_M + offs_m[:, None] k_idx_in_total = start_n + offs_n[None, :] # Causal mask: q_idx >= (k_idx - prefix_len) when k_idx >= prefix_len # For prefix region (k_idx < prefix_len), no causal mask k_is_extend = k_idx_in_total >= cur_seq_prefix_len k_idx_in_extend = k_idx_in_total - cur_seq_prefix_len causal_mask = tl.where( k_is_extend, q_idx >= k_idx_in_extend, True, # No causal mask for prefix ) final_mask &= causal_mask if SLIDING_WINDOW_SIZE > 0: # Sliding window mask with correct absolute positions # Q absolute position: window_start + prefix_len + q_position_in_extend q_abs_pos = ( cur_window_start + cur_seq_prefix_len + cur_block_m * BLOCK_M + offs_m[:, None] ) # K absolute position: window_start + k_index_in_unified_array k_abs_pos = cur_window_start + start_n + offs_n[None, :] # Sliding window: query can attend to keys within window_size window_mask = q_abs_pos <= (k_abs_pos + SLIDING_WINDOW_SIZE) final_mask &= window_mask # Check if we can skip this tile SKIP_TILE = False if USE_CUSTOM_MASK or SLIDING_WINDOW_SIZE > 0: SKIP_TILE = tl.max(tl.max(final_mask.to(tl.int32), axis=1), axis=0) == 0 if not SKIP_TILE: # Load KV indices offs_kv_loc = tl.load( kv_indices + cur_seq_kv_start_idx + start_n + offs_n, mask=mask_n, other=0, ) # Page-aware KV address math (see _fwd_kernel_stage1). if PAGE_SIZE == 1: # Load K offs_buf_k = ( offs_kv_loc[None, :] * stride_buf_kbs + cur_kv_head * stride_buf_kh + offs_d[:, None] ) else: page_id = offs_kv_loc // PAGE_SIZE tok_in_p = offs_kv_loc % PAGE_SIZE offs_buf_k = ( page_id[None, :] * stride_buf_kpage + tok_in_p[None, :] * stride_buf_ktok + cur_kv_head * stride_buf_kh + offs_d[:, None] ) k = tl.load( K_Buffer + offs_buf_k, mask=(mask_n[None, :]) & (mask_d[:, None]), other=0.0, ) qk = tl.dot(q.to(k.dtype), k) if BLOCK_DPE > 0: if PAGE_SIZE == 1: offs_kpe = ( offs_kv_loc[None, :] * stride_buf_kbs + cur_kv_head * stride_buf_kh + offs_dpe[:, None] ) else: offs_kpe = ( page_id[None, :] * stride_buf_kpage + tok_in_p[None, :] * stride_buf_ktok + cur_kv_head * stride_buf_kh + offs_dpe[:, None] ) kpe = tl.load( K_Buffer + offs_kpe, mask=mask_n[None, :], other=0.0, ) qk += tl.dot(qpe.to(kpe.dtype), kpe) qk *= sm_scale_withk if logit_cap > 0: qk = logit_cap * tanh(qk / logit_cap) if xai_temperature_len > 0: qk *= xai_temperature_reg[:, None] qk = tl.where(final_mask, qk, float("-inf")) # Online softmax row_max = tl.max(qk, 1) row_max_fixed = tl.where(row_max == float("-inf"), -1e20, row_max) n_e_max = tl.maximum(row_max_fixed, e_max) re_scale = tl.exp(e_max - n_e_max) p = tl.exp(qk - n_e_max[:, None]) deno = deno * re_scale + tl.sum(p, 1) # Load V if PAGE_SIZE == 1: offs_buf_v = ( offs_kv_loc[:, None] * stride_buf_vbs + cur_kv_head * stride_buf_vh + offs_dv[None, :] ) else: offs_buf_v = ( page_id[:, None] * stride_buf_vpage + tok_in_p[:, None] * stride_buf_vtok + cur_kv_head * stride_buf_vh + offs_dv[None, :] ) v = tl.load( V_Buffer + offs_buf_v, mask=mask_n[:, None] & mask_dv[None, :], other=0.0, ) p = p.to(v.dtype) acc = acc * re_scale[:, None] + tl.dot(p, v) e_max = n_e_max # Handle sink tokens if HAS_SINK: cur_sink = tl.load(sink_ptr + cur_head) deno += tl.exp(cur_sink - e_max) # Store output offs_o = ( (cur_seq_q_start_idx + cur_block_m * BLOCK_M + offs_m[:, None]) * stride_obs + cur_head * stride_oh + offs_dv[None, :] ) tl.store( O + offs_o, acc / deno[:, None] * v_scale, mask=mask_m[:, None] & mask_dv[None, :], ) def extend_attention_fwd_unified( q, o, k_buffer, v_buffer, k_scale, v_scale, qo_indptr, kv_indptr, kv_indices, prefix_lens, max_len_extend, custom_mask=None, mask_indptr=None, sm_scale=None, logit_cap=0.0, is_causal=True, sliding_window_size=-1, sinks=None, window_start_pos=None, xai_temperature_len=-1, page_size: int = 1, ): """ Unified 1-stage extend attention for deterministic inference. Args: q: Query tensor [num_tokens, num_heads, head_dim] o: Output tensor [num_tokens, num_heads, head_dim] k_buffer: Key cache buffer v_buffer: Value cache buffer qo_indptr: Query offsets [batch_size + 1] kv_indptr: KV offsets [batch_size + 1] (includes both prefix and extend) kv_indices: Unified KV indices (both prefix and extend) prefix_lens: Prefix length for each sequence [batch_size] max_len_extend: Maximum extend length custom_mask: Custom attention mask (for speculative decoding tree attention) mask_indptr: Mask offsets [batch_size + 1] sm_scale: Softmax scale logit_cap: Logit capping value is_causal: Whether to apply causal mask sliding_window_size: Sliding window size (-1 for no sliding window) sinks: Sink tokens window_start_pos: Absolute position of first key in sliding window [batch_size] (None if sliding window not used) xai_temperature_len: XAI temperature length """ Lq, Lv = q.shape[-1], v_buffer.shape[-1] # Get block sizes and configuration BLOCK_DMODEL, BLOCK_DPE, BLOCK_DV, BLOCK_M, BLOCK_N, num_warps = ( _get_block_sizes_for_extend_attention(Lq, Lv) ) sm_scale = sm_scale or 1.0 / (Lq**0.5) batch_size, head_num = qo_indptr.shape[0] - 1, q.shape[1] # head_num lives at dim 1 (3-D) or dim 2 (4-D view). kv_head_num = k_buffer.shape[-2] kv_group_num = q.shape[1] // kv_head_num USE_CUSTOM_MASK = custom_mask is not None HAS_SINK = sinks is not None # For sliding window attention, window_start_pos tracks the absolute position # of the first key in each sequence's window if sliding_window_size > 0 and window_start_pos is None: # If not provided, assume window starts at position 0 window_start_pos = torch.zeros(batch_size, dtype=torch.int32, device=q.device) grid = (batch_size, head_num, triton.cdiv(max_len_extend, BLOCK_M)) num_stages = 1 extra_kargs = {} if _is_hip: extra_kargs = {"waves_per_eu": 1, "matrix_instr_nonkdim": 16, "kpack": 2} k_slot_stride, k_head_stride, k_page_stride, k_tok_stride = _extract_kv_strides( k_buffer, page_size ) v_slot_stride, v_head_stride, v_page_stride, v_tok_stride = _extract_kv_strides( v_buffer, page_size ) _fwd_kernel_unified[grid]( q, o, k_buffer, v_buffer, qo_indptr, kv_indptr, kv_indices, prefix_lens, custom_mask, mask_indptr, sinks, window_start_pos, sm_scale * k_scale, v_scale, kv_group_num, q.stride(0), q.stride(1), o.stride(0), o.stride(1), k_slot_stride, k_head_stride, v_slot_stride, v_head_stride, k_page_stride, k_tok_stride, v_page_stride, v_tok_stride, SLIDING_WINDOW_SIZE=sliding_window_size, logit_cap=logit_cap, xai_temperature_len=xai_temperature_len, BLOCK_DMODEL=BLOCK_DMODEL, BLOCK_DPE=BLOCK_DPE, BLOCK_DV=BLOCK_DV, BLOCK_M=BLOCK_M, BLOCK_N=BLOCK_N, Lq=Lq, Lv=Lv, IS_CAUSAL=is_causal, USE_CUSTOM_MASK=USE_CUSTOM_MASK, HAS_SINK=HAS_SINK, PAGE_SIZE=page_size, num_warps=num_warps, num_stages=num_stages, **extra_kargs, )