DeepSeek 发布了一篇新论文，提出了一种改进版的注意力机制 NSA，即Native Sparse Attention，可以直译为「原生稀疏注意力」；但其实就在同一天，月之暗面也发布了一篇主题类似的论文，提出了一种名为 MoBA 的注意力机制，即 Mixture of Block Attention，可以直译为「块注意力混合」。

与 DeepSeek 的 NSA 注意力机制新论文一样，月之暗面这篇 MoBA 论文也收获了诸多好评，借此笔者回顾了一些注意力机制相关模型：从MHA、MQA、GQA、MLA到NSA、MoBA

背景知识

MLA主要通过优化KV-cache来减少显存占用，从而提升推理性能。直接抛出这个结论可能不太好理解。首先我们来看下，对于生成模型，一个完整的推理阶段是什么样的，推理性能上有什么问题。这部分内容主要来自：

deepseek技术解读(1)-彻底理解MLA（Multi-Head Latent Attention） https://zhuanlan.zhihu.com/p/16730036197

LLM模型推理过程

LLM推理分为两个阶段：prefill阶段和decode阶段

• prefill阶段：是模型对全部的Prompt tokens一次性并行计算，最终会生成第一个输出token
• decode阶段：每次生成一个token，直到生成EOS（end-of-sequence）token，产出最终的response

在推理过程中，由于模型堆叠了多层transformer，所以核心的计算消耗在Transformer内部，包括MHA，FFN等操作，其中MHA要计算Q，K ，V 矩阵，来做多头注意力的计算。

在LLM生成过程中，是一个基于前向序token列预测下一个token的过程，序列中的token（无论是prefill阶段，还是decode阶段）只与它前面的token交互来计算attention，我们也称这种Attention为Causal Attention。矩阵计算上通过一个下三角的Causal Attention Mask来实现token交互只感知前向序列。如图1所示，展现的Transformer内部的细节：

图片来源:https://zhuanlan.zhihu.com/p/16730036197

我们以一个序列的  位置的 token 为例，计算一层 Transformer 的 attention 过程，如列下公式所示：

DeepSeek-V3 中的 Attention 计算公式

公式中的符号：

 表示计算序列中第  个 token； 中的两个下标，前一个表示 token 位置，后一个表示对应的 Head 下标。

从公式  可以看到，在计算 Attention 时， 位置的  只与  位置前的  做计算，所以我们有如下两个结论：

1. 计算前面的  并不受后面 token 的影响。
2. 后面计算  位置的 Attention，要使用前序的  位置的  的信息且始终不变的。

所以为了加速训练和推理的效率，在 token-by-token 生成过程中，避免重复计算前序的 。研究者们引入缓存机制，将计算好的  存在缓存，这也就是目前主流的 KV-cache 机制。KV-cache 的本质是换取空间换时间的方法。我们知道当前 LLM 还是比较大，GPU 的显存空间也是比较宝贵的，通过将有限长的 KV-cache 作为公用来节约存储空间。换句话说，如果不使用 KV-cache 模型在推理计算时（重复计算前序 ），是个计算密集型任务；增加了 KV-cache 机制，现在  不再是过时计算得出，而是从「存储点」直接拿来算，GPT 格式存储合适的数据格式后又引入类似数据库管理任务。所以使用了 KV-cache 的机制，解决的就是重复计算的问题，间接的也就提升了推理或训练的速度。

访存速率分级

为了直观理解访存的速率，我们以一个分布式推理架构为例。

比如2台机器，每台机器有8张A100， 那么在这样一个系统内，卡内，单机卡间，机器之间的数据访问效率如图3所示。 注：我们的例子中，只描述了一种访存介质HBM (也就是我们常说的显卡的显存)，我们知道通常GPU的存储介质除了显存，还有SRAM和DRAM。SRAM也被称为片上存储，是GPU计算单元上即时访问更快的存储，所有的计算都要先调度到片上存储SRAM才能做计算，一般只有几十M大小，带宽可达到20T/s左右，SRAM是跟计算单元强绑定的，推理阶段一般不考虑将SRAM作为存储单元使用。而DRAM是我们常说的CPU的内存，由于访问速率较慢，推理阶段一般也不考虑使用。所以我们讨论的推理存储介质，一般就指的是HBM（显存）

分布式推理架构卡内、卡间、跨机存储和带宽

由上图的访存带宽可知，卡内的带宽是单机卡间的带宽的3倍，是跨机带宽的20倍，所以我们对于存储的数据应该优先放到卡内，其次单机内，最后可能才考虑跨机存储。

接下来我们再看下，推理过程中，有哪些数据要存储到显存上。

模型推理阶段显存分配

推理阶段主要有三部分数据会放到显存里。

• KV Cache ： 如上一节所述，前序token序列计算的结果，会随着后面tokent推理过程逐步存到显存里。存储的量随着Batch，Sequence_len长度动态变化
• 模型参数：包括Transformer、Embedding等模型参数会存到显存里。模型大小固定后，这个存储空间是固定的。
• 运行时中间数据： 推理过程中产出的一些中间数据会临时存到显存，即用即释放，一般占用空间比较小

由上述可知，推理阶段主要存储消耗是两部分： 模型参数和 KV Cache。那么模型参数占多少，KV Cache又占多少？

首先我们先以一个token的计算过程为例，看下一个token计算要存储多少KV？为了方便理解，我们以Qwen-72B模型为例，模型配置详见： Qwen-72B-Chat。

模型共80层，每层有64个Head，每个Head的向量维度是128，

注：这里先不考虑qwen 72B GQA的设置（实际上KV做了压缩处理），只考虑当前模型的MHA的模型结构（假设不做任何处理），GQA后面再详细讨论。

如下图所示，计算一个token，每个Transformer层的每个Head都需要存储一对, 。

单token kv缓存数据,来源https://zhuanlan.zhihu.com/p/16730036197

所以针对一个token，缓存的k，v数据总量是：

其中公式中的k表示1个k和1个v，一个token就需要存10240个k，v，这个数是不是有点离谱之外！那么k，v占多少存储呢？我们使用模型推理时会是半精度（bf16）参数，每个参数占2Byte。最长一个token的存储量，如公式(2)计算所示：

我们现在在计算一个Token计算需要存储的k，v数量和存储量。那么对于一个实际的推理场景，还需要考虑批量Batch (B) 和序列长度Sequence_len(S)两个维度，来估计整体KV Cache的存储需求。随着两个维度增大时可以动态变化的。我们看看下面两种场景： 场景1：单条短文本场景

Batch和序列设置：B = 1, S = 2048。此时k，v cache总量是：

场景2：并发长文本场景

Batch和序列设置：B = 32, S = 4096。此时k，v cache总量是：

除了k，v 消耗存储空间时，我们还通过模型参数数量占用的存储，推理阶段模型参数占用的存储空间是固定的，可以忽略模型参数数量*B；其中，bf16精度做推理，则参数是2Φ(Byte)，也还是以qwen-72B为例，参数占用存储空间：

我们将结合上面两个场景，看查看存储的整体分布：

• 场景1：模型推理需要mem_p = 144G，kv存储memkv = 5.366GB，，模型的参数储存占主导，使用80G的A100， 至少需要2张卡做推理。
• 场景2：模型推理需要mem_p = 144G，kv存储memkv = 343.4GB，，KV Cache储存占主导，使用80G的A100， 至少需要7张卡做推理。

这里还要多啰嗦几句，推理阶段根据离线、在线的业务场景，到底组多大的Batch，其实是一个Balance的过程，Batch选择比较小，虽然并发度不高，但可能单卡就能装下完整模型参数和KV Cache，这时候卡内带宽会比较高，性能可能依然出众，可以考虑适当增加Batch把单卡显存用满，进一步提升性能。但当Batch再增大，超出单卡范围、甚至超出单机范围，此时并发会比较大，但跨卡或跨机访存性能会降低，导致访存成为瓶颈，GPU计算资源使用效率不高，可能实际导致整体推理性能不高。所以单从推理Batch设置角度来看，要实测找到性能最佳的平衡点。

当前LLM都比较大，而访存的容量和访存速率有分级的特点。所以推理过程中，减少跨卡、卡机的访存读写是优化推理性能的一个有效路径。一方面单次读写的数据越少，整体速度会越快；另一方面整体显存占用越少，就能尽量把数据放到单卡或单机上，能使用更高的带宽读写数据。

解码中的KV Cache

我们下面用一个例子更加详细的解释什么是KV Cache，了解一些背景的计算问题，以及KV Cache的概念。

无论是encoder-decoder结构，还是现在我们最接近AGI的decoder-only的LLM，解码生成时都是自回归auto-regressive的方式。也就是说，解码的时候，先根据当前输入 ，生成下一个token，然后把生成的token拼接在  后面，获得新的输入 ，再用  生成 ，依此选择，直到生成结果。

比如我们输入“窗前明月光下一句是”，那么模型每次生成一个token，输入输出会是这样（方便起见，默认每个token都是一个字符）

step0: 输入=[BOS]窗前明月光下一句是；输出=疑
step1: 输入=[BOS]窗前明月光下一句是疑；输出=是
step2: 输入=[BOS]窗前明月光下一句是疑是；输出=地
step3: 输入=[BOS]窗前明月光下一句是疑是地；输出=上
step4: 输入=[BOS]窗前明月光下一句是疑是地上；输出=霜
step5: 输入=[BOS]窗前明月光下一句是疑是地上霜；输出=[EOS]

(其中[BOS]和[EOS]分别是开始和结束的标记字符)

我们看一下在计算的过程中，如何输入的token “是” 的最后是hidden state如何传递到后面的类Token预测模型，以及后面每一个token，使用新的输入列中最后一个时刻的输出。

我们可以看到，在每一个step的计算中，主要包含了上一轮step的内容，而且只在最后一步使用（一个token）。那么每一个计算也就包含了上一轮step的计算内容。

从公式来看是这样的，回想一下我们attention的计算：

注意对于decoder的时候，由于mask attention的存在，每个输入只能看到自己和前面的内容，而看不到后面的内容。

假设我们当前输入的长度是3，预测第4个字，那么每层attention所做的计算有：

预测完第4个字，放到输入里，继续预测第5个字，每层attention所做的计算有：

可以看到，在预测第5个字时，只有最后一步引入了新的计算，而  到  的计算部分是完全重复的。

但是模型在推理的时候可不管这些，无论你是否只是要最后一个字的输出，它都会把所有输入计算一遍，给出所有输出结果。

也就是说中间有很多我们不需要的计算，这样就造成了浪费。

而且随着生成的结果越来越多，输入的长度也越来越长，上面这个例子里，输入长度是step0的10个， 每步骤，直接step5到15个。如果输入的instruction是规范型任务，那么可能有800个step。这个情况下，step0就变得有800次，step1被重复了799次——这样浪费的计算资源显然不可忍受。

有没有什么方法可以重利用上一个step里已经计算过的结果，减少浪费呢？

答案就是KV Cache，利用一个缓存，把需要重复利用的时序计算结果保存下来，减少重复计算。

而  和  就是需要保存的对象。

想一想，下图就是缓存的过程，假设我们第一次输入的输入长度是3个，我们第一次预测输出预测第4个字，那么由于下图给你看的是每个输入步骤的缓存，每个时序步骤都需要存储一次，而我们依旧会有些重复计算的情况。则有：

kv_cache下标l表示模型层数。在进行第二次预测时，也就是预测第5个字的时候，在第l层的时候，由于前面我们缓存了每层的, 值，那层就不需要算新的，而不再算, 。因为第l层的,  本来经过FFN层之后进到层，再经过新的投影变换，成为层的, 值，但是是层的, 值就已经保留了!

然后我们把本次新算出来的, 值也存储起来。

然后我们再做下一次计算出的结果:

这样就节省了attention和FFN的很多重复计算。

transformers中，生成的时候传入use_cache=True就会开启KV Cache。

也可以简单看下GPT2中的实现，中文注释的部分就是使用缓存结果和更新缓存结果

Class GPT2Attention(nn.Module):
    ...
    ...
    def forward(
        self,
        hidden_states: Optional[Tuple[torch.FloatTensor]],
        layer_past: Optional[Tuple[torch.Tensor]] = None,
        attention_mask: Optional[torch.FloatTensor] = None,
        head_mask: Optional[torch.FloatTensor] = None,
        encoder_hidden_states: Optional[torch.Tensor] = None,
        encoder_attention_mask: Optional[torch.FloatTensor] = None,
        use_cache: Optional[bool] = False,
        output_attentions: Optional[bool] = False,
    ) -> Tuple[Union[torch.Tensor, Tuple[torch.Tensor]], ...]:
        if encoder_hidden_states isnotNone:
            ifnot hasattr(self, "q_attn"):
                raise ValueError(
                    "If class is used as cross attention, the weights `q_attn` have to be defined. "
                    "Please make sure to instantiate class with `GPT2Attention(..., is_cross_attention=True)`."
                )

            query = self.q_attn(hidden_states)
            key, value = self.c_attn(encoder_hidden_states).split(self.split_size, dim=2)
            attention_mask = encoder_attention_mask
        else:
            query, key, value = self.c_attn(hidden_states).split(self.split_size, dim=2)

        query = self._split_heads(query, self.num_heads, self.head_dim)
        key = self._split_heads(key, self.num_heads, self.head_dim)
        value = self._split_heads(value, self.num_heads, self.head_dim)

        # 过去所存的值
        if layer_past isnotNone:
            past_key, past_value = layer_past
            key = torch.cat((past_key, key), dim=-2)  # 把当前新的key加入
            value = torch.cat((past_value, value), dim=-2)  # 把当前新的value加入

        if use_cache isTrue:
            present = (key, value)  # 输出用于保存
        else:
            present = None

        if self.reorder_and_upcast_attn:
            attn_output, attn_weights = self._upcast_and_reordered_attn(query, key, value, attention_mask, head_mask)
        else:
            attn_output, attn_weights = self._attn(query, key, value, attention_mask, head_mask)

        attn_output = self._merge_heads(attn_output, self.num_heads, self.head_dim)
        attn_output = self.c_proj(attn_output)
        attn_output = self.resid_dropout(attn_output)

        outputs = (attn_output, present)
        if output_attentions:
            outputs += (attn_weights,)

        return outputs  # a, present, (attentions)

总的来说，KV Cache是以空间换时间的做法，通过使用快速的缓存存储，减少了重复计算。（注意，只能在decoder结构的模型可用，因为有mask attention的存在，使得前面的token可以不用关照后面的token）

但是，用了KV Cache之后也不是立刻万事大吉。

我们简单计算一下，对于输入长度为，层数为，hidden size为的模型，需要缓存的参数量为

如果使用的是半精度浮点数，那么每个值所需要的空间就是

以Llama2 7B为例，有，，那么每个token所需的缓存空间就是524,288 bytes，约524k，假设，则需要占用536,870,912 bytes，超过500M的空间。

这些参数的大小是batch size=1的情况，如果batch size增大，这个值是很容易就超过1G。

减小KV cache的方法

业界针对KV Cache的优化，衍生出很多方法，方法主要有四类：

• 共享KV：多个Head共享使用1组KV，将原来每个Head一个KV，变成1组Head一个KV，来压缩KV的存储。代表方法：GQA，MQA等
• 窗口KV：针对长序列控制一个计算KV的窗口，KV cache只保存窗口内的结果（窗口长度远小于序列长度），超出窗口的KV会被丢弃，通过这种方法能减少KV的存储，当然也会损失一定的长文推理效果。代表方法：Longformer等
• 量化压缩：基于量化的方法，通过更低的Bit位来保存KV，将单KV结果进一步压缩，代表方法：INT8等
• 计算优化：通过优化计算过程，减少访存换入换出的次数，让更多计算在片上存储SRAM进行，以提升推理性能，代表方法：flashAttention等

共享KV主要有两种方法，MQA和GQA都是Google提出的

MHA:Multi-Head Attention

论文标题：Attention Is All You Need

论文链接：https://arxiv.org/pdf/1706.03762

MHA在2017年就随着《Attention Is All You Need》一起提出，主要干的就是一个事：把原来一个attention计算，拆成多个小份的attention，并行计算，分别得出结果，最后再合回原来的维度。假设原来模型的hidden size是，在MHA中，会把投影后的在hidden state的维度上切成份，每个头的维度是。这组小分别独立进行attention计算，之后把得到的维度的输出concat起来。 直接看这个amazing的图，很直观

我们希望多个头能够在训练中学会注意到不同的内容。例如在翻译任务里，一些attention head可以关注语法特征，另一些attention head可以关注单词特性。这样模型就可以从不同角度来分析和理解输入信息，获得更好的效果了。

MQA:Multi-Query Attention

论文标题：Fast Transformer Decoding: One Write-Head is All You Need

论文链接：https://arxiv.org/pdf/1911.02150

MQA就是减少所有所需要的KV缓存的。

Google在2019年就提出了《Fast Transformer Decoding: One Write-Head is All You Need》提出了MQA，不过那时候主要是针对的人不多，那是大家主要还是关注在用Bert也开始创新上。

MQA的做法其实很简单。在MHA中，输入分别经过的变换之后，都切成8份（=头数），维度也从降到，分别进行attention计算再拼接。而MQA这一步，在运算过程中，首先对进行切分（和MHA一样），而则直接在在线变换的时候把维度压到（而不是切分开），然后返回每个Query头分别和一份进行attention计算，之后最终结果拼接起来。

简而言之，就是MHA中，每个注意力头的是不一样的，而MQA这里，每个注意力头的是一样的，值是共享的。而性别效果和MHA一样。

这样来讲，需要缓存的值一下就从所有头变成一个头的量。

比如在Llama2 7B中使用的是32个头，那么MQA后，1024个token需要缓存的量就变成, 536,870,912 bytes / 32 = 16,777,216 bytes，差不多是16M，这就能明显减少存储了。

（实际上，就是改一下线性变换矩阵，然后把的处理划分变成共享，就不用缓存。）

当然，由于共享了多个头的参数，限制了模型的表示能力，MQA虽然能耗费支持推理加速，但是是在最大头数上略有差一点，但是真并不多，且相比其他修改hidden size或head num的做法效果都好。

GQA:Grouped Query Attention

论文标题：GQA: Training Generalized Multi-Query Transformer Models from Multi-Head Checkpoints 论文链接：https://arxiv.org/pdf/2305.13245

既然MQA对效果有点影响，MHA存储又有不下，那2023年GQA（Grouped-Query Attention）就提出了一个折中的办法，既能减少MQA效果的损失，又相比MHA需要更少的存储。

GQA是， 还是按原来MHA/MQA的做法不变。只使用一套共享的就能效果不好吗，那就还是多个头。但是要不要太多，数量还是比的头数少一些，这样相当于把多个头分成group，同一个group内的共享，同不group的所用的不同。

MHA可以认为是头数最大时的GQA，而MQA可以认为是头数少时的GQA。

效果怎么样呢？

看表中2/3/4行对比，GQA的速度相比MHA有明显提升，而效果上比MQA也好一些，能做到和MHA基本没差距。文中提到，这里的MQA和GQA都是通过average pooling从MHA初始化而来，然后进行了少量的训练得到的。如果我们想要把之前用MHA训练的模型改造成GQA，也可以通过这样的方法，增加少量训练来实现。当然如果从一开始就加上，从零开始训练，也是没有问题的。

Llama2用的就是GQA，在tech report中也做了MHA、MQA、GQA的效果对比，可以看到效果确实很不错。

MLA:Multi-head Latent Attention

论文标题：DeepSeek-V2: A Strong, Economical, and Efficient Mixture-of-Experts Language Model

论文链接：https://arxiv.org/abs/2405.04434

研究动机

随着LLM参数量持续地增加，其在训练和推理过程中面临着巨大的计算资源和低推理效率的挑战。 尽管也出现了Grouped-Query Attention (GQA) 和 Multi-Query Attention (MQA)这类改进Multi-Head Attention (MHA) 以提高推理效率的自注意力机制技术，但模型性能可能会有所降低。

根据论文及博客，DeepSeek-V2在DeepSeek上进行改进，但并没有沿用主流的“类LLaMA的Dense结构”和“类Mistral的Sparse结构”，而是对Transformer架构中的自注意力机制进行了全方位的创新，提出了MLA（Multi-head Latent Attention）结构，并使用了自研的稀疏MoE技术进一步将计算量降低，大幅提高了推理效率。

DeepSeek-V2架构示意图：MLA通过显著减少生成过程中的KV缓存，确保了高效的推理；而DeepSeekMoE则通过稀疏架构，以低成本训练出强大的模型。

模型结构

MLA（Memory-efficient Latent Attention） 的核心思想是将注意力输入  压缩到一个低维的潜在向量，记作 ，其维度  远小于原始的  维度。这样，在计算注意力时，我们可以通过映射将该潜在向量恢复到高维空间，以重构键（keys）和值（values）。这种方法的优势在于，只需存储低维的潜在向量，从而大幅减少内存占用。

这一过程可以用以下公式描述：

•  是低维的潜在向量。
•  是一个压缩矩阵（down-projection matrix），用于将  的维度从  降维到 （其中 D 代表“降维”）。
•  和  是两个向上投影矩阵（up-projection matrices），分别用于将共享的潜在向量映射回高维空间，以恢复键(K)和值(V)。

类似地，我们也可以将查询（queries）映射到一个低维的潜在向量，并再将其映射回原始的高维空间。这种方法可以降低存储和计算的成本，同时保持注意力机制的有效性。

MLA 的核心思想是通过低秩联合压缩技术，减少 K 和 V 矩阵的存储和计算开销。

MLA从LoRA的成功借鉴经验，实现了比GQA这种通过复制参数压缩矩阵尺度的方法更为节省的低秩推理，同时对模型的效果损耗不大。

为了展示 MLA（Memory-Limited Attention）的完整计算过程，我们提供其详细公式如下：

1. 查询的低秩压缩计算

   这里， 是查询的压缩潜在向量，用于降低计算复杂度，其中  代表降维后的查询表示。

2. 查询向量计算

   这里  代表查询向量，由  通过变换矩阵  获得。

3. 查询向量位置编码计算

   这里的  代表带有旋转位置编码（RoPE）的查询向量，适用于位置敏感的注意力机制，其中， 是用于生成解耦查询的矩阵。

   我们注意到在增加 RoPE 位置编码并没有在上述计算出的  的基础上乘以 RoPE 的对角矩阵。而是单独计算了两个带着位置编码的 ，如公式 (39) 和公式 (43) 所示。

   为什么这样做呢？因为在MLA的KV压缩机制（KV compression）下，Key（k）和Value（v）在存储时会被压缩，而RoPE的位置变换会影响Key的表示，这导致在计算Query-Key相似度时，RoPE的位置信息可能会引入误差。DeepSeek-V2论文中有一段原文解释（中文翻译）：

   
   

   DeepSeek-67B计划在 DeepSeek-V2 中使用旋转位置嵌入（RoPE）。然而，RoPE 与低秩 KV 压缩不兼容。具体来说，RoPE 对查询（query）和键（key）均具有位置敏感性。如果对键  应用 RoPE，则  会与一个位置敏感的 RoPE 矩阵耦合。在推理过程中， 无法像  那样进行吸收，因为 RoPE 矩阵与当前生成的 token 相关，且  与  之间的矩阵乘法不符合交换律。因此，在推理时，必须为所有前缀 token 重新计算键，这会显著降低推理效率。

   为了解决这一问题，提出了解耦 RoPE（Decoupled RoPE）策略，该策略使用额外的多头查询  和一个共享的键  来携带 RoPE，其中  代表解耦后的查询和键的每头维度。采用解耦 RoPE 策略后，多头注意力（MLA）的计算如下：

其中  和  为解耦查询和键的投影矩阵， 表示 RoPE 变换操作， 表示向量拼接操作。在推理过程中，解耦后的键应被缓存。因此，DeepSeek-V2 需要一个包含  维度的 KV 缓存。

更多细节可以参考这篇文章，非常细！deepseek技术解读(1)-彻底理解MLA（Multi-Head Latent Attention）

1. 最终查询向量

   这里  由  和  组成，分别表示标准查询和旋转查询。

2. 键值缓存计算

   这里  是通过矩阵  计算得到的键值内容，（蓝框部分代表需要缓存的向量）。

3. 键值计算

   这里的键向量  和  通过不同方式计算，并合并为最终键向量 。

4. 值向量计算

   这里  代表值向量，同样需要缓存以加速计算。

5. 注意力计算
   到目前为止，我们得到的包括两部分拼接而成：一部分是做了低秩压缩得到的向量，一部分是增加了RoPE位置编码的向量,分别是公式(40)和公式(44)。

   这里采用标准的注意力计算方法，即查询和键点积后归一化，再加权值向量。

6. 最终输出计算

   最终输出  通过权重矩阵  变换得到。

   在推理阶段，为了避免重复计算，我们可以缓存  并从中恢复  和 ，从而降低计算开销。这是通过矩阵变换的结合（如将  吸收进 ）来优化的。这样，我们可以避免对每个查询重新计算键和值，从而提升推理效率。

模型效果

如DeepSeek-V2架构示意图右下所示，大模型使用kv-cache进行模型的解码加速，但是当序列较长的情况下很容易出现显存不足的问题，MLA从这一角度出发，致力于减少kv缓存的占用。

多头注意力（MHA）、分组查询注意力（GQA）、多查询注意力（MQA）和多头潜在注意力（MLA）的简化示意图。通过将键（keys）和值（values）联合压缩到一个潜在向量中，MLA在推理过程中显著减少了KV缓存的大小。

从上图我们可以看到，虽然MLA缓存的Latent KV比较短（相当于2.25个MQA的缓存量），但MLA有恢复全 k,v 的能力，特征表达能力显著比GQA、MQA要强。所以MLA能做到又快又省又强。论文中也给出了下图的数据

NSA:Native Sparse Attention

Native Sparse Attention: Hardware-Aligned and Natively Trainable Sparse Attention

论文地址：https://arxiv.org/abs/2502.11089

研究背景与动机

在自然语言处理领域，长上下文建模对下一代大语言模型至关重要，其应用场景广泛，如深度推理、代码生成、多轮对话等。然而，标准注意力机制计算复杂度高，当处理长序列时，计算成本剧增，成为模型发展的瓶颈。以解码64k长度上下文为例，softmax注意力计算的延迟占总延迟的70 - 80%，这凸显了寻求高效注意力机制的紧迫性。

为提升效率，利用softmax注意力的固有稀疏性是一种可行途径，即选择性计算关键查询 - 键对，在保持性能的同时降低计算开销。现有方法虽各有探索，但在实际应用中存在诸多局限：

1. 推理效率假象：许多稀疏注意力方法在推理时未能实现预期的加速效果。一方面，部分方法存在阶段受限的稀疏性，如H2O在解码阶段应用稀疏性，但预填充阶段计算量大；MInference则只关注预填充阶段稀疏性，导致至少一个阶段计算成本与全注意力相当，无法在不同推理负载下有效加速。另一方面，一些方法与先进注意力架构不兼容，如Quest在基于GQA的模型中，虽能减少计算操作，但KV缓存内存访问量仍较高，无法充分利用先进架构的优势。
2. 可训练稀疏性的误区：仅在推理阶段应用稀疏性会导致模型性能下降，且现有稀疏注意力方法大多未有效解决训练阶段的计算挑战。例如，基于聚类的方法（如ClusterKV）存在动态聚类计算开销大、算子优化困难、实现受限等问题；一些方法的离散操作（如MagicPIG中的SimHash选择）使计算图不连续，阻碍梯度传播；HashAttention等方法的非连续内存访问模式，无法有效利用快速注意力技术（如FlashAttention），降低了训练效率。

针对这些问题，本文提出了原生可训练的稀疏注意力机制（Native Sparse Attention，NSA），旨在通过算法创新与硬件对齐优化，实现高效的长上下文建模，平衡模型性能与计算效率。

NSA核心工作

NSA的技术方法涵盖算法设计与内核优化。其整体框架基于对注意力机制的重新定义，通过设计不同的映射策略构建更紧凑、信息更密集的键值对表示，以减少计算量。同时，针对硬件特性进行内核优化，提升实际运行效率。

1. 背景知识

• 注意力机制：在语言建模中，注意力机制广泛应用。对于输入序列长度为的情况，注意力操作定义为：

其中表示注意力函数：

这里是与之间的注意力权重，是键的特征维度。随着序列长度增加，注意力计算在总计算成本中占比越来越大，给长上下文处理带来挑战。

• 算术强度：算术强度是计算操作与内存访问的比率，对硬件上的算法优化有重要影响。每个GPU都有由峰值计算能力和内存带宽决定的临界算术强度。对于计算任务，算术强度高于此临界阈值时受GPU浮点运算能力（FLOPS）限制，低于此阈值时受内存带宽限制。在因果自注意力机制中，训练和预填充阶段，批矩阵乘法和注意力计算算术强度高，属于计算受限阶段；而自回归解码时，每次前向传递仅生成一个令牌，但需加载整个键值缓存，算术强度低，受内存带宽限制。这导致不同阶段的优化目标不同：训练和预填充阶段需降低计算成本，解码阶段需减少内存访问。

1. 整体框架：为利用注意力的自然稀疏模式，NSA提出用更紧凑的键值对、替代原始键值对、 。优化后的注意力输出定义为：

其中、根据当前查询和上下文内存、动态构建。通过设计多种映射策略可得到不同类别的、 ，并将它们组合起来：

NSA有三种映射策略，分别代表压缩、选择和滑动窗口策略，用于处理键值对。是对应策略的门控分数，由输入特征经MLP和sigmoid激活得到。令表示重新映射后的键/值总数：

通过确保，NSA保持较高的稀疏率。

1. 算法设计
• 令牌压缩（Token Compression）：通过聚合连续的键或值块为块级表示，得到压缩后的键值对，以捕获整个块的信息。压缩键表示定义为：

其中是块长度，是相邻块之间的滑动步长，是带有块内位置编码的可学习MLP，用于将块中的键映射为单个压缩键。是由压缩键组成的张量。通常采用来减少信息碎片化。类似地，可定义压缩值表示。压缩表示捕获更粗粒度的高级语义信息，降低注意力计算负担。

• 令牌选择（Token Selection）：仅使用压缩键值对可能会丢失重要的细粒度信息，因此NSA设计了高效的令牌选择机制。
• 块级选择（Blockwise Selection）：基于硬件效率和注意力分数的固有分布模式，NSA的选择策略按空间连续块处理键值序列。现代GPU架构对连续块访问具有更高的吞吐量，且块级计算能更好地利用张量核心。此外，注意力分数通常具有空间连续性，相邻键往往具有相似的重要性水平。
• 重要性分数计算（Importance Score Computation）：计算块重要性分数可能会带来较大开销。NSA利用压缩令牌的注意力计算产生的中间注意力分数来推导选择块的重要性分数。公式为：

其中是与压缩键之间的注意力分数。当压缩块和选择块具有相同的分块方案（即）时，可直接得到选择块重要性分数。对于分块方案不同的情况（假设且），通过下式推导选择块的重要性分数：

在采用GQA或MQA的模型中，为最小化解码时的KV缓存加载，需确保跨查询头的一致块选择。同一组内跨头的共享重要性分数定义为：

其中表示头索引，是每组中的查询头数量。

• Top - n块选择（Top - n Block Selection）：获得选择块重要性分数后，保留按块重要性分数排名前的稀疏块中的令牌。公式为：

其中表示降序排名位置，对应最高分数，是所选块的索引集，表示拼接操作。是由选择的键组成的张量。类似地，可定义细粒度值。这些选择的键值对参与与的注意力计算。

• 滑动窗口（Sliding Window）：在注意力机制中，局部模式可能会主导学习过程，影响模型从压缩和选择令牌中学习。为解决此问题，NSA引入滑动窗口分支专门处理局部上下文。具体而言，NSA维护一个窗口内的近期令牌， ，并将不同信息源（压缩令牌、选择令牌、滑动窗口）的注意力计算分离到不同分支。这些分支输出通过学习的门控机制聚合。为防止注意力分支间的梯度干扰，NSA为三个分支提供独立的键值对。这种架构设计在引入最小开销的同时，通过防止局部和长距离模式识别之间的梯度干扰，实现稳定学习。
• 最终输出计算：获得压缩、选择和滑动窗口这三类键值对（，；，；，）后，按照公式计算最终的注意力输出，这构成了NSA完整的算法框架。

1. 内核设计：为在训练和预填充阶段实现类似FlashAttention的加速效果，NSA基于Triton实现了硬件对齐的稀疏注意力内核。当前先进的大语言模型多采用共享KV缓存的架构（如GQA和MQA），NSA聚焦于此。压缩和滑动窗口注意力计算可与现有FlashAttention - 2内核兼容，而对于稀疏选择注意力，NSA提出了专门的内核设计。若采用FlashAttention将时间连续的查询块加载到SRAM的策略，由于块内查询可能需要不连续的KV块，会导致内存访问效率低下。NSA的关键优化在于采用不同的查询分组策略：对于查询序列上的每个位置，将GQA组内的所有查询头（它们共享相同的稀疏KV块）加载到SRAM。其内核设计具有以下关键特征：
• 以组为中心的数据加载（Group - Centric Data Loading）：对于每个内循环，加载组内位置处所有头的查询及其共享的稀疏键/值块索引。
• 共享KV获取（Shared KV Fetching）：在内循环中，按顺序将连续的键/值块加载到SRAM中，分别表示为，，以最小化内存加载，其中是满足的内核块大小。
• 网格外循环（Outer Loop on Grid）：由于不同查询块的内循环长度（与所选块数成比例）几乎相同，NSA将查询/输出循环放入Triton的网格调度器中，简化并优化内核。
• 优势：这种设计通过组间共享消除冗余的KV传输，并平衡GPU流式多处理器的计算负载，实现接近最优的算术强度。