Efficient Attention Mechanisms for Large Language Models: A Survey

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Sun, Yutao, Li, Zhenyu, Zhang, Yike, Pan, Tengyu, Dong, Bowen, Guo, Yuyi, Wang, Jianyong
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866915782862045184
author Sun, Yutao
Li, Zhenyu
Zhang, Yike
Pan, Tengyu
Dong, Bowen
Guo, Yuyi
Wang, Jianyong
author_facet Sun, Yutao
Li, Zhenyu
Zhang, Yike
Pan, Tengyu
Dong, Bowen
Guo, Yuyi
Wang, Jianyong
contents Transformer-based architectures have become the prevailing backbone of large language models. However, the quadratic time and memory complexity of self-attention remains a fundamental obstacle to efficient long-context modeling. To address this limitation, recent research has introduced two principal categories of efficient attention mechanisms. Linear attention methods achieve linear complexity through kernel approximations, recurrent formulations, or fastweight dynamics, thereby enabling scalable inference with reduced computational overhead. Sparse attention techniques, in contrast, limit attention computation to selected subsets of tokens based on fixed patterns, block-wise routing, or clustering strategies, enhancing efficiency while preserving contextual coverage. This survey provides a systematic and comprehensive overview of these developments, integrating both algorithmic innovations and hardware-level considerations. In addition, we analyze the incorporation of efficient attention into largescale pre-trained language models, including both architectures built entirely on efficient attention and hybrid designs that combine local and global components. By aligning theoretical foundations with practical deployment strategies, this work aims to serve as a foundational reference for advancing the design of scalable and efficient language models.
format Preprint
id arxiv_https___arxiv_org_abs_2507_19595
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Efficient Attention Mechanisms for Large Language Models: A Survey
Sun, Yutao
Li, Zhenyu
Zhang, Yike
Pan, Tengyu
Dong, Bowen
Guo, Yuyi
Wang, Jianyong
Computation and Language
Artificial Intelligence
Transformer-based architectures have become the prevailing backbone of large language models. However, the quadratic time and memory complexity of self-attention remains a fundamental obstacle to efficient long-context modeling. To address this limitation, recent research has introduced two principal categories of efficient attention mechanisms. Linear attention methods achieve linear complexity through kernel approximations, recurrent formulations, or fastweight dynamics, thereby enabling scalable inference with reduced computational overhead. Sparse attention techniques, in contrast, limit attention computation to selected subsets of tokens based on fixed patterns, block-wise routing, or clustering strategies, enhancing efficiency while preserving contextual coverage. This survey provides a systematic and comprehensive overview of these developments, integrating both algorithmic innovations and hardware-level considerations. In addition, we analyze the incorporation of efficient attention into largescale pre-trained language models, including both architectures built entirely on efficient attention and hybrid designs that combine local and global components. By aligning theoretical foundations with practical deployment strategies, this work aims to serve as a foundational reference for advancing the design of scalable and efficient language models.
title Efficient Attention Mechanisms for Large Language Models: A Survey
topic Computation and Language
Artificial Intelligence
url https://arxiv.org/abs/2507.19595