mlsanityData to 14 Oct 2026

Parallel Scaling Law for Language Models

arXiv 2505.10475 ↗First posted 15 May 2025cs.LG cs.CLcited by 30

On the map: LLM reasoning → Test-time compute and efficient thinking

Abstract (arXiv)

It is commonly believed that scaling language models should commit a significant space or time cost, by increasing the parameters (parameter scaling) or output tokens (inference-time scaling). We introduce the third and more inference-efficient scaling paradigm: increasing the model's parallel computation during both training and inference time. We apply P diverse and learnable transformations to the input, execute forward passes of the model in parallel, and dynamically aggregate the P outputs. This method, namely parallel scaling (ParScale), scales parallel computation by reusing existing parameters and can be applied to any model structure, optimization procedure, data, or task. We theoretically propose a new scaling law and validate it through large-scale pre-training, which shows that a model with P parallel streams is similar to scaling the parameters by O(log P) while showing superior inference efficiency. For example, ParScale can use up to 22× less memory increase and 6× less latency increase compared to parameter scaling that achieves the same performance improvement. It can also recycle an off-the-shelf pre-trained model into a parallelly scaled one by post-training on a small amount of tokens, further reducing the training budget. The new scaling law we discovered potentially facilitates the deployment of more powerful models in low-resource scenarios, and provides an alternative perspective for the role of computation in machine learning.

Key facts. Cited by 30 papers in the map (data through 14 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 85 of its 104 references that are in the map. First posted on arXiv 15 May 2025.

Builds on

85 of 104 references.

Closest ancestors · 6

Same direction, newest first

  1. 2025Stop Overthinking: A Survey on Efficient Reasoning for Large Language Models20 Mar
  2. 2025Scaling up Test-Time Compute with Latent Reasoning: A Recurrent Depth Approach7 Feb
  3. 2024Do NOT Think That Much for 2+3=? On the Overthinking of o1-Like LLMs30 Dec
  4. 2024O1 Replication Journey: A Strategic Progress Report -- Part 18 Oct
  5. 2024Inference Scaling Laws: An Empirical Analysis of Compute-Optimal Inference for Problem-Solving with Language Models1 Aug
  6. 2023Self-Refine: Iterative Refinement with Self-Feedback30 Mar

Other references · 79

  1. 2017Attention Is All You Needcited by 60,361
  2. 2020Language Models are Few-Shot Learnerscited by 32,419
  3. 2020Denoising Diffusion Probabilistic Modelscited by 21,076
  4. 2023GPT-4 Technical Reportcited by 18,396
  5. 2024The Llama 3 Herd of Modelscited by 14,715
  6. 2021LoRA: Low-Rank Adaptation of Large Language Modelscited by 14,380
  7. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  8. 2021Training Verifiers to Solve Math Word Problemscited by 10,109
  9. 2025Qwen3 Technical Reportcited by 8,820
  10. 2021Evaluating Large Language Models Trained on Codecited by 8,320
  11. 2021Diffusion Models Beat GANs on Image Synthesiscited by 8,255
  12. 2020Measuring Massive Multitask Language Understandingcited by 7,963
38 more
  1. 2020Scaling Laws for Neural Language Modelscited by 6,586
  2. 2022Photorealistic Text-to-Image Diffusion Models with Deep Language Understandingcited by 6,355
  3. 2022Classifier-Free Diffusion Guidancecited by 5,847
  4. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
  5. 2015Rethinking the Inception Architecture for Computer Visioncited by 5,475
  6. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
  7. 2024Qwen2.5 Technical Reportcited by 4,942
  8. 2018Think you have Solved Question Answering? Try ARC, the AI2 Reasoning Challengecited by 4,886
  9. 2021RoFormer: Enhanced Transformer with Rotary Position Embeddingcited by 4,703
  10. 2015Dropout as a Bayesian Approximation: Representing Model Uncertainty in Deep Learningcited by 4,448
  11. 2019HellaSwag: Can a Machine Really Finish Your Sentence?cited by 4,100
  12. 2021Prefix-Tuning: Optimizing Continuous Prompts for Generationcited by 3,915
  13. 2021The Power of Scale for Parameter-Efficient Prompt Tuningcited by 3,795
  14. 2022FlashAttention: Fast and Memory-Efficient Exact Attention with IO-Awarenesscited by 3,673
  15. 2021Program Synthesis with Large Language Modelscited by 3,637
  16. 2017Outrageously Large Neural Networks: The Sparsely-Gated Mixture-of-Experts Layercited by 3,509
  17. 2016Pointer Sentinel Mixture Modelscited by 3,096
  18. 2021Switch Transformers: Scaling to Trillion Parameter Models with Simple and Efficient Sparsitycited by 3,073
  19. 2022Training Compute-Optimal Large Language Modelscited by 3,019
  20. 2019PIQA: Reasoning about Physical Commonsense in Natural Languagecited by 2,883
  21. 2019ALBERT: A Lite BERT for Self-supervised Learning of Language Representationscited by 2,790
  22. 2020The Pile: An 800GB Dataset of Diverse Text for Language Modelingcited by 2,411
  23. 2018Can a Suit of Armor Conduct Electricity? A New Dataset for Open Book Question Answeringcited by 2,164
  24. 2019Megatron-LM: Training Multi-Billion Parameter Language Models Using Model Parallelismcited by 1,868
  25. 2022Least-to-Most Prompting Enables Complex Reasoning in Large Language Modelscited by 1,407
  26. 2022Solving Quantitative Reasoning Problems with Language Modelscited by 1,392
  27. 2023Is Your Code Generated by ChatGPT Really Correct? Rigorous Evaluation of Large Language Models for Code Generationcited by 1,391
  28. 2021BitFit: Simple Parameter-efficient Fine-tuning for Transformer-based Masked Language-modelscited by 1,245
  29. 2023Instruction-Following Evaluation for Large Language Modelscited by 1,228
  30. 2025Kimi k1.5: Scaling Reinforcement Learning with LLMscited by 1,210
  31. 2024The FineWeb Datasets: Decanting the Web for the Finest Text Data at Scalecited by 1,160
  32. 2021Scaling Vision Transformerscited by 999
  33. 2024Large Language Monkeys: Scaling Inference Compute with Repeated Samplingcited by 991
  34. 2017RACE: Large-scale ReAding Comprehension Dataset From Examinationscited by 861
  35. 2017Crowdsourcing Multiple Choice Science Questionscited by 765
  36. 2024MiniCPM: Unveiling the Potential of Small Language Models with Scalable Training Strategiescited by 723
  37. 2024Parameter-Efficient Fine-Tuning for Large Models: A Comprehensive Surveycited by 656
  38. 2024DeepSeek LLM: Scaling Open-Source Language Models with Longtermismcited by 642

50 most cited of 79 All 79 (JSON)

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 18; 2026: 12.

30 papers.

Sort:

By area:

  1. 2025Kimi-Dev: Agentless Training as Skill Prior for SWE-Agentscited by 41
  2. 2025ParaThinker: Native Parallel Thinking as a New Paradigm to Scale LLM Test-time Computecited by 38
  3. 2025Parallel Loop Transformer for Efficient Test-Time Computation Scalingcited by 24
  4. 2026Structured Scaling of AI Discovery Across Diverse Scientific Domainscited by 21
  5. 2025Can Language Models Discover Scaling Laws?cited by 13
  6. 2025Kinetics: Rethinking Test-Time Scaling Lawscited by 12
  7. 2025ASPD: Unlocking Adaptive Serial-Parallel Decoding by Exploring Intrinsic Parallelism in LLMscited by 11
  8. 2025Scaling LLM Test-Time Compute with Mobile NPU on Smartphonescited by 11
  9. 2025Towards a Comprehensive Scaling Law of Mixture-of-Expertscited by 10
  10. 2025Grove MoE: Towards Efficient and Superior MoE LLMs with Adjugate Expertscited by 9
  11. 2025Generalized Parallel Scaling with Interdependent Generationscited by 6
  12. 2025Off-Trajectory Reasoning: Can LLMs Collaborate on Reasoning Trajectory?cited by 5
18 more
  1. 2025Less is More: Improving LLM Reasoning with Minimal Test-Time Interventioncited by 5
  2. 2025System Report for CCL25-Eval Task 10: SRAG-MAV for Fine-Grained Chinese Hate Speech Recognitioncited by 3
  3. 2025ATTS: Asynchronous Test-Time Scaling via Conformal Predictioncited by 3
  4. 2025xLSTM Scaling Laws: Competitive Performance with Linear Time-Complexitycited by 3
  5. 2025Explore More, Learn Better: Parallel MLLM Embeddings under Mutual Information Minimizationcited by 3
  6. 2026Spend Less, Fit Better: Budget-Efficient Scaling Law Fitting via Active Experiment Selectioncited by 3
  7. 2025Video Parallel Scaling: Aggregating Diverse Frame Subsets for VideoLLMscited by 2
  8. 2025Vec-LUT: Vector Table Lookup for Parallel Ultra-Low-Bit LLM Inference on Edge Devicescited by 2
  9. 2026Universal YOCO for Efficient Depth Scalingcited by 2
  10. 2026Efficient Pre-Training with Token Superpositioncited by 2
  11. 2026On the Overscaling Curse of Parallel Thinking: System Efficacy Contradicts Sample Efficiencycited by 1
  12. 2026Decode-Branch Transformers: Decoupling the Primary Prefill Path from Additional Decode Computationcited by 1
  13. 2026Improving Test-Time Scaling with Adaptive Looped Transformerscited by 1
  14. 2026Structured Recurrent Mixers for Massively Parallelized Sequence Generationcited by 0
  15. 2026A Readiness-Driven Runtime for Pipeline-Parallel Training under Runtime Variabilitycited by 0
  16. 2026cMoLLM at Scale: Horizontal Scaling Laws for Mixture-of-LLMscited by 0
  17. 2026ParVL: Parallel Scaling and Expandable Compute Allocation for Multimodal LLMscited by 0
  18. 2026Retrieval-Augmented Multi-Prompt Ensemble for Minor-Grain Breeding Information Extractioncited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2025OptScale: Probabilistic Optimality for Inference-time Scaling
  2. 2024Observational Scaling Laws and the Predictability of Language Model Performance
  3. 2025Generalizing Scaling Laws for Dense and Sparse Large Language Models
  4. 2025Predictable Scale: Part I, Step Law -- Optimal Hyperparameter Scaling Law in Large Language Model Pretraining
  5. 2026Scaling Down the Scaling Laws: Parameter Efficiency and Compute-Optimal Training in Resource-Constrained Large Language Models
  6. 2024Scaling Laws for Precision
  7. 2026MarkovScale: Towards Optimal Sequential Scaling at Inference Time
  8. 2022Transcending Scaling Laws with 0.1% Extra Compute