English

Stability Implies Redundancy: Delta Attention Selective Halting for Efficient Long-Context Prefilling

Artificial Intelligence 2026-05-27 v2

Abstract

Prefilling computational costs pose a significant bottleneck for Large Language Models (LLMs) and Large Multimodal Models (LMMs) in long-context settings. While token pruning reduces sequence length, prior methods rely on heuristics that break compatibility with hardware-efficient kernels like FlashAttention. In this work, we observe that tokens evolve toward \textit{semantic fixing points}, making further processing redundant. To this end, we introduce Delta Attention Selective Halting (DASH), a training-free policy that monitors the layer-wise update dynamics of the self-attention mechanism to selectively halt stabilized tokens. Extensive evaluation confirms that DASH generalizes across language and vision benchmarks, delivering significant prefill speedups while preserving model accuracy and hardware efficiency. Code will be released at https://github.com/verach3n/DASH.git.

Keywords

Cite

@article{arxiv.2604.18103,
  title  = {Stability Implies Redundancy: Delta Attention Selective Halting for Efficient Long-Context Prefilling},
  author = {Yujie Chen and Tailai Chen and Yifeng Gao and Zoe Wanying He and Yijue Xu and Shaobo Wang and Linfeng Zhang},
  journal= {arXiv preprint arXiv:2604.18103},
  year   = {2026}
}

Comments

Accepted to ACL 2026 main conference

R2 v1 2026-07-01T12:18:07.362Z