Prhub

#50729 [Bugfix][Mamba] Fix overlapping state copy race

原始 PR 作者 AndreasKaratzas 合并时间 2026-08-17 14:29 文件变更 2 提交数 8 评论 21 代码增减 +228 / -63

执行摘要

修复 Mamba 状态拷贝重叠竞态,补齐 memmove 语义与测试

PR #30877 引入了通用 Mamba 状态拷贝,PR #40172 添加了融合 GPU 拷贝。speculative-decode 的卷积状态移位可能在同一个物理块内产生源区间与目标区间重叠的拷贝,而并行 memcpy 式的 load/store 不提供 memmove 顺序保证,这正是 Buildkite AMD CI(amd-ci builds/11556)间歇性失败的根因。fuscof-ibm 在 review 中确认这是 “a genuine shift-left problem in the copies”,并进一步指出 MRv1 在 APC 开启(align 模式)且未启用 speculative decoding 时,batch_memcpy_kernel 同样存在同类竞态。

值得精读。三个设计决策尤其值得关注:(1) 重叠检测 + 双路径分支,把 memmove 修复的代价严格限制在真正重叠的场景,避免为全部拷贝路径买单;(2) 测试用“未修改 snapshot”做黄金基准,杜绝 Python 参考与 GPU 内核同错互证;(3) 作者在 review 中对 benchmark 方法学的回答(交替 base/head 结对测量、双模型硬件矩阵)是内核性能改动的良好实践模板。后续做 GPU 侧 memcpy/memmove 语义内核时可参考本 PR 的分支结构与测试范式。

讨论亮点

关键交锋

  • fuscof-ibm 建议逐 token 循环复用 _memcpy_u64_tiled:“The shift safety comes from iterating over the tokens ... the token_bytes should be still in the order 8-32 KiB for most of the hybrid models should benefits from the 64 bit loads. Worse case ... it goes to the same 8bit LOAD/STORE code path and you get to remove few lines of code.” 作者采纳:“Nice one, I indeed changed this path to call _memcpy_u64_tiled once per token.”

  • fuscof-ibm 质疑 u16/u32 对齐前提:“Are we sure we always have the alignment to perform aligned load/stores? Under which conditions are the addresses non 4-byte aligned?” 作者回答:基址来自 tensor,block/row/token 偏移均为整元素倍数,4 字节状态保持 4 字节对齐,2 字节走 uint16 路径,其它宽度逐字节访问,并在代码中补充注释固化该不变量。

  • fuscof-ibm 指出作者把 broad golden 改为不相交页面只是规避问题:“Isn't that kernel also suffering from the same shift-left problem you identified? ... the shift-left problem is still unsolved under MRv1 when APC is enabled in align mode AND speculative decoding is disabled.” 作者承认 batch_memcpy_kernel 确有同类竞态,补上仅左重叠时的 tl.debug_barrier() 与重复回归测试,并恢复 broad golden 的原始重叠配置。

  • fuscof-ibm 要求说明性能表测量方法并建议 NVIDIA/AMD 双硬件 e2e benchmark。作者给出完整方法学:24 层 Qwen3.5 状态、MRv1/MRv2 × SD/DS × 同/异物理块 × batch 1/8 共 1440 场景;再用 Qwen3.5-9B 与 Nemotron-120B 双模型、四卡交替 base/head 结对测量,每数据点 8 个同 GPU 配对,最终 SD 同页代价收敛至约 1 µs(-0.02% ~ +0.81%),DS 延迟降低 95-98.5%。

结论

所有讨论线程均在合入前闭环,tdoublep 最终批准(“LGTM - Thanks for finding and fixing this”)。

实现拆解

1. 定位竞态根因

vllm/v1/worker/mamba_utils.py 的 Triton 融合内核 _copy_mamba_state_block 负责三类状态拷贝:SD 卷积、DS 卷积与 temporal 状态。卷积状态左移(state[bt[src_col], token_bias:] -> state[bt[dst_col], :conv_width - token_bias])在 src_block_id == dest_block_id 且 token_bias > 0 时,源与目标位于同一物理块且区间重叠;原实现用 _memcpy_u64_tiled 并行拷贝整段,低地址 lane 可能在其它 lane 读源之前覆盖数据,形成数据竞争。

2. SD 卷积路径:快速路径与重叠路径分离

保留 src_block_id != dest_block_id 或 token_bias == 0 时的 u64 向量化单 CTA 拷贝(无破坏性重叠,性能不变);仅真正同块左移时,按 token_idx 从低到高逐 token 调用 _memcpy_u64_tiled。每个 token 的源/目标区间互不重叠,memmove 语义由循环顺序保证,无需 grid 级 barrier(conv 拷贝保持单 CTA,tile_idx > 0 提前返回)。

3. DS 卷积路径:稳定 row-to-lane 所有权

DS 布局(VLLM_SSM_CONV_STATE_LAYOUT=DS)下,原实现按 dim 行做整行字节拷贝,同样存在同块重叠竞态。新实现改为 token-major 双层循环:外层按 token_idx 从低到高,内层在 dim_rows 上按 COPY_BLOCK_SIZE 分块并行,每个 token 的源/目标地址固定后再整行并行读写;并按 state_elem_size(2/4/其它)分支选择 u16/u32/逐字节访问,保证对齐 load/store。

4. 通用 batch_memcpy_kernel 兜底

batch_memcpy 是 MRv1 align 模式(postprocess_mamba → do_mamba_copy_block)使用的通用 GPU 拷贝助手。新增 is_left_overlap = dst_ptr < src_ptr and dst_ptr + size > src_ptr 检测;该条件在 program 内统一,命中时在 tl.store 前插入 tl.debug_barrier(),先读后写,把并行 memcpy 提升为 memmove,非重叠路径零开销。

5. 测试配套(tests/v1/worker/test_mamba_utils.py)

新增 test_batch_memcpy_left_overlap_has_memmove_semantics(128 行 × 32 KiB、shift 16 字节,重复 10 轮对照 snapshot 断言);test_matches_python_postprocess_mamba 与 test_temporal_copy_with_bias_ge_2 的卷积校验从“Python vs GPU 互证”改为“各自对照未修改 snapshot”,避免两条实现共享同一竞态而互相印证;test_ds_conv_layout_bias_gt_0_byte_equal_to_sd 重构为参数化 test_sd_and_ds_conv_layouts_match_snapshot,覆盖 same/distinct 物理块 × accept_token_bias 1/2/3 × fp16/fp32/fp64。验证方面:MI355 上 37 项测试全通过,Qwen3.5-0.8B MTP 在 8×MI355、MRv1/MRv2、SD/DS、batch 1/8 下输出哈希一致。

文件 模块 状态 重要度
vllm/v1/worker/mamba_utils.py 状态拷贝 modified 7.27
tests/v1/worker/test_mamba_utils.py 状态拷贝 modified 6.91

关键符号

_copy_mamba_state_block batch_memcpy_kernel batch_memcpy test_batch_memcpy_left_overlap_has_memmove_semantics test_sd_and_ds_conv_layouts_match_snapshot test_matches_python_postprocess_mamba test_temporal_copy_with_bias_ge_2

关键源码片段

vllm/v1/worker/mamba_utils.py core-logic

修复核心所在:Triton 融合内核 `_copy_mamba_state_block` 的 SD/DS 卷积拷贝路径与通用 `batch_memcpy_kernel` 均在此文件,是本 PR 全部生产逻辑变更的载体。

SD conv:仅真正同块左移时走逐 token 有序拷贝

    if is_conv_state:
        if tile_idx > 0:
            return
        # SD conv:拷贝
        # state[bt[src_col], token_bias:] ->
        # state[bt[dst_col], :conv_width - token_bias]
        # 卷积每块数据量小(约 60-80 KiB),tiling 收益有限,
        # 因此 conv 走单 CTA memcpy(NUM_TILES=1)。
        src_block_id = tl.load(block_table_base + src_col).to(tl.int64)
        src_block_addr = state_base_addr + src_block_id * state_block_stride
        token_bytes = state_inner_size * state_elem_size
        num_dst_tokens = conv_width - token_bias
​
        # 不同物理块与精确自拷贝(token_bias == 0)不存在破坏性重叠,
        # 保留 u64 向量化单 CTA 拷贝,维持原有带宽。
        if src_block_id != dest_block_id or token_bias == 0:
            src_addr = src_block_addr + token_bias.to(tl.int64) * token_bytes
            copy_size = num_dst_tokens.to(tl.int64) * token_bytes
            _memcpy_u64_tiled(
                src_addr,
                dst_addr,
                copy_size,
                tile_idx,
                COPY_BLOCK_SIZE=COPY_BLOCK_SIZE,
                NUM_TILES=1,
            )
            return
​
        # 真正的同块左移:按 token 从低地址到高地址逐个拷贝。
        # 每个 token 的源与目标区间互不重叠,因此天然 memmove 安全,
        # 不需要 grid 级 barrier;token 间先后顺序由循环本身保证。
        for token_idx in range(0, num_dst_tokens):
            src_token = src_block_addr + (token_idx + token_bias) * token_bytes
            dst_token = dst_addr + token_idx * token_bytes
            _memcpy_u64_tiled(
                src_token,
                dst_token,
                token_bytes,
                tile_idx,
                COPY_BLOCK_SIZE=COPY_BLOCK_SIZE,
                NUM_TILES=1,
            )
        return

通用 batch_memcpy_kernel:左重叠时先读后写

@triton.jit
def batch_memcpy_kernel(src_ptrs, dst_ptrs, sizes, BLOCK_SIZE: tl.constexpr):
    pid = tl.program_id(0)
​
    src_ptr = tl.load(src_ptrs + pid)
    dst_ptr = tl.load(dst_ptrs + pid)
    size = tl.load(sizes + pid)
    # 左重叠判定:dst 起始地址低于 src,且拷贝区间相交。
    # 该条件在整个 program 内是统一的,所以可安全地做分支。
    is_left_overlap = dst_ptr < src_ptr and dst_ptr + size > src_ptr
​
    offsets = tl.arange(0, BLOCK_SIZE)
    for i in range(0, size, BLOCK_SIZE):
        mask = (i + offsets) < size
​
        curr_src_ptr = (src_ptr + i + offsets).to(tl.pointer_type(tl.uint8))
        curr_dst_ptr = (dst_ptr + i + offsets).to(tl.pointer_type(tl.uint8))
​
        data = tl.load(curr_src_ptr, mask=mask)
        if is_left_overlap:
            # 低地址 lane 覆盖源数据之前,先让所有 lane 完成读取,
            # 把并行 memcpy 提升为 memmove 语义。
            tl.debug_barrier()
        tl.store(curr_dst_ptr, data, mask=mask)
tests/v1/worker/test_mamba_utils.py test-coverage

测试配套的核心:新增 memmove 语义回归测试,并把多条既有黄金测试从 Python-vs-GPU 互证改为对照未修改 snapshot 独立校验,是防止竞态回归的关键保障。

新增回归测试:验证 batch_memcpy 具备 memmove 语义

    def test_batch_memcpy_left_overlap_has_memmove_semantics(self, device):
        # 构造 128 行、每行 32 KiB 的状态块,src 相对 dst 右移 16 字节,
        # 制造同块左重叠场景,验证 batch_memcpy 具备 memmove 语义。
        batch = 128
        row_bytes = 32 * 1024
        shift = 16
        copy_size = row_bytes - shift
​
        # 用取模图案填充,避免巧合数值掩盖错误。
        pattern = (torch.arange(row_bytes, dtype=torch.int32, device=device) % 251).to(
            torch.uint8
        )
        state = pattern.expand(batch, -1).clone()
        snapshot = state.clone()
​
        row_stride_bytes = state.stride(0) * state.element_size()
        row_offsets = (
            torch.arange(batch, dtype=torch.int64, device=device) * row_stride_bytes
        )
        dst_ptrs = (row_offsets + state.data_ptr()).to(torch.uint64)
        src_ptrs = (row_offsets + state.data_ptr() + shift).to(torch.uint64)
        sizes = torch.full((batch,), copy_size, dtype=torch.int32, device=device)
​
        # 期望结果来自未修改的 snapshot,而不是另一条实现路径,
        # 避免 GPU 与 Python 两条路径共享同一竞态而互相“印证”。
        expected = snapshot.clone()
        expected[:, :copy_size].copy_(snapshot[:, shift:])
        for _ in range(10):
            state.copy_(snapshot)
            batch_memcpy(src_ptrs, dst_ptrs, sizes)
            torch.accelerator.synchronize()
            torch.testing.assert_close(state, expected, rtol=0, atol=0)

评论区精华

SD 同块左移路径改用 _memcpy_u64_tiled 逐 token 拷贝 设计

fuscof-ibm 建议在逐 token 循环里复用 `_memcpy_u64_tiled`:shift 安全性来自 token 迭代顺序,且 token_bytes 量级(8-32 KiB)仍可受益于 64 位 load;最坏情况(地址错位)退化为 8-bit load/store 路径,还能删掉几行代码。

结论:作者采纳,每个 token 调用一次 `_memcpy_u64_tiled`,既保留向量化带宽又简化代码,成为最终实现。 · 已解决

u16/u32 对齐访问的前提条件 正确性

fuscof-ibm 询问是否总能保证对齐、哪些条件下地址会非 4 字节对齐。作者回复:基址来自 tensor,block/row/token 偏移均为整元素倍数,4 字节状态保持 4 字节对齐;2 字节走 uint16 路径,其它宽度逐字节访问。

结论:对齐不变量确认有效,并在代码注释中固化;作者承认该假设需持续维护。 · 已解决

batch_memcpy_kernel 自身同样存在 shift-left 竞态(MRv1 + APC align + 无 spec decode) 正确性

fuscof-ibm 指出作者把 broad golden 改成不相交页面只是规避了 `postprocess_mamba` → `do_mamba_copy_block` → `batch_memcpy_kernel` 的同类问题;MRv1 在 APC align 模式且未启用 spec decode 时仍会触发。

结论:作者承认并补上仅左重叠时的 `tl.debug_barrier()` 与重复回归测试,同时恢复 broad golden 的原始重叠配置,MRv1 路径由此得到覆盖。 · 已解决

PR 性能表的测量方法与 e2e benchmark 建议 测试

fuscof-ibm 询问表中数据如何收集,建议跑 NVIDIA/AMD 双硬件 e2e benchmark 并报告 acceptance rate。作者给出详细方法学:1440 场景配对基准、Qwen3.5 与 Nemotron 双模型、交替 base/head 结对测量。

结论:性能结论更新为:SD 同页代价收敛至约 1 µs(-0.02% ~ +0.81%),DS 延迟降低 95-98.5%;最早版本中 14-18 µs 的回退已消除。 · 已解决

风险与影响

  • 性能回归风险(SD 同页路径):逐 token 循环替代整段向量化拷贝,早期版本回退 14-18 µs;最终版本每 token 复用 _memcpy_u64_tiled 后,Qwen3.5 结对测量为 -0.02% ~ +0.81%,Nemotron 亦在噪声范围内。但该数据来自作者自建 bench 脚本,仅覆盖 MI355,NVIDIA 与其它 batch 形态仍需实证。
  • 对齐假设脆弱性:u16/u32 路径依赖“所有偏移均为整元素倍数”这一不变量;若未来引入字节级 padding 的 state 布局或非元素对齐的 state_block_stride,会产生 misaligned address。已写入注释但缺少运行时断言。
  • DS 路径改动较大:地址计算从 row-major 改为 token-major,影响所有 VLLM_SSM_CONV_STATE_LAYOUT=DS 配置;参数化测试覆盖 fp16/fp32/fp64 与 bias 1-3,但未覆盖更大 conv_width 与跨 block 边界的多 token 组合。
  • debug_barrier 是 program 内同步点,只命中左重叠场景;若未来放大 BLOCK_SIZE 或引入跨 program 拆分,需重新评估。当前 grid 为 (batch,),每 program 处理一整行,风险可控。
  • 竞态属间歇性故障,测试通过不能证明逻辑完备;本 PR 的核心保障来自 snapshot 对照测试与真实硬件(MI355)输出哈希验证。
  • 用户/系统:修复 Mamba 及混合模型(Qwen3.5 MTP、NVIDIA Nemotron 等)在 speculative decode 与 MRv1 APC align 模式下的状态损坏风险,消除 AMD CI 间歇性失败(上游触发为 Buildkite amd-ci builds/11556)。
  • 性能:SD 同物理块拷贝引入约 1 µs 级代价(<1%),不同物理块拷贝维持原带宽;DS 布局拷贝延迟降低约 95-98.5%(作者基准数据)。
  • 团队/工程:确立了“对照未修改 snapshot 而非跨实现互证”的内核回归测试范式,以及“检测重叠、仅重叠时降速”的 memmove 修复模式,可复用到其它 GPU 拷贝内核。
  • 覆盖范围:_copy_mamba_state_block 由 MRv1 与 MRv2 共享,本次修改无需改动调度器与模型代码,影响面集中在 vllm/v1/worker/mamba_utils.py 及对应测试。
GPU 内核竞态修复 核心路径变更 同页拷贝性能微回退 对齐假设需持续维护 基准依赖自定义脚本

关联 Issue

未识别关联 Issue

当前没有检测到明确关联的 Issue 链接,后续同步到相关引用后会出现在这里。

完整报告

参与讨论