Working Around the Compute Ceiling: Byte-Exact Memory in Galahad Makes LLM Reading a One-Time Cost LLM Reading a One-Time Cost
Sietse Schelpe
Corbenic AI
Published September 30, 2026 · on the feed October 1, 2026 · ▲ 3 · arXiv 2609.39358
The abstract
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.
The Brief
3:23A short podcast summary of the paper. Written and voiced by AI.
Transcript
Working Around the Compute Ceiling. Byte-Exact Memory in Galahad Makes LLM Reading a One-Time Cost LLM Reading a One-Time Cost. By Sietse Schelpe, from Corbenic AI. Published on the thirtieth of September. Its code repository is a placeholder: a readme, and nothing to run yet.
A transformer language model does a bounded amount of computation per token. Recent work by Vishal Sikka, formerly chief executive of Infosys, argues that this bound limits which tasks a model can carry out or verify. This paper takes the ceiling as given and asks a narrower question: how much of the budget beneath it goes on work the model has already done? Serving is stateless from one request to the next. Ask a second question about a document, and the model recomputes the document's attention state starting again from the first token. Across seven real-world datasets, ninety-eight point seven percent of prompt tokens were text the model had already read. Put the other way round, only a sliver of each prompt was new. Almost all of the computation spent on reading was spent on reading again, and that is the share of the budget this work goes after.
Galahad is a memory layer for vLLM, SGLang and llama.cpp whose purpose is to make that reading a one-time cost. It has two parts. Taliesin saves the model's key-value state for a block of text, and when a later request contains the same bytes, it loads that state instead of recomputing it. Blaise keeps the documents themselves, and hands the model only the section that a given question needs. The two divide the work. One avoids reading the same bytes twice, and the other avoids reading what the question does not require.
Exactness is the design constraint. Restored state is bit-identical to what recomputation would produce: after a restart, after rehydration, and after a hot-load, all two hundred and sixty-two thousand one hundred and forty-four output logits matched. Galahad also fails closed. Any load that does not pass its checks is simply recomputed, so a bad cache never reaches the model. Under vLLM it worked with all thirty models the author tested.
The main test is a recall task: one hundred facts hidden in a corpus of ninety-seven thousand tokens, using Gemma 4 at thirty-one billion parameters. On llama.cpp, Taliesin alone let the model attend to the whole corpus. It answered ninety-eight of the hundred, at three seconds and five hundred and seventy-two joules per question. The same model without Galahad could hold only the last twelve thousand tokens. It answered ten, taking nine point three seconds and two thousand seven hundred and fifty-four joules per question.
Adding Blaise changed the picture again. The model read about six hundred and sixty-eight tokens per question and answered every one of the hundred, on all three runtimes, in roughly six tenths of a second and around two hundred joules each. A tuned RAGFlow pipeline, for comparison, answered seventy-seven.
The up-front cost is storing the corpus once: about one hundred seconds and twenty-eight kilojoules. That energy is earned back after thirteen questions. Every question after that is cheaper than it would have been without the stored state, both in time and in energy, and the corpus never has to be read from scratch again.
The claim is less about beating the compute ceiling than about not wasting what lies under it. If almost every prompt token has been read before, then reading should be paid for once and remembered exactly, with any doubtful memory thrown away and recomputed. Taken together, the author argues, these results move language model serving from stateless inference to stateful inference.
Paper Quest · 7 chapters · about 40 min
Play this paper
Learn it by doing: make the calls the authors made, guess the result before you see it, and defend it in a viva graded on your own words. Chapter 1 is right here.
Chapter 1 🧩 · The problem
Most of what a model reads, it has read before. Here is the waste.
You run a support assistant that answers hundreds of questions against the same manuals. On every request, the model reads the manuals again from the first token.
The road ahead
- 1 · The problem ~7 min A served language model rereads the same documents from the first token on every request, so most of its reading effort is spent repeating itself.
- 2 · What came before ~3 min
- 3 · The key idea ~8 min Save the model's reading of each text block and load it whenever the exact same bytes return, and separately pass only the section a question needs.
- 4 · Choose your own research ~3 min
- 5 · Build the method ~8 min Compute a block's KV state once, save it under its exact bytes, load it when those bytes return, and recompute whenever a load fails its checks.
- 6 · The experiment ~6 min You’ll guess: Storing the corpus once costs energy up front. After how many questions is that energy earned back?
- 7 · The viva ~5 min Three questions from the examiners, answered in your own words. Win it for the paper’s trophy.
Free, with Google or an email address. Your stars and progress are kept.