🤖 AI Summary
Reinforcement Learning from Verifiable Rewards (RLVR) training of large language models suffers from systemic bottlenecks—including GPU underutilization, low parallel efficiency, inefficient data management, and load imbalance—arising from complex data flows and heterogeneous tasks.
Method: This work presents the first system-level workload characterization study for RLVR, introducing PolyTrace: a benchmark suite that integrates production deployment logs, sequence-length modeling, and dynamic task monitoring to accurately capture RLVR workload characteristics.
Contribution/Results: PolyTrace achieves 94.7% fidelity in reproducing production RLVR workloads and precisely identifies four fundamental system bottlenecks. It establishes the first reproducible, verifiable benchmark for RLVR training systems, enabling principled performance optimization and architecture design.
📝 Abstract
Large Language Models (LLMs) are now widely used across many domains. With their rapid development, Reinforcement Learning with Verifiable Rewards (RLVR) has surged in recent months to enhance their reasoning and understanding abilities. However, its complex data flows and diverse tasks pose substantial challenges to RL training systems, and there is limited understanding of RLVR from a system perspective. To thoroughly understand the system challenges introduced by RLVR, we present a characterization study of RLVR tasks in our LLM deployment. Specifically, we investigate the distribution and variation trends of workloads across different RL tasks across training steps. We identify issues such as GPU idling caused by skewed sequence length distribution, inefficient parallel strategies in dynamically varying workloads, inefficient data management mechanisms, and load imbalance. We describe our observations and call for further investigation into the remaining open challenges. Furthermore, we propose PolyTrace benchmark suite to conduct evaluation with realistic workloads, and a practical use case validates that PolyTrace benchmark suite exhibits 94.7% accuracy.