AReaL-Hex: Accommodating Asynchronous RL Training over Heterogeneous GPUs
Not on the map. Why?
Abstract (arXiv)
Maximizing training throughput and cost-efficiency of RL for LLMs is essential to democratize this advanced technique. One promising but challenging approach is to deploy such a computational workflow over heterogeneous GPUs. Unlike conventional large-scale LLM pretraining, RL training generally decomposes into three coupled stages, i.e., rollout generation, reward computation, and policy/value updates, which exhibit markedly different compute intensities, memory footprints, and communication patterns. Recent research shows that fully asynchronous RL training can disaggregate these stages across disjoint hardware pools without sacrificing training stability, creating a great opportunity for real-world heterogeneous deployment. To this end, we present AReaL-Hex, a heterogeneity-aware asynchronous RL training system that effectively schedules how to execute rollout generation and policy model training over heterogeneous GPUs while enforcing data staleness bounds. Concretely, we use a two-phase scheduler: (i) a constrained search with MILP to select per-stage parallelization strategies and workload assignments given a resource budget, and (ii) a graph-partitioning step that allocates heterogeneous GPUs and interconnects to maximize end-to-end throughput. Built atop a fully asynchronous RL architecture, AReaL-Hex maps HBM-I/O-bound generation and compute-bound optimization to more cost-efficient resources and balances their producer-consumer interactions to avoid both idleness and stale rollout trajectories. On the mathematical reasoning task with various model scales (1.5B, 7B, and 14B), compared to homogeneous deployments of state-of-the-art asynchronous RL systems: (i) When maintaining the same total budgets, AReaL-Hex delivers up to 1.50x higher training throughput; (ii) When achieving the same training throughput, AReaL-Hex results in up to 1.46x reduction in training cost.
Key facts. Cited by 8 papers in the map (data through 7 Oct 2026). Builds on 35 of its 47 references that are in the map. First posted on arXiv 2 Nov 2025.
Builds on
35 of 47 references.
References · 35
- 2017Proximal Policy Optimization Algorithmscited by 14,441
- 2021Evaluating Large Language Models Trained on Codecited by 8,053
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
- 2016Asynchronous Methods for Deep Reinforcement Learningcited by 2,218
- 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 1,980
- 2019Megatron-LM: Training Multi-Billion Parameter Language Models Using Model Parallelismcited by 1,829
- 2024τ-bench: A Benchmark for Tool-Agent-User Interaction in Real-World Domainscited by 1,280
- 2023AgentBench: Evaluating LLMs as Agentscited by 1,211
- 2024Qwen2.5-Coder Technical Reportcited by 1,151
- 2018IMPALA: Scalable Distributed Deep-RL with Importance Weighted Actor-Learner Architecturescited by 866
- 2025Reinforcement Learning for Reasoning in Large Language Models with One Training Examplecited by 288
- 2025DeepSeek-Prover-V2: Advancing Formal Mathematical Reasoning via Reinforcement Learning for Subgoal Decompositioncited by 270
23 more
- 2025AReaL: A Large-Scale Asynchronous Reinforcement Learning System for Language Reasoningcited by 234
- 2025A Survey of Reinforcement Learning for Large Reasoning Modelscited by 175
- 2025Beyond Ten Turns: Unlocking Long-Horizon Agentic Search with Large-Scale Asynchronous RLcited by 144
- 2022Decentralized Training of Foundation Models in Heterogeneous Environmentscited by 87
- 2024Asynchronous RLHF: Faster and More Efficient Off-Policy RL for Language Modelscited by 65
- 2025StreamRL: Scalable, Heterogeneous, and Elastic RL for LLMs with Disaggregated Stream Generationcited by 56
- 2024Helix: Serving Large Language Models over Heterogeneous GPUs and Network via Max-Flowcited by 54
- 2022Galvatron: Efficient Transformer Training over Multiple GPUs Using Automatic Parallelismcited by 51
- 2024Optimizing RLHF Training for Large Language Models with Stage Fusioncited by 41
- 2025AsyncFlow: An Asynchronous Streaming RL Framework for Efficient LLM Post-Trainingcited by 37
- 2024ReaL: Efficient RLHF Training of Large Language Models with Parameter Reallocationcited by 34
- 2023HexGen: Generative Inference of Large Language Model over Heterogeneous Environmentcited by 31
- 2025MegaScale-Infer: Serving Mixture-of-Experts at Scale with Disaggregated Expert Parallelismcited by 31
- 2025ThunderServe: High-performance and Cost-efficient LLM Serving in Cloud Environmentscited by 23
- 2025Demystifying Cost-Efficiency in LLM Serving over Heterogeneous GPUscited by 21
- 2025HexGen-2: Disaggregated Generative Inference of LLMs in Heterogeneous Environmentcited by 20
- 2024SkyServe: Serving AI Models across Regions and Clouds with Spot Instancescited by 19
- 2022OSDP: Optimal Sharded Data Parallel for Distributed Deep Learningcited by 12
- 2025Parallax: Efficient LLM Inference Service over Decentralized Environmentcited by 12
- 2023SRL: Scaling Distributed Reinforcement Learning to Over Ten Thousand Corescited by 10
- 2025Hetis: Serving LLMs in Heterogeneous GPU Clusters with Fine-grained and Dynamic Parallelismcited by 9
- 2024HexiScale: Facilitating Large Language Model Training over Heterogeneous Hardwarecited by 7
- 2025G-Core: A Simple, Scalable and Balanced RLHF Trainercited by 1
Built on by
Citing papers per year: 2026: 8.
8 papers.
- 2026BOute: Cost-Efficient LLM Serving with Heterogeneous LLMs and GPUs via Multi-Objective Bayesian Optimizationcited by 6
- 2026AsyncOPD: How Stale Can On-Policy Distillation Be?cited by 3
- 2026ECHO-2: A Large-Scale Distributed Rollout Framework for Cost-Efficient Reinforcement Learningcited by 2
- 2026OServe: Accelerating LLM Serving via Spatial-Temporal Workload Orchestrationcited by 2
- 2026AstraFlow: Dataflow-Oriented Reinforcement Learning for Agentic LLMscited by 1
- 2026Scheduling Mixed RL Rollouts Beyond Prefix Localitycited by 1
- 2026HexAGenT: Efficient Agentic LLM Serving via Workflow- and Heterogeneity-Aware Schedulingcited by 0
- 2026Rollout Efficiency in Reinforcement Learning for Reasoning Large Language Models: A Taxonomy and Future Directionscited by 0
- 2026Rollout Efficiency in Reinforcement Learning for Reasoning Large Language Models: A Taxonomy and Future Directions21 Sep 2026
- 2026Scheduling Mixed RL Rollouts Beyond Prefix Locality11 Aug 2026
- 2026AsyncOPD: How Stale Can On-Policy Distillation Be?23 Jun 2026
- 2026HexAGenT: Efficient Agentic LLM Serving via Workflow- and Heterogeneity-Aware Scheduling15 May 2026
- 2026AstraFlow: Dataflow-Oriented Reinforcement Learning for Agentic LLMs15 May 2026
- 2026OServe: Accelerating LLM Serving via Spatial-Temporal Workload Orchestration12 Feb 2026
- 2026BOute: Cost-Efficient LLM Serving with Heterogeneous LLMs and GPUs via Multi-Objective Bayesian Optimization11 Feb 2026
- 2026ECHO-2: A Large-Scale Distributed Rollout Framework for Cost-Efficient Reinforcement Learning2 Feb 2026
Similar, not cited
Close in wording, no citation either way
- 2026JigsawRL: Assembling RL Pipelines for Efficient LLM Post-Training
- 2025RLBoost: Harvesting Preemptible Resources for Cost-Efficient Reinforcement Learning on LLMs
- 2025Part II: ROLL Flash -- Accelerating RLVR and Agentic Training with Asynchrony
- 2025RollArt: Disaggregated Multi-Task Agentic RL Training at Scale
- 2025MindSpeed RL: Distributed Dataflow for Scalable and Efficient RL Training on Ascend NPU Cluster
- 2025Periodic Asynchrony: An On-Policy Approach for Accelerating LLM Reinforcement Learning
- 2026Accelerating RL Post-Training Rollouts via System-Integrated Speculative Decoding
- 2026GAC: Stabilizing Asynchronous RL Training for LLMs via Gradient Alignment Control