Appendix E. Glossary
Definitions in this glossary describe concepts as used in the book. Frameworks may use the same term differently.
Acceptance rate — The fraction of speculative proposal tokens accepted by the target model. It does not include draft or verification cost and is not a speedup by itself.
Adapter — A small weight delta applied to a base model’s parameters at inference time. LoRA is the most common form; the adapter modifies a subset of layers through low-rank matrix additions without changing the base weights.
Admission control — The decision to accept, delay, redirect, or reject new work based on capacity and service objectives.
All-gather — A collective in which every rank receives the shards held by all ranks.
All-reduce — A collective that reduces values across ranks and returns the result to every rank.
All-to-all — A collective in which each rank sends a distinct portion of data to every other rank. Expert dispatch and combine often use this pattern.
Arithmetic intensity — Operations performed per byte moved across a chosen memory boundary.
Attention backend — A selected implementation of attention for a device, model pattern, dtype, cache layout, and execution mode.
Batch invariance — A numerical contract under which a request’s output is unchanged by the other requests with which it is batched.
Block table — A mapping from logical sequence blocks to physical cache blocks.
Cache-aware routing — Request placement that considers reusable state as well as load and other constraints.
Chunked prefill — Processing a long prompt across several engine steps so other work, especially decode, can advance between chunks.
Closed-loop load generation — A workload in which a client waits for a response before issuing more work. Offered load falls when the server slows.
Collective — A communication operation involving a group of ranks, such as all-reduce, all-gather, reduce-scatter, or all-to-all.
Compilation artifact — Generated code, a graph, tuning result, or other reusable output tied to an execution environment and configuration.
Constrained decoding — Generation that masks tokens according to a grammar, schema, regular expression, or other allowed-output state.
Context parallelism (CP) — Partitioning sequence positions or context work across ranks. The exact algorithm must be stated.
Continuous batching — Changing batch membership between engine steps so completed sequences leave and waiting sequences enter.
Control plane — Components that place, route, scale, and recover work across engines rather than executing the current model step.
Copy-on-write — Sharing immutable state until a writer needs to modify it, at which point a private copy is created.
CUDA Graph — A recorded GPU operation graph that can be instantiated and replayed with reduced launch overhead.
Data parallelism (DP) — Replicating a model or model component so ranks can process independent request work. In MoE deployments, attention DP may compose with shared expert parallelism.
Data plane — The request-critical path that schedules and executes current work, manages its state, and produces output.
Decode — The autoregressive phase that adds output positions, usually one per active sequence per ordinary engine step.
Decode-context parallelism (DCP) — Partitioning decode context or KV state by sequence position and combining partial attention results.
Degradation ladder — A structured sequence of service reductions applied under overload, ordered from least to most visible impact on the user.
Disaggregation — Placing model stages, such as prefill and decode, in separate worker pools with explicit intermediate transfer.
E/P/D — Encoder/prefill/decode disaggregation.
End-to-end latency (E2E) — Time from request arrival at the measured service boundary to final response completion.
Engine step — One scheduler decision and its corresponding model execution and output update. Some chapters use “model step” for the same cycle.
Eviction — Removing reusable cached state, such as prefix blocks, to free capacity under a retention policy. Distinct from preemption, which removes running work, and from swapping, which moves a suspended request’s state.
Execution identity — The combination of model version, processor configuration, and cache-relevant parameters that determines whether cached state is valid for a given request.
Expert parallelism (EP) — Distributing different MoE experts across ranks and routing token representations to their owners.
Expert-parallel load balancing (EPLB) — Changing expert placement or replication based on observed routing load.
Generation fence — A monotonic version counter on a session or request that invalidates late-arriving work from a superseded generation, preventing stale results from reaching the output stream.
Goodput — Completed work per time that satisfies a stated latency, correctness, quality, and error contract.
Graph bucket — A captured or compiled execution shape selected to cover a range of runtime batches, often with padding.
Grouped GEMM — Execution of several matrix multiplications, often with different shapes, through one coordinated operation. Common in MoE layers.
HBM — High-bandwidth memory attached to an accelerator.
Hierarchical cache — A cache that places state across tiers such as GPU, host memory, local storage, and remote storage.
Inter-token latency (ITL) — The time between consecutive visible output tokens or stream events.
JIT compilation — Generating or specializing executable code at runtime.
KV cache — Persistent attention keys and values created from earlier token positions. The term is sometimes used loosely for other model-specific sequence state.
KV connector — An engine interface or implementation that moves or stores KV state outside its local cache manager.
Latency percentile — A value below which a stated percentage of observations falls within a defined population and window.
LoRA — Low-rank adaptation. A parameter-efficient fine-tuning method that adds low-rank matrix pairs to selected layers. At inference time, the adapter weights are merged or applied alongside the base model’s forward pass.
Management plane — Deployment and policy systems that change the service’s configuration, software, model, or capacity.
Membership epoch — A versioned snapshot of which workers belong to a distributed group. Stale membership information self-invalidates when the epoch advances, preventing routing to departed or unhealthy members.
Model runner — The engine component that prepares device tensors and invokes model code, kernels, graphs, and collectives for a scheduled step.
MoE — Mixture of experts, a model layer that routes each token to a subset of expert networks.
Multi-head latent attention (MLA) — An attention architecture that stores and operates on compressed latent representations rather than a conventional full KV layout.
NUMA — Non-uniform memory access, in which CPU memory access cost depends on the socket or node that owns the memory.
Open-loop load generation — A workload that sends requests according to an external arrival process regardless of current server latency.
P/D — Prefill/decode disaggregation.
Paged attention — Attention over KV state stored in noncontiguous physical blocks addressed through logical mappings.
Pipeline parallelism (PP) — Assigning ranges of model layers or stages to different ranks and sending activations between them.
Prefix cache — Retained model state for a reusable beginning of an input.
Prefill — Processing input tokens or positions to produce the first output and persistent state for later decode.
Preemption — Removing a running request from active execution to free capacity, with later recomputation or state restoration.
Prompt cache — A broad term for reusable results derived from prompts. State the representation: tokens, processed media, encoder features, or KV blocks.
Radix cache — A prefix cache indexed by a radix tree over token or other discrete input sequences.
Rank — One member of a distributed process group, identified by an integer within that group.
RDMA — Remote direct memory access, a family of mechanisms for moving data between registered memory regions with reduced CPU involvement.
Reduce-scatter — A collective that reduces values and leaves a different shard of the result on each rank.
Release identity — The pinned combination of model weights, tokenizer, chat template, grammar backend, runtime image, and configuration that uniquely identifies a deployment version. Changes to any component require re-running conformance and benchmark suites.
Request goodput — Requests completed within a specified service and quality contract per unit time.
Roofline model — A performance bound that compares peak compute with memory bandwidth times arithmetic intensity.
Router — A control-plane component that assigns new requests or stages to engines or worker pools.
Scheduler — The data-plane component that chooses which admitted work advances in the next engine step.
Sequence parallelism (SP) — A family of methods that shard sequence-related work or tensors. Define the specific data layout and communication when using the term.
Service-level objective (SLO) — A measurable target for latency, availability, correctness, quality, or another service property.
Session affinity — Routing related turns or events to the same worker to preserve local state.
Sleep level — A graduated resource-release mode used when an inference worker yields capacity to a trainer or autoscaler. Deeper levels release more resources (KV state, then weights from device memory) and cost more to resume.
Speculative decoding — Proposing future tokens with a cheaper method and verifying them with the target model so one target step may advance several tokens.
State-space model (SSM) — A sequence model that maintains recurrent state instead of or alongside token-indexed attention state.
Structured output — Output constrained or interpreted according to a schema, grammar, tool protocol, or parser contract.
Swapping — Freeing capacity by moving a suspended request’s state to host memory so it can be restored later without recomputation; the alternative to recomputing after preemption. The state occupies host capacity for the whole suspension.
Tensor parallelism (TP) — Sharding matrices and operations within model layers across ranks, usually with frequent collectives.
Time per output token (TPOT) — Average post-first-token generation time per additional output token. It can hide individual stream stalls.
Time to first token (TTFT) — Time from request arrival to the first visible output token or equivalent event.
Token budget — A scheduler limit on total token positions processed in one engine step.
Topology — The physical or logical arrangement of devices, links, ranks, model stages, and state owners.
Warm-up — Deliberate execution before measured or user traffic to load weights, allocate memory, compile kernels, tune implementations, and capture graphs.
Weight transfer — A protocol that moves updated model parameters from a trainer or source to inference ranks.
Write-back cache — A policy that copies modified or newly created state to a lower tier later, often near eviction.
Write-through cache — A policy that writes state to a lower tier as it is created or admitted to the upper tier.
Field names
The book teaches concepts under system-neutral names so the reasoning outlives any project’s vocabulary. This map connects them to the canonical names used in papers, engines, and interview conversations. Names evolve; check the source ledger (Appendix F) for the pinned revisions behind each.
| Field name | Book concept | Where |
|---|---|---|
| PagedAttention | logical-to-physical block paging of KV state | Chapter 7 |
| Continuous batching / iteration-level scheduling | membership change between engine steps | Chapter 6 |
| Orca | the paper that established the above | Chapter 6 |
| Sarathi-Serve / chunked prefill | mixing bounded prefill chunks into decode steps | Chapter 6 |
| FlashAttention | tiled, online-softmax attention that never materializes full attention | Chapter 8 |
| GPTQ | error-compensating weight-only quantization | Chapter 10 |
| AWQ | salient-channel-protecting weight-only quantization | Chapter 10 |
| SmoothQuant | migrating activation range into weight scales for 8-bit | Chapter 10 |
| Medusa / EAGLE / MTP | multi-token-head and feature-conditioned drafting | Chapter 11 |
| S-LoRA / Punica | multi-adapter serving with paged adapter state | Chapters 7, 12 |
| Ring Attention | context parallelism by rotating KV stripes around a ring | Chapter 13 |
| H2O-class schemes | importance-scored token-level KV eviction | Chapter 7 |
| DistServe / Splitwise / Mooncake | prefill/decode disaggregation and KV transfer designs | Chapters 15–16 |
| DeepEP | expert-parallel all-to-all communication | Chapter 14 |
| EPLB | expert-parallel load balancing | Chapter 14 |
| vLLM, SGLang, TensorRT-LLM | engines realizing most of the above | throughout |