Dual-Chunk Recurrent Linear Attention: Sub-Quadratic Scaling at 128k Context
Softmax attention scales quadratically O(N^2) in sequence length, consuming over 580 GB of KV-cache memory across 32 concurrent 128k streams on 8x H100 clusters. Dual-chunk linear recurrence decomposes sequences into hardware-coalesced 128-token chunks, bounding memory cost to an invariant O(1) hidden state matrix during auto-regressive decoding while preserving full syntactic precision.