APB: Accelerating Distributed Long-Context Inference by Passing Compressed Context Blocks across GPUs
Not on the map. Why?
Abstract (arXiv)
While long-context inference is crucial for advancing large language model (LLM) applications, its prefill speed remains a significant bottleneck. Current approaches, including sequence parallelism strategies and compute reduction through approximate attention mechanisms, still fall short of delivering optimal inference efficiency. This hinders scaling the inputs to longer sequences and processing long-context queries in a timely manner. To address this, we introduce APB, an efficient long-context inference framework that leverages multi-host approximate attention to enhance prefill speed by reducing compute and enhancing parallelism simultaneously. APB introduces a communication mechanism for essential key-value pairs within a sequence parallelism framework, enabling a faster inference speed while maintaining task performance. We implement APB by incorporating a tailored FlashAttn kernel alongside optimized distribution strategies, supporting diverse models and parallelism configurations. APB achieves speedups of up to 9.2x, 4.2x, and 1.6x compared with FlashAttn, RingAttn, and StarAttn, respectively, without any observable task performance degradation. We provide the implementation and experiment code of APB in https://github.com/thunlp/APB.
Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). Builds on 39 of its 54 references that are in the map. First posted on arXiv 17 Feb 2025.
Builds on
39 of 54 references.
References · 39
- 2017Attention Is All You Needcited by 60,361
- 2024The Llama 3 Herd of Modelscited by 14,715
- 2023Mamba: Linear-Time Sequence Modeling with Selective State Spacescited by 4,718
- 2022FlashAttention: Fast and Memory-Efficient Exact Attention with IO-Awarenesscited by 3,673
- 2020Longformer: The Long-Document Transformercited by 3,413
- 2023FlashAttention-2: Faster Attention with Better Parallelism and Work Partitioningcited by 2,598
- 2023Efficient Streaming Language Models with Attention Sinkscited by 2,186
- 2024RULER: What's the Real Context Size of Your Long-Context Language Models?cited by 1,346
- 2024Transformers are SSMs: Generalized Models and Efficient Algorithms Through Structured State Space Dualitycited by 1,336
- 2019ZeRO: Memory Optimizations Toward Training Trillion Parameter Modelscited by 1,301
- 2024SnapKV: LLM Knows What You are Looking for Before Generationcited by 880
- 2024KIVI: A Tuning-Free Asymmetric 2bit Quantization for KV Cachecited by 637
27 more
- 2021Efficient Large-Scale Language Model Training on GPU Clusters Using Megatron-LMcited by 632
- 2024KVQuant: Towards 10 Million Context Length LLM Inference with KV Cache Quantizationcited by 591
- 2024FlashAttention-3: Fast and Accurate Attention with Asynchrony and Low-precisioncited by 519
- 2023Model Tells You What to Discard: Adaptive KV Cache Compression for LLMscited by 474
- 2024Jamba: A Hybrid Transformer-Mamba Language Modelcited by 401
- 2024MInference 1.0: Accelerating Pre-filling for Long-Context LLMs via Dynamic Sparse Attentioncited by 383
- 2024∞Bench: Extending Long Context Evaluation Beyond 100K Tokenscited by 367
- 2021ZeRO-Offload: Democratizing Billion-Scale Model Trainingcited by 341
- 2023DeepSpeed Ulysses: System Optimizations for Enabling Training of Extreme Long Sequence Transformer Modelscited by 245
- 2024InfiniGen: Efficient Generative Inference of Large Language Models with Dynamic KV Cache Managementcited by 245
- 2025MiniMax-01: Scaling Foundation Models with Lightning Attentioncited by 166
- 2023Large Language Models for Robotics: A Surveycited by 133
- 2021Sequence Parallelism: Long Sequence Training from System Perspectivecited by 126
- 2024MagicPIG: LSH Sampling for Efficient LLM Generationcited by 111
- 2024Keep the Cost Down: A Review on Methods to Optimize LLM' s KV-Cache Consumptioncited by 97
- 2024Model Tells You Where to Merge: Adaptive KV Cache Merging for LLMs on Long-Context Taskscited by 96
- 2024ZipCache: Accurate and Efficient KV Cache Quantization with Salient Token Identificationcited by 93
- 2024KV Cache is 1 Bit Per Channel: Efficient Large Language Model Inference with Coupled Quantizationcited by 76
- 2024SCBench: A KV Cache-Centric Analysis of Long-Context Methodscited by 60
- 2024Sparser is Faster and Less is More: Efficient Sparse Attention for Long-Range Transformerscited by 52
- 2024LongAgent: Scaling Language Models to 128k Context through Multi-Agent Collaborationcited by 38
- 2025APE: Faster and Longer Context-Augmented Generation via Adaptive Parallel Encodingcited by 29
- 2024Star Attention: Efficient LLM Inference over Long Sequencescited by 25
- 2024LoCoCo: Dropping In Convolutions for Long Context Compressioncited by 19
- 2024Locret: Enhancing Eviction in Long-Context LLM Inference with Trained Retaining Heads on Consumer-Grade Devicescited by 15
- 2024Seq1F1B: Efficient Sequence-Level Pipeline Parallelism for Large Language Model Trainingcited by 11
- 2024BurstAttention: An Efficient Distributed Attention Framework for Extremely Long Sequencescited by 10
Built on by
Citing papers per year: 2025: 1; 2026: 2.
3 papers.
- 2025InfLLM-V2: Dense-Sparse Switchable Attention for Seamless Short-to-Long Adaptationcited by 32
- 2026APB-V: Accelerating Long-Video Understanding via Sequence-Parallelism-aware Approximate Attentioncited by 0
- 2026Dropping the Anchor: Statistical Context Summarization for Distributed Systems via Pulsar Attentioncited by 0
- 2026Dropping the Anchor: Statistical Context Summarization for Distributed Systems via Pulsar Attention14 May 2026
- 2026APB-V: Accelerating Long-Video Understanding via Sequence-Parallelism-aware Approximate Attention29 Jan 2026
- 2025InfLLM-V2: Dense-Sparse Switchable Attention for Seamless Short-to-Long Adaptation29 Sep 2025