Grimoire
Tree — 04
kv-cache/2
decoding/1
kernels/1
quantisation/1

Inference

Serving is a memory-bandwidth problem wearing a compute problem’s clothes. Kernels that avoid materialising intermediates, cache layouts that avoid re-reading them, and quantisation schemes that shrink what must be read at all.

Five entries. One is a stub and is marked as such — read them as open questions rather than answers.

Entries
04.1
FlashAttention
Tiled, IO-aware attention kernel; recomputes softmax statistics online.
O(n²·d)
04.2
GPTQ
Layer-wise second-order weight quantisation with Hessian-guided rounding.
O(d³)
04.3
Multi-Query Attention
Single shared K/V head across query heads to shrink the decode cache.
O(n·d)
04.4
Paged KV Cachestub
Virtual-memory paging applied to the attention cache.
O(1)
04.5
Speculative Decoding
Draft model proposes tokens; target model verifies in one pass.
O(γ·n)