paper-with-me

홈 › Papers

HACK: Homomorphic Acceleration via Compression of the Key-Value Cache for Disaggregated LLM Inference

2025-02-05 · Zeyu Zhang, Haiying Shen, Shay Vargaftik, Ran Ben Basat, Michael Mitzenmacher, Minlan Yu

Disaggregated Large Language Model (LLM) inference has gained popularity as it separates the computation-intensive prefill stage from the memory-intensive decode stage, avoiding the prefill-decode interference and improving resource utilization. However, transmitting Key-Value (KV) data between the two stages can be a bottleneck, especially for long prompts. Additionally, the computation time overhead for prefill and decode is key for optimizing Job Completion Time (JCT), and KV data size can become prohibitive for long prompts and sequences. Existing KV quantization methods can alleviate the transmission bottleneck and reduce memory requirements, but they introduce significant dequantization overhead, exacerbating the computation time. We propose Homomorphic Acceleration via Compression of the KV cache (HACK) for disaggregated LLM inference. HACK eliminates the heavy KV dequantization step, and directly performs computations on quantized KV data to approximate and reduce the cost of the expensive matrix-multiplication step. Extensive trace-driven experiments show that HACK reduces JCT by up to 70.9% compared to disaggregated LLM inference baseline and by up to 52.3% compared to state-of-the-art KV quantization methods.

📄 PDF Abstract BibTeX arXiv:2502.03589

Code (0)

등록된 구현이 없습니다.

Tasks

Language ModelingLanguage ModellingLarge Language ModelQuantization

Similar Papers 제목 키워드 기반

HACK++: Towards More Effective Head-Aware Key-Value Compression for Efficient Visual Autoregressive Modeling

2026-06-06 · Ziran Qin, Yuchen Jiang, Mingbao Lin, Youru Lv 외 arxiv

Visual Autoregressive (VAR) models adopt a next-scale prediction paradigm, offering high-quality generation with substantially fewer decoding steps. However, existing VAR models suffer from significant attention complexi…

Head-Aware KV Cache Compression for Efficient Visual Autoregressive Modeling

2025-04-12 · Ziran Qin, Youru Lv, Mingbao Lin, Zeren Zhang 외

Visual Autoregressive (VAR) models have emerged as a powerful approach for multi-modal content creation, offering high efficiency and quality across diverse multimedia applications. However, they face significant memory …

KVSharer: Efficient Inference via Layer-Wise Dissimilar KV Cache Sharing

2024-10-24 · Yifei Yang, Zouying Cao, Qiguang Chen, Libo Qin 외

The development of large language models (LLMs) has significantly expanded model sizes, resulting in substantial GPU memory requirements during inference. The key and value storage of the attention map in the KV (key-val…

GPU

R-KV: Redundancy-aware KV Cache Compression for Training-Free Reasoning Models Acceleration

2025-05-30 · Zefan Cai, Wen Xiao, Hanshi Sun, Cheng Luo 외

Reasoning models have demonstrated impressive performance in self-reflection and chain-of-thought reasoning. However, they often produce excessively long outputs, leading to prohibitively large key-value (KV) caches duri…

Mathematical Reasoning

THC: Accelerating Distributed Deep Learning Using Tensor Homomorphic Compression

2023-02-16 · Minghao Li, Ran Ben Basat, Shay Vargaftik, ChonLam Lao 외

Deep neural networks (DNNs) are the de facto standard for essential use cases, such as image classification, computer vision, and natural language processing. As DNNs and datasets get larger, they require distributed tra…

Deep Learningimage-classificationImage Classification