paper-with-me

Papers

Lookahead Q-Cache: Achieving More Consistent KV Cache Eviction via Pseudo Query

2025-05-24 · YiXuan Wang, Shiyu Ji, Yijun Liu, Yuzhuang Xu, Yang Xu, Qingfu Zhu, Wanxiang Che

Large language models (LLMs) rely on key-value cache (KV cache) to accelerate decoding by reducing redundant computations. However, the KV cache memory usage grows substantially with longer text sequences, posing challenges for efficient deployment. Existing KV cache eviction methods prune tokens using prefilling-stage attention scores, causing inconsistency with actual inference queries, especially under tight memory budgets. In this paper, we propose Lookahead Q-Cache (LAQ), a novel eviction framework that generates low-cost pseudo lookahead queries to better approximate the true decoding-stage queries. By using these lookahead queries as the observation window for importance estimation, LAQ achieves more consistent and accurate KV cache eviction aligned with real inference scenarios. Experimental results on LongBench and Needle-in-a-Haystack benchmarks show that LAQ outperforms existing methods across various budget levels, achieving a 1 $\sim$ 4 point improvement on LongBench under limited cache budget. Moreover, LAQ is complementary to existing approaches and can be flexibly combined to yield further improvements.

📄 PDF Abstract BibTeX arXiv:2505.20334

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…
Attention 설명 없음
Lookahead 설명 없음

Similar Papers 제목 키워드 기반

LookaheadKV: Fast and Accurate KV Cache Eviction by Glimpsing into the Future without Generation

2026-03-11 · Jinwoo Ahn, Ingyu Seong, Akhil Kedia, Junhan Kim 외 arxiv

Transformer-based large language models (LLMs) rely on key-value (KV) caching to avoid redundant computation during autoregressive inference. While this mechanism greatly improves efficiency, the cache size grows linearl…

Long-Context Understanding

FlashMemory-DeepSeek-V4: Lightning Index Ultra-Long Context via Lookahead Sparse Attention

2026-06-08 · Yan Wang, Qifan Zhang, Jiachen Yu, Tian Liang 외 arxiv

Conventional LLMs keep the full KV cache loaded during decoding, causing a severe GPU memory bottleneck for ultra-long context serving. In this report, we propose Lookahead Sparse Attention (LSA), a novel inference parad…

OasisKV: Scaling In-Decode KV Cache Beyond HBM with Lookahead Sparse Prefetching

2026-08-08 · Can Xiao, Sukmin Cho, Junbong We, Zhixiong Niu 외 hf

Large language model (LLM) inference serving is increasingly constrained by memory rather than compute. As long-context and long-form reasoning workloads become more prevalent, the key-value (KV) cache dominates both mem…

SubGCache: Accelerating Graph-based RAG with Subgraph-level KV Cache

2025-05-16 · Qiuyu Zhu, Liang Zhang, Qianxiong Xu, Cheng Long 외

Graph-based retrieval-augmented generation (RAG) enables large language models (LLMs) to incorporate structured knowledge via graph retrieval as contextual input, enhancing more accurate and context-aware reasoning. We o…

RAGRetrievalRetrieval-augmented Generation

Adaptive Semantic Prompt Caching with VectorQ

2025-02-06 · Luis Gaspar Schroeder, Shu Liu, Alejandro Cuadron, Mark Zhao 외

Semantic prompt caches reduce the latency and cost of large language model (LLM) inference by reusing cached LLM-generated responses for semantically similar prompts. Vector similarity metrics assign a numerical score to…

Language ModelingLanguage ModellingLarge Language Model