SLA2: Sparse-Linear Attention with Learnable Routing and QAT
Jintao Zhang, Haoxu Wang, Kai Jiang, Kaiwen Zheng, Youhe Jiang, Ion Stoica, Jianfei Chen, Jun Zhu, Joseph E. Gonzalez
TL;DR
SLA2 tackles the inefficiencies in Sparse-Linear Attention by introducing a learnable routing mechanism and a decomposition-consistent mixing of sparse and linear attention, thereby aligning the model's computation with the original sparse-plus-low-rank motivation. It further enhances efficiency with quantization-aware training to enable low-bit attention, maintaining high video generation quality in diffusion models. Key contributions include a learnable router that dynamically splits attention, a direct sparse–linear formulation with a tunable mixing factor $\alpha$, and integration of QAT for speedups, achieving up to 97% attention sparsity and an $18.6\times$ speedup on video diffusion tasks. The approach yields practical benefits for real-time or resource-constrained diffusion-model applications, enabling high-sparsity attention without sacrificing generation fidelity.
Abstract
Sparse-Linear Attention (SLA) combines sparse and linear attention to accelerate diffusion models and has shown strong performance in video generation. However, (i) SLA relies on a heuristic split that assigns computations to the sparse or linear branch based on attention-weight magnitude, which can be suboptimal. Additionally, (ii) after formally analyzing the attention error in SLA, we identify a mismatch between SLA and a direct decomposition into sparse and linear attention. We propose SLA2, which introduces (I) a learnable router that dynamically selects whether each attention computation should use sparse or linear attention, (II) a more faithful and direct sparse-linear attention formulation that uses a learnable ratio to combine the sparse and linear attention branches, and (III) a sparse + low-bit attention design, where low-bit attention is introduced via quantization-aware fine-tuning to reduce quantization error. Experiments show that on video diffusion models, SLA2 can achieve 97% attention sparsity and deliver an 18.6x attention speedup while preserving generation quality.
