FlashLoop: Fast and Memory-Efficient Looped Transformers via Lazy Updates
cs.LG
Submitted: 2026-09-24
Updated: 2026-09-28
Comments: 15 pages, 9 figures
Code: https://github.com/Superone77/FlashLoop
Project page: https://superone77.github.io/FlashLoop
License: http://creativecommons.org/licenses/by/4.0/
The gist: Looped Transformers have attracted substantial attention as a parameter-efficient approach to increasing computational depth through repeated application of shared Transformer blocks.
Terminology
Abstract
Looped Transformers have attracted substantial attention as a parameter-efficient approach to increasing computational depth through repeated application of shared Transformer blocks. However, their practical advantages over conventional Transformers remain under debate: each additional loop incurs another Transformer pass and requires caching another set of KV states, causing inference FLOPs and KV-cache memory to grow continuously with loop depth. This overhead becomes particularly severe at large loop counts and long context, preventing the parameter efficiency of Looped Transformers from translating into practical inference efficiency. In this paper, we find that much of the additional computation and storage introduced by looping is redundant. As recurrence proceeds, state changes become increasingly concentrated on a small subset of tokens; attention-output differences are dominated by a sparse and stable subset of key columns; and KV residuals between adjacent loops become progressively more amenable to low-bit quantization. Building on these observations, we introduce FlashLoop, a training-free inference framework that reduces cross-loop redundancy through token-sparse updates, sparse attention, and KV-residual quantization. Across several Looped Transformers models, FlashLoop delivers lossless accuracy while achieving up to 1.64 times end-to-end speedup and up to 6 times KV-cache memory reduction, substantially improving the practicality of scaling Looped Transformers to greater computational depths and longer context.
Sources
- Think you have Solved Question Answering? Try ARC, the AI2 Reasoning Challenge
- Training Verifiers to Solve Math Word Problems
- Universal Transformers
- The Llama 3 Herd of Models
- Let's Verify Step by Step
- KIVI: A Tuning-Free Asymmetric 2bit Quantization for KV Cache
- Looped Latent Attention: Cross-Loop KV Compression for Looped Transformers
- SparQ Attention: Bandwidth-Efficient LLM Inference
- WinoGrande: An Adversarial Winograd Schema Challenge at Scale
- Quest: Query-Aware Sparsity for Efficient Long-Context LLM Inference
- Gemma 3 Technical Report
- Memory-Efficient Looped Transformer: Decoupling Compute from Memory in Looped Language Models
- Chain-of-Experts: Unlocking the Communication Power of Mixture-of-Experts Models
- Qwen3 Technical Report
- AlphaQ: Calibration-Free Bit Allocation for Mixture-of-Experts Quantization
- Scaling Latent Reasoning via Looped Language Models
Related papers
- Polynomial-Augmented Neural Networks (PANNs) with Weak Orthogonality Constraints for Enhanced Function and PDE Approximation
- AIRL-S: Unifying Reinforcement Learning and Search-Based Test-Time Scaling via Adversarial Inverse Reinforcement Learning
- Transformers as Bayesian In-Context Experimenters: Smoothness-Adaptive Efficient ATE Estimation
- Convergence issues in Relational Concept Analysis based on AOC-posets
- Beliefs Beyond Posteriors: The Predictive Cost of ELBO Binding
- Understanding Diffusion Models via Ratio-Based Function Approximation with SignReLU Networks