Working Around the Compute Ceiling: Byte-Exact Memory in Galahad Makes LLM Reading a One-Time Cost LLM Reading a One-Time Cost
Not on the map. Why?
Abstract (arXiv)
A transformer language model performs a bounded amount of computation per token, and recent work by Vishal Sikka, former CEO of Infosys, argues that this bound limits which tasks a model can carry out or verify (arXiv:2507.07505). We ask how much of the budget beneath that ceiling is spent on work the model has already done. Serving is stateless across requests: a model that answers a second question about a document recomputes the document's attention state from the first token. On seven real-world datasets, 98.7% of prompt tokens were text the model had already read. We present Galahad, a memory layer for vLLM, SGLang and llama.cpp that makes this reading a one-time cost. Taliesin saves the model's key-value (KV) state for a block of text and loads it on the next request that contains the same bytes, instead of recomputing it. Blaise keeps the documents themselves and passes the model only the section a question needs. On a recall test with 100 facts hidden in a 97,000-token corpus (Gemma 4 31B), Taliesin alone let the model attend to the whole corpus and answered 98 of 100 on llama.cpp at 3.0 s and 572 J per question, against 10 of 100, 9.3 s and 2,754 J for the same model without Galahad, which could hold only the last 12,000 tokens. With Blaise added, the model read about 668 tokens per question and answered 100 of 100 on all three runtimes at 0.59-0.64 s and 200-213 J; a tuned RAGFlow pipeline answered 77. Storing the corpus is a one-time cost of about 100 s and 28 kJ, whose energy is recovered after 13 questions. Restored state is bit-identical: all 262,144 output logits matched after restart, rehydration and hot-load. Galahad worked with all 30 models we tested under vLLM, and it fails closed: any load that does not pass its checks is recomputed. Together these results move LLM serving from stateless to stateful inference.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 15 of its 22 references that are in the map. First posted on arXiv 30 Sep 2026.
Builds on
15 of 22 references.
References · 15
- 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,297
- 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,944
- 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,455
- 2023SGLang: Efficient Execution of Structured Language Model Programscited by 1,141
- 2023Prompt Cache: Modular Attention Reuse for Low-Latency Inferencecited by 268
- 2024CacheBlend: Fast Large Language Model Serving for RAG with Cached Knowledge Fusioncited by 223
- 2023CacheGen: KV Cache Compression and Streaming for Fast Large Language Model Servingcited by 203
- 2025LMCache: An Efficient KV Cache Layer for Enterprise-Scale LLM Inferencecited by 126
- 2024RAGCache: Efficient Knowledge Caching for Retrieval-Augmented Generationcited by 98
- 2025Cartridges: Lightweight and general-purpose long context representations via self-studycited by 86
- 2026Byte-Exact Deduplication in Retrieval-Augmented Generation: A Three-Regime Empirical Analysis Across Public Benchmarkscited by 4
- 2025Hallucination Stations: On Some Basic Limitations of Transformer-Based Language Modelscited by 2
3 more
- 2026Merlin: Deterministic Byte-Exact Deduplication for Lossless Context Optimization in Large Language Model Inferencecited by 2
- 2026Smarter and Cheaper at Once: Byte-Exact KV-Cache Grafting Turns a Frozen Small Model into a Verified-Knowledge Flywheelcited by 2
- 2026A Frozen 12B Beats Frontier Models on Verified Work: 100% Accuracy, 0 Tokens, Bit-Exact, Forevercited by 2
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2025KVShare: An LLM Service System with Efficient and Effective Multi-Tenant KV Cache Reuse
- 2026The Price of Precision: A Calibrated Cost Model for Mixed-Precision LLM Serving
- 2024Infinite-LLM: Efficient LLM Service for Long Context with DistAttention and Distributed KVCache
- 2024Keep the Cost Down: A Review on Methods to Optimize LLM' s KV-Cache Consumption
- 2026Byte Language Models: Scaling, Emergent Abstractions, and Information Allocation
- 2025Serve Programs, Not Prompts
- 2026Comparative Characterization of KV Cache Management Strategies for LLM Inference
- 2023LLM in a flash: Efficient Large Language Model Inference with Limited Memory