Schedule-Level Shared-Prefix Reuse for LLM RL Training

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Li, Pengbo, Zhang, Feiyuan, Sheng, Guangming, He, Guangxin, Chai, Di, Li, Ziniu, Wu, Taiqiang, Yuan, Binhang, Chen, Kai
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866916070976126976
author Li, Pengbo
Zhang, Feiyuan
Sheng, Guangming
He, Guangxin
Chai, Di
Li, Ziniu
Wu, Taiqiang
Yuan, Binhang
Chen, Kai
author_facet Li, Pengbo
Zhang, Feiyuan
Sheng, Guangming
He, Guangxin
Chai, Di
Li, Ziniu
Wu, Taiqiang
Yuan, Binhang
Chen, Kai
contents GRPO- and PPO-style LLM post-training commonly sample multiple trajectories from the same prompt and then train on the resulting group. In long-context RL workloads, this shared prompt-side prefix can contain retrieved passages, visual tokens, tool schemas, system instructions, or task context, while the full rollout group is still too large to pack into one training microbatch. Standard dense trainers therefore recompute the same prefix forward and backward for every trajectory. We present a schedule-level reuse mechanism that decouples prefix and suffix computation. The schedule runs prefix forward once, executes suffixes as ordinary microbatches while reading prefix K/V and accumulating prefix-side gK/gV , and then runs prefix backward once on the accumulated gradient cache. This reordered schedule is equivalent to baseline training over real arithmetic and aligns numerically within finite-precision tolerance. Because only K/V and gK/gV are hot during suffix computation, the approach offloads dormant prefix activations, integrates with TP/EP/CP/PP and DP-style placement at the execution level, and preserves aux-loss-based MoE router semantics through logical prefix-token accounting. On dense Llama3-8B, Qwen3-8B, and MoE Qwen3-MoE-30B-A3B configurations, the schedule matches optimizer updates across TP/CP/PP/EP combinations, aligns on a 100-step real RL trace replay, reaches up to 4.395x speedup (2.930x under a conservative compile-on comparison) as prefix ratio and rollout group size grow, and reduces Phase-B peak HBM by up to 59.1%, extending the Llama3-8B capacity frontier from 17,920 to 29,696 total tokens.
format Preprint
id arxiv_https___arxiv_org_abs_2606_01143
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Schedule-Level Shared-Prefix Reuse for LLM RL Training
Li, Pengbo
Zhang, Feiyuan
Sheng, Guangming
He, Guangxin
Chai, Di
Li, Ziniu
Wu, Taiqiang
Yuan, Binhang
Chen, Kai
Distributed, Parallel, and Cluster Computing
GRPO- and PPO-style LLM post-training commonly sample multiple trajectories from the same prompt and then train on the resulting group. In long-context RL workloads, this shared prompt-side prefix can contain retrieved passages, visual tokens, tool schemas, system instructions, or task context, while the full rollout group is still too large to pack into one training microbatch. Standard dense trainers therefore recompute the same prefix forward and backward for every trajectory. We present a schedule-level reuse mechanism that decouples prefix and suffix computation. The schedule runs prefix forward once, executes suffixes as ordinary microbatches while reading prefix K/V and accumulating prefix-side gK/gV , and then runs prefix backward once on the accumulated gradient cache. This reordered schedule is equivalent to baseline training over real arithmetic and aligns numerically within finite-precision tolerance. Because only K/V and gK/gV are hot during suffix computation, the approach offloads dormant prefix activations, integrates with TP/EP/CP/PP and DP-style placement at the execution level, and preserves aux-loss-based MoE router semantics through logical prefix-token accounting. On dense Llama3-8B, Qwen3-8B, and MoE Qwen3-MoE-30B-A3B configurations, the schedule matches optimizer updates across TP/CP/PP/EP combinations, aligns on a 100-step real RL trace replay, reaches up to 4.395x speedup (2.930x under a conservative compile-on comparison) as prefix ratio and rollout group size grow, and reduces Phase-B peak HBM by up to 59.1%, extending the Llama3-8B capacity frontier from 17,920 to 29,696 total tokens.
title Schedule-Level Shared-Prefix Reuse for LLM RL Training
topic Distributed, Parallel, and Cluster Computing
url https://arxiv.org/abs/2606.01143