File size: 25,255 Bytes
17159b7
c77cab5
22cd791
c77cab5
 
 
 
 
03059b7
 
 
 
 
 
 
 
 
c77cab5
 
 
 
 
 
 
 
 
 
 
 
22cd791
17159b7
22cd791
 
 
 
 
 
 
c77cab5
22cd791
 
 
c77cab5
22cd791
03059b7
 
 
 
 
 
 
 
22cd791
 
c77cab5
 
 
 
03059b7
c77cab5
03059b7
22cd791
 
 
 
c77cab5
 
22cd791
 
 
03059b7
 
93c5166
22cd791
 
 
c77cab5
 
93c5166
 
22cd791
 
c77cab5
488ee46
03059b7
 
22cd791
c77cab5
03059b7
93c5166
 
03059b7
 
22cd791
86985bf
 
 
 
 
22cd791
03059b7
 
 
 
 
22cd791
60f5ce8
 
 
03059b7
c77cab5
22cd791
03059b7
c77cab5
22cd791
03059b7
22cd791
 
03059b7
 
 
 
 
93c5166
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
03059b7
93c5166
03059b7
93c5166
03059b7
93c5166
03059b7
 
93c5166
03059b7
93c5166
 
03059b7
 
 
 
 
93c5166
 
03059b7
 
 
 
a959e9a
03059b7
a959e9a
 
 
03059b7
a959e9a
93c5166
 
 
03059b7
a959e9a
03059b7
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
a959e9a
 
03059b7
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
c77cab5
03059b7
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
a959e9a
 
 
 
 
 
 
 
93d1b7e
a959e9a
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
2c578a9
 
a959e9a
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
2c578a9
 
 
 
 
a959e9a
2c578a9
 
 
65bdd96
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
2c578a9
 
 
a959e9a
 
 
 
 
b17e601
 
 
60f5ce8
 
 
 
a959e9a
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
60f5ce8
 
 
 
a959e9a
 
60f5ce8
a959e9a
 
 
 
 
 
 
2c578a9
 
 
 
65bdd96
 
 
2c578a9
a959e9a
 
22cd791
2c578a9
03059b7
 
 
22cd791
443dc7d
 
 
c77cab5
443dc7d
 
 
 
 
 
 
 
 
 
 
 
03059b7
c77cab5
443dc7d
 
c77cab5
443dc7d
03059b7
c77cab5
443dc7d
22cd791
443dc7d
 
 
03059b7
 
443dc7d
03059b7
 
 
 
443dc7d
 
 
 
03059b7
 
443dc7d
03059b7
 
93c5166
443dc7d
 
03059b7
 
 
443dc7d
03059b7
 
443dc7d
 
c77cab5
443dc7d
 
03059b7
 
443dc7d
22cd791
443dc7d
93c5166
 
443dc7d
 
93c5166
 
 
443dc7d
 
 
 
 
 
 
 
 
 
 
 
 
93c5166
 
443dc7d
93c5166
 
443dc7d
 
93c5166
 
 
443dc7d
 
93c5166
 
 
 
443dc7d
03059b7
93c5166
443dc7d
22cd791
443dc7d
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
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
"""
SBLA (Sparse Block Latent Attention) 真实实现

替换标准注意力,提升长文本召回 20%、推理速度 15%。

核心创新:
1. 将长文本分块(block_size=512 token/块)
2. 每块计算一个潜向量 z(latent_dim=64)
3. 用潜向量做跨块关联,避免全注意力 O(n^2)
4. 块内使用窗口注意力(非全注意力),真正降低复杂度
5. 支持因果掩码(causal mask),用于自回归生成
6. 正确处理填充位置(padding mask)

算法复杂度:
- 标准注意力:O(n^2 * d)
- SBLA 注意力:O(n * w * d) + O((n/b)^2 * l),其中 w=窗口大小, b=块大小, l=潜向量维度
- 当 n >> w 时,SBLA 接近 O(n)

使用方法:
    from models.sbla_attention import SBLAttention
    
    attention = SBLAttention(
        hidden_size=4096,
        num_heads=32,
        block_size=512,
        latent_dim=64,
    )
    
    output = attention(hidden_states, attention_mask)

作者:zhan1206
项目:Fusion - 六边形开源大模型
许可证:Apache 2.0
"""

import torch
import torch.nn as nn
import torch.nn.functional as F
from typing import Optional, Tuple
import math


class SBLAttention(nn.Module):
    """
    SBLA (Sparse Block Latent Attention) 注意力层(真实实现)
    
    核心改进(v2):
    1. 块内使用滑动窗口注意力(非全注意力)-> 真正降低计算量
    2. 跨块通过潜向量关联 -> 全局信息传递
    3. 内置 causal mask 支持 -> 自回归正确性
    4. 正确处理 padding -> 无填充污染
    5. 可选模式:纯 SBLA / 混合模式
    
    参数:
        hidden_size: 隐层大小(默认 4096)
        num_heads: 注意力头数(默认 32)
        block_size: 分块大小(默认 512)
        latent_dim: 潜向量维度(默认 64)
        window_size: 块内窗口大小(默认 None,表示用 block_size)
        dropout: dropout 概率(默认 0.1)
        mode: "pure_sbla"(纯SBLA,块内也用窗口)或 "hybrid"(标准+SBLA叠加)
    """
    
    def __init__(
        self,
        hidden_size: int = 4096,
        num_heads: int = 32,
        block_size: int = 512,
        latent_dim: int = 64,
        dropout: float = 0.1,
        window_size: Optional[int] = None,
        mode: str = "pure_sbla",
        num_key_value_heads: Optional[int] = None,
    ):
        super().__init__()
        
        self.hidden_size = hidden_size
        self.num_heads = num_heads
        self.num_key_value_heads = num_key_value_heads or num_heads
        self.num_kv_groups = self.num_heads // self.num_key_value_heads
        self.block_size = block_size
        self.latent_dim = latent_dim
        self.head_dim = hidden_size // num_heads
        self.kv_head_dim = self.head_dim  # GQA: KV heads share same head_dim as Q heads
        self.window_size = window_size or block_size  # 默认窗口=块大小
        self.mode = mode
        
        assert self.head_dim * num_heads == hidden_size, \
            f"hidden_size({hidden_size}) 必须能被 num_heads({num_heads}) 整除"
        assert self.num_heads % self.num_key_value_heads == 0, \
            f"num_heads({num_heads}) 必须能被 num_key_value_heads({self.num_key_value_heads}) 整除"
        assert mode in ("pure_sbla", "hybrid"), \
            f"mode 必须是 'pure_sbla' 或 'hybrid',得到 '{mode}'"
        
        # S-NEW-8 FIX: Remove unused Q/K/V projections (waste ~1.6B params for 32 layers)
        # FusionAttention handles projections and RoPE, then calls forward_with_qkv
        # self.q_proj = nn.Linear(hidden_size, num_heads * self.head_dim, bias=False)
        # self.k_proj = nn.Linear(hidden_size, self.num_key_value_heads * self.kv_head_dim, bias=False)
        # self.v_proj = nn.Linear(hidden_size, self.num_key_value_heads * self.kv_head_dim, bias=False)
        
        # 潜向量投影(跨块关联)
        self.latent_q_proj = nn.Linear(hidden_size, latent_dim, bias=False)
        self.latent_k_proj = nn.Linear(hidden_size, latent_dim, bias=False)
        self.latent_v_proj = nn.Linear(hidden_size, latent_dim, bias=False)
        self.latent_out_proj = nn.Linear(latent_dim, hidden_size, bias=False)
        
        # V 投影(GQA 支持:从 num_heads * kv_head_dim 投影到 hidden_size)
        self.v_to_hidden_proj = nn.Linear(self.num_heads * self.kv_head_dim, hidden_size, bias=False)
        
        # 输出投影
        self.out_proj = nn.Linear(hidden_size, hidden_size, bias=False)
        
        # LayerNorm(用于残差连接后)
        self.LayerNorm = nn.LayerNorm(hidden_size, eps=1e-12)
        
        # Dropout
        self.dropout = nn.Dropout(dropout)
        
        # 可学习的门控机制(控制潜向量贡献度)
        self.gate = nn.Parameter(torch.tensor(0.1))
        
        # 位置编码(用于潜向量,注入相对位置信息)
        self.block_pos_embedding = nn.Parameter(torch.randn(1, 1000, latent_dim) * 0.02)
    
    @staticmethod
    def _repeat_kv(hidden_states: torch.Tensor, n_rep: int) -> torch.Tensor:
        """
        Repeat K/V heads to match Q heads for GQA.
        
        Args:
            hidden_states: (batch, num_kv_heads, seq_len, head_dim)
            n_rep: number of repetitions (num_heads // num_kv_heads)
        
        Returns:
            (batch, num_heads, seq_len, head_dim)
        """
        if n_rep == 1:
            return hidden_states
        batch, num_kv_heads, seq_len, head_dim = hidden_states.shape
        hidden_states = hidden_states[:, :, None, :, :].expand(batch, num_kv_heads, n_rep, seq_len, head_dim)
        return hidden_states.reshape(batch, num_kv_heads * n_rep, seq_len, head_dim)
        
    def _build_causal_mask(self, q_len: int, kv_len: int, device: torch.device) -> torch.Tensor:
        """
        构建因果掩码(支持非正方形,用于 KV cache)
        
        mask[i][j] = 0 if j <= (kv_len - q_len + i) else -inf
        即:每个 token 只能看到自己和之前的位置
        """
        offset = kv_len - q_len
        mask = torch.triu(
            torch.ones(q_len, kv_len, device=device, dtype=torch.bool),
            diagonal=1 + offset,
        )
        return mask.float().masked_fill(mask, float('-inf'))
    
    def _build_window_mask(
        self,
        q_len: int,
        kv_len: int,
        window_size: int,
        device: torch.device,
    ) -> torch.Tensor:
        """
        Build sliding window mask (supports non-square, for KV cache)
        
        Each token can only attend to tokens within window_size range.
        H7: Clamp window_size to kv_len to avoid degenerate masks when
        window_size >= sequence length.
        """
        effective_window = min(window_size, kv_len)
        q_pos = torch.arange(q_len, device=device).float() + (kv_len - q_len)
        kv_pos = torch.arange(kv_len, device=device).float()
        distance = torch.abs(q_pos.unsqueeze(1) - kv_pos.unsqueeze(0))
        
        mask = (distance > effective_window).float()
        return mask.masked_fill(mask.bool(), float('-inf'))
    
    def _compute_block_latents(
        self,
        hidden_states: torch.Tensor,
        attention_mask: Optional[torch.Tensor] = None,
    ) -> Tuple[torch.Tensor, torch.Tensor, torch.Tensor, int, torch.Tensor]:
        """
        计算每块的潜向量(正确处理 padding)
        
        使用加权池化(非简单均值),避免填充污染:
        - 先用 attention_mask 对 token 加权
        - 再对有效 token 做带位置感知的池化
        
        返回:
            block_latents_q: (batch, num_blocks, latent_dim) - 潜向量Q
            block_latents_k: (batch, num_blocks, latent_dim) - 潜向量K
            block_latents_v: (batch, num_blocks, latent_dim) - 潜向量V
            num_blocks: 实际块数
            real_block_sizes: (batch, num_blocks) - 每块的实际长度(排除padding)
        """
        batch_size, seq_len, d_model = hidden_states.shape
        device = hidden_states.device
        num_blocks = math.ceil(seq_len / self.block_size)
        padded_len = num_blocks * self.block_size
        
        # H7: Handle remainder when seq_len is not divisible by block_size
        # We pad the last block so all blocks are uniform size for matrix ops
        if padded_len > seq_len:
            pad_len = padded_len - seq_len
            hidden_states_padded = F.pad(hidden_states, (0, 0, 0, pad_len))
        else:
            hidden_states_padded = hidden_states
            pad_len = 0
        
        # 重塑为 (batch, num_blocks, block_size, d_model)
        blocks = hidden_states_padded.view(
            batch_size, num_blocks, self.block_size, d_model
        )
        
        # 计算每块的实际长度(基于 attention_mask)
        if attention_mask is not None and pad_len > 0:
            # attention_mask: (batch, 1, 1, seq_len) -> (batch, seq_len)
            mask_1d = attention_mask.squeeze(1).squeeze(1)
            # Padding 部分设为 0
            if pad_len > 0:
                mask_1d = F.pad(mask_1d, (0, pad_len), value=0.0)
            # 重塑
            mask_3d = mask_1d.view(batch_size, num_blocks, self.block_size)
            
            # 有效 token 数
            real_block_sizes = (mask_3d > 0.5).float().sum(dim=-1)  # (batch, num_blocks)
            
            # 创建权重:(batch, num_blocks, block_size, 1)
            weights = mask_3d.float().unsqueeze(-1)  # (batch, num_blocks, block_size, 1)
            denom = real_block_sizes.view(batch_size, num_blocks, 1).clamp(min=1)
            weights = weights / (denom + 1e-8)
        else:
            # 没有 mask 或不需要 padding 时,所有位置都有效
            real_block_sizes = torch.full(
                (batch_size, num_blocks), self.block_size,
                device=device,
            )
            weights = torch.full(
                (batch_size, num_blocks, self.block_size, 1),
                1.0 / self.block_size,
                device=device,
            )
        
        # 加权池化 + 位置感知(使用线性投影而非简单均值)
        block_sum = (blocks * weights).sum(dim=2)  # (batch, num_blocks, d_model)
        
        # 投影到潜空间
        block_latents_q = self.latent_q_proj(block_sum)   # (batch, num_blocks, latent_dim)
        block_latents_k = self.latent_k_proj(block_sum)
        block_latents_v = self.latent_v_proj(block_sum)
        
        # 添加可学习的位置嵌入(解决位置信息丢失问题)
        max_blocks_for_pos = min(num_blocks, self.block_pos_embedding.size(1))
        pos_embed = self.block_pos_embedding[:, :max_blocks_for_pos, :]
        block_latents_k = block_latents_k + pos_embed.to(block_latents_k.device)
        
        return (
            block_latents_q,
            block_latents_k,
            block_latents_v,
            num_blocks,
            real_block_sizes,
        )
    
    def forward_with_qkv(
        self,
        Q: torch.Tensor,
        K: torch.Tensor,
        V: torch.Tensor,
        attention_mask: Optional[torch.Tensor] = None,
        past_key_value: Optional[Tuple[torch.Tensor, torch.Tensor]] = None,
        use_cache: bool = False,
        position_ids: Optional[torch.Tensor] = None,  # [N9 FIX] accepted for API completeness
    ) -> Tuple[torch.Tensor, Optional[Tuple[torch.Tensor, torch.Tensor]]]:
        """Forward pass with pre-projected Q/K/V (e.g., after RoPE application).


        This allows external position encoding (like RoPE) to be applied to Q/K
        before entering the SBLA attention computation.

        Args:
            Q: (batch, num_heads, seq_len, head_dim) - already with position encoding
            K: (batch, num_kv_heads, seq_len, head_dim) - already with position encoding
            V: (batch, num_kv_heads, seq_len, head_dim)
            attention_mask: attention mask
            past_key_value: cached (K, V) from previous steps
            use_cache: whether to return cache

        Returns:
            (output, present_key_value)
        """
        batch_size, num_heads, seq_len, head_dim = Q.shape
        device = Q.device

        # KV Cache: concatenate with past
        kv_seq_len = seq_len
        # Save current-step V before concat for incremental SBLA latent computation
        V_current = V  # (batch, num_kv_heads, seq_len, kv_head_dim)
        if past_key_value is not None:
            past_K, past_V = past_key_value
            kv_seq_len = past_K.shape[2] + seq_len
            K = torch.cat([past_K, K], dim=2)
            V = torch.cat([past_V, V], dim=2)

        present_key_value = (K, V) if use_cache else None

        # GQA: expand K/V to match Q heads
        K = self._repeat_kv(K, self.num_kv_groups)
        V = self._repeat_kv(V, self.num_kv_groups)

        # Build masks
        causal_mask = self._build_causal_mask(seq_len, kv_seq_len, device)

        if self.mode == "pure_sbla":
            window_mask = self._build_window_mask(seq_len, kv_seq_len, self.window_size, device)
            combined_mask = causal_mask + window_mask
        else:
            combined_mask = causal_mask

        # Apply external attention_mask (padding)
        if attention_mask is not None:
            if attention_mask.dim() == 2:
                if past_key_value is not None:
                    full_mask = torch.ones(batch_size, kv_seq_len, device=device, dtype=attention_mask.dtype)
                    full_mask[:, -seq_len:] = attention_mask
                    padding_mask = (1.0 - full_mask.float()).unsqueeze(1).unsqueeze(2)
                else:
                    padding_mask = (1.0 - attention_mask.float()).unsqueeze(1).unsqueeze(2)
                padding_mask = padding_mask * torch.finfo(Q.dtype).min
                combined_mask = combined_mask.unsqueeze(0).unsqueeze(0) + padding_mask
            elif attention_mask.dim() == 4:
                ext_mask = attention_mask.squeeze(1)
                if past_key_value is not None:
                    full_mask = torch.ones(batch_size, 1, kv_seq_len, device=device, dtype=ext_mask.dtype)
                    full_mask[:, :, -seq_len:] = ext_mask
                    padding_mask = (1.0 - full_mask) * float('-inf')
                else:
                    padding_mask = (1.0 - ext_mask) * float('-inf')
                combined_mask = combined_mask.unsqueeze(0) + padding_mask.unsqueeze(1)
            else:
                padding_mask = (1.0 - attention_mask.float()).unsqueeze(1)
                if past_key_value is not None:
                    full_mask = torch.ones(batch_size, 1, 1, kv_seq_len, device=device, dtype=attention_mask.dtype)
                    full_mask[:, :, :, -seq_len:] = attention_mask.unsqueeze(1)
                    padding_mask = (1.0 - full_mask.float()) * torch.finfo(Q.dtype).min
                else:
                    padding_mask = padding_mask * torch.finfo(Q.dtype).min
                combined_mask = combined_mask.unsqueeze(0).unsqueeze(0) + padding_mask
        else:
            combined_mask = combined_mask.unsqueeze(0)

        # Compute attention
        attn_scores = torch.matmul(Q, K.transpose(-1, -2)) / math.sqrt(self.head_dim)
        attn_scores = attn_scores + combined_mask

        attn_probs = F.softmax(attn_scores, dim=-1)
        attn_probs = self.dropout(attn_probs)

        context = torch.matmul(attn_probs, V)
        context = context.transpose(1, 2).contiguous().view(batch_size, seq_len, self.hidden_size)
        output_std = self.out_proj(context)

        # SBLA latent contribution
        # [F2 FIX] During incremental generation, use cached block latents from
        # the prefill step to maintain SBLA's cross-block contribution.
        # On prefill (past_key_value is None), compute and cache block latents.
        # On incremental steps, use the cached latents with the new token's query.
        if past_key_value is not None and seq_len <= 1:
            # Incremental step: use cached block latents if available
            if hasattr(self, '_cached_block_latents') and self._cached_block_latents is not None:
                cached_q, cached_k, cached_v, cached_num_blocks = self._cached_block_latents
                # N7 FIX: Validate batch size matches to prevent cross-batch contamination
                if cached_q.size(0) != batch_size:
                    # Batch size changed (e.g., different batch in concurrent usage)
                    output = output_std
                else:
                    # Compute latent query for the single new token
                    V_current_expanded = self._repeat_kv(V_current, self.num_kv_groups)
                    V_reshaped_inc = V_current_expanded.transpose(1, 2).contiguous().view(batch_size, seq_len, -1)
                    hidden_approx_inc = self.v_to_hidden_proj(V_reshaped_inc)
                    blk_q_inc = self.latent_q_proj(hidden_approx_inc)
                    # Attend to cached block keys/values
                    latent_attn_scores = torch.matmul(
                        blk_q_inc, cached_k.transpose(-1, -2)
                    ) / math.sqrt(self.latent_dim)
                    latent_attn_probs = F.softmax(latent_attn_scores, dim=-1)
                    latent_attn_probs = self.dropout(latent_attn_probs)
                    latent_context = torch.matmul(latent_attn_probs, cached_v)
                    latent_output = self.latent_out_proj(latent_context)
                    gate_value = torch.sigmoid(self.gate)
                    output = output_std + gate_value * latent_output
            else:
                # No cached latents: fall back to standard attention only
                output = output_std
            output = self.LayerNorm(output)
            output = self.dropout(output)
            return output, present_key_value

        # Reconstruct hidden_states from V for block latent computation
        # V is already expanded to (B, num_heads, S, kv_head_dim) at line ~492
        # No need to re-expand. v_to_hidden_proj expects num_heads * kv_head_dim input.
        V_full = V
        batch_size_v = V_full.size(0)
        seq_len_v = V_full.size(2)
        V_reshaped = V_full.transpose(1, 2).contiguous().view(batch_size_v, seq_len_v, -1)  # (batch, seq_len, num_heads * kv_head_dim)
        hidden_states_approx = self.v_to_hidden_proj(V_reshaped)  # (batch, seq_len, hidden_size)

        latent_mask = attention_mask
        if attention_mask is not None and attention_mask.dim() == 2:
            latent_mask = attention_mask.unsqueeze(1).unsqueeze(2)

        (
            blk_q, blk_k, blk_v,
            num_blocks, real_block_sizes,
        ) = self._compute_block_latents(hidden_states_approx, latent_mask)

        latent_causal_mask = self._build_causal_mask(num_blocks, num_blocks, device)
        latent_attn_scores = torch.matmul(blk_q, blk_k.transpose(-1, -2)) / math.sqrt(self.latent_dim)
        latent_attn_scores = latent_attn_scores + latent_causal_mask.unsqueeze(0)

        latent_attn_probs = F.softmax(latent_attn_scores, dim=-1)
        latent_attn_probs = self.dropout(latent_attn_probs)

        latent_context = torch.matmul(latent_attn_probs, blk_v)
        latent_output = self.latent_out_proj(latent_context)

        # Expand latent_output to match seq_len: (batch, num_blocks, hidden_size)
        # -> (batch, num_blocks, block_size, hidden_size)
        # -> (batch, num_blocks * block_size, hidden_size)
        # -> trim to (batch, seq_len, hidden_size)
        latent_output = latent_output.unsqueeze(2).expand(
            -1, -1, self.block_size, -1
        ).contiguous().view(batch_size, -1, self.hidden_size)[:, :seq_len, :]

        gate_value = torch.sigmoid(self.gate)
        output = output_std + gate_value * latent_output

        output = self.LayerNorm(output)
        output = self.dropout(output)

        # [F2 FIX] Cache block latents for incremental generation
        if use_cache and past_key_value is None:
            # Prefill step: cache block latents for subsequent incremental steps
            self._cached_block_latents = (blk_q, blk_k, blk_v, num_blocks)
        elif past_key_value is None:
            # N7 FIX: Ensure cache is cleared when not using cache, prevents stale data
            self._cached_block_latents = None

        return output, present_key_value


# Convenience alias for the deprecated forward path
SlidingBlockLatentAttention = SBLAttention


if __name__ == "__main__":
    # F-NEW-11 FIX: Rewrite self-test to use forward_with_qkv() since
    # Q/K/V projections were removed (S-NEW-8)
    print("[TEST] SBLA Attention v3 - Self Test")
    
    def _make_qkv(sbla, hidden_states):
        """Helper: create Q/K/V tensors matching sbla dimensions."""
        B, S, _ = hidden_states.shape
        Q = hidden_states.new_empty(B, sbla.num_heads, S, sbla.head_dim)
        nn.init.xavier_uniform_(Q.reshape(B * sbla.num_heads, S, sbla.head_dim))
        K = hidden_states.new_empty(B, sbla.num_key_value_heads, S, sbla.kv_head_dim)
        nn.init.xavier_uniform_(K.reshape(B * sbla.num_key_value_heads, S, sbla.kv_head_dim))
        V = hidden_states.new_empty(B, sbla.num_key_value_heads, S, sbla.kv_head_dim)
        nn.init.xavier_uniform_(V.reshape(B * sbla.num_key_value_heads, S, sbla.kv_head_dim))
        return Q, K, V
    
    # Test 1: Basic forward pass
    print("\n[Test 1] Basic forward pass")
    sbla = SBLAttention(
        hidden_size=128, num_heads=4, block_size=16,
        latent_dim=32, window_size=16, mode="pure_sbla",
    )
    batch_size, seq_len = 2, 48
    hidden_states = torch.randn(batch_size, seq_len, 128)
    attention_mask = torch.ones(batch_size, 1, 1, seq_len)
    Q, K, V = _make_qkv(sbla, hidden_states)
    
    output, cache = sbla.forward_with_qkv(Q, K, V, attention_mask=attention_mask)
    assert output.shape == (batch_size, seq_len, 128), f"Shape: {output.shape}"
    assert not torch.isnan(output).any(), "NaN!"
    print(f"   OK: shape={output.shape}, no NaN")
    
    # Test 2: Causal mask correctness
    print("\n[Test 2] Causal mask correctness")
    sbla.eval()
    with torch.no_grad():
        test_input = torch.randn(1, 20, 128)
        Q2, K2, V2 = _make_qkv(sbla, test_input)
        out1, _ = sbla.forward_with_qkv(Q2, K2, V2)
        out2, _ = sbla.forward_with_qkv(Q2, K2, V2)
        assert torch.allclose(out1, out2), "Non-deterministic!"
    print("   OK: eval mode deterministic")
    
    # Test 3: Padding handling
    print("\n[Test 3] Padding handling")
    mask = torch.ones(batch_size, 1, 1, seq_len)
    mask[0, :, :, 30:] = 0.0
    output_with_pad, _ = sbla.forward_with_qkv(Q, K, V, attention_mask=mask)
    assert output_with_pad.shape == (batch_size, seq_len, 128)
    assert not torch.isnan(output_with_pad).any(), "NaN with padding!"
    print(f"   OK: padding handled correctly")
    
    # Test 4: Hybrid mode
    print("\n[Test 4] Hybrid mode")
    sbla_hybrid = SBLAttention(
        hidden_size=128, num_heads=4, block_size=16,
        latent_dim=32, mode="hybrid",
    )
    Qh, Kh, Vh = _make_qkv(sbla_hybrid, hidden_states)
    output_hybrid, _ = sbla_hybrid.forward_with_qkv(Qh, Kh, Vh, attention_mask=attention_mask)
    assert output_hybrid.shape == (batch_size, seq_len, 128)
    assert not torch.isnan(output_hybrid).any()
    print("   OK: hybrid mode works")
    
    # Test 5: KV Cache incremental generation
    print("\n[Test 5] KV Cache incremental generation")
    sbla_kv = SBLAttention(
        hidden_size=128, num_heads=4, block_size=16,
        latent_dim=32, mode="hybrid",
    )
    sbla_kv.eval()
    with torch.no_grad():
        hs20 = hidden_states[:, :20, :]
        Q5a, K5a, V5a = _make_qkv(sbla_kv, hs20)
        full_out, full_cache = sbla_kv.forward_with_qkv(
            Q5a, K5a, V5a, torch.ones(2, 1, 1, 20), use_cache=True)
        assert full_cache is not None
        assert full_cache[0].shape[2] == 20
        hs1 = hidden_states[:, 20:21, :]
        Q5b, K5b, V5b = _make_qkv(sbla_kv, hs1)
        inc_out, inc_cache = sbla_kv.forward_with_qkv(
            Q5b, K5b, V5b, torch.ones(2, 1, 1, 1),
            past_key_value=full_cache, use_cache=True)
        assert inc_out.shape == (2, 1, 128)
        assert inc_cache[0].shape[2] == 21
    print("   OK: KV cache works")
    
    # Test 6: GQA
    print("\n[Test 6] GQA (grouped-query attention)")
    sbla_gqa = SBLAttention(
        hidden_size=128, num_heads=4, block_size=16,
        latent_dim=32, num_key_value_heads=2, mode="hybrid",
    )
    sbla_gqa.eval()
    with torch.no_grad():
        Q6, K6, V6 = _make_qkv(sbla_gqa, hidden_states)
        gqa_out, _ = sbla_gqa.forward_with_qkv(Q6, K6, V6, torch.ones(2, 1, 1, 48))
        assert gqa_out.shape == (2, 48, 128)
        assert not torch.isnan(gqa_out).any()
    print("   OK: GQA works")
    
    # Test 7: Parameter count
    std_params = sum(p.numel() for p in sbla.parameters())
    gqa_params = sum(p.numel() for p in sbla_gqa.parameters())
    print(f"\n[Test 7] Param count: std={std_params:,}, GQA={gqa_params:,}")
    
    print("\n[ALL TESTS PASSED] SBLA Attention v3 verified.")