Lifecycle-Optimal Tokenization: Vocabulary Size as a Deployment-Regime-Dependent Infrastructure Parameter
Not on the map. Why?
Abstract (arXiv)
Tokenizer vocabulary size is a foundational design choice in large language model (LLM) infrastructure, yet it is typically fixed at training time based on convention rather than deployment analysis. We show that the cost-optimal vocabulary is not a constant but a function of the serving regime. We formalize total deployment cost as Clifecycle(V) = Ctrain(V) + λ · Cinfer(V, B), where λ is inference volume and B is the serving batch size. Through controlled experiments on two GPU families spanning the memory-bound to compute-bound regimes (A10G, ridge ≈ 117 FLOP/byte; A100, ridge ≈ 183 FLOP/byte), we demonstrate: (1) the inference-optimal vocabulary shifts 16x with serving batch, from 32k at B=1 to 524k at B=64+, driven by amortization of the V × d unembedding matrix read; (2) at 1.3-2.3B model scale, quality (bits per byte, BPB) is optimized at V=65k, confirming scale-dependent vocabulary preference; (3) the lifecycle-optimal vocabulary diverges from training-optimal by up to 16x for production deployments. Quality is approximately invariant across the optimal range (<2% BPB spread), making vocabulary a pure systems optimization with no quality penalty in the measured range. Our results provide actionable capacity planning guidance: on-device deployments (B=1) should use V ≈ 32k; datacenter serving (B ≥ 64, λ ≥ 10) should use V ≈ 131-262k.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 10 of its 12 references that are in the map. First posted on arXiv 11 Aug 2026.
Builds on
10 of 12 references.
References · 10
- 2023GPT-4 Technical Reportcited by 18,396
- 2023Llama 2: Open Foundation and Fine-Tuned Chat Modelscited by 13,028
- 2024Gemma 2: Improving Open Language Models at a Practical Sizecited by 1,998
- 2018SentencePiece: A simple and language independent subword tokenizer and detokenizer for Neural Text Processingcited by 1,989
- 2024The FineWeb Datasets: Decanting the Web for the Finest Text Data at Scalecited by 1,160
- 2024Scaling Laws with Vocabulary: Larger Models Deserve Larger Vocabulariescited by 118
- 2024Getting the most out of your tokenizer for pre-training and domain adaptationcited by 66
- 2026Hardware Co-Design Scaling Laws via Roofline Modelling for On-Device LLMscited by 5
- 2026Compute Optimal Tokenizationcited by 4
- 2025Length-MAX Tokenizer for Language Modelscited by 1
Built on by
Not cited yet.