What is PagedAttention and why does it matter for serving?
PICTURE THIS: A SENTENCE BECOMES TOKENS
The model does not read letters like humans. It reads these pieces, then predicts the next one.
Simple meaning
PagedAttention, as in vLLM, stores the KV cache in non-contiguous pages like virtual memory.
WHY — Tokens instead of words?
LLMs use tokens (not full words) because it helps them:
people who only read docs from people who shipped.
and tied to GenAI / LLM work.
Each piece maps to a number the network can learn.
Fixed pieces are what transformers expect as input.
STEPS — What happens with tokens?
Before the model can read a sentence, it goes through these steps:
- 1PagedAttention, as in vLLM,
stores the KV cache in non-contiguous pages like virtual memory.
- 2That cuts fragmentation and
enables continuous batching of many sequences.
- 3Higher GPU utilization lowers
cost per token at a given latency.
- 4Context mix
Attention looks at nearby tokens together.
- 5Next token
The model scores what should come next.
- 6Decode
IDs turn back into readable text.
EXAMPLE — See it in action
Let's see how a real sentence is tokenized (tokens may vary by model):
Note: Actual tokens and IDs depend on the tokenizer (e.g., GPT, Llama, etc.).
Key takeaway
PagedAttention, as in vLLM, stores the KV cache in non-contiguous pages like virtual memory. That cuts fragmentation and enables continuous batching of many sequences.