arXivDaily arXiv每日学术速递 周一至周五更新
​通知:联邦节假日调休:哥伦布日 / 原住民日(Columbus Day / Indigenous Peoples' Day),今日(13日)无更新。
arXiv 2605.08639cs.LG

ReLibra:基于路由回放的MoE训练负载均衡

ReLibra: Routing-Replay-Guided Load Balancing for MoE Training in Reinforcement Learning

School of Computer Science, Peking University(北京大学计算机学院)

Chao Jin, Xinming Wei, Yinmin Zhong, Chengxu Yang, Bingyang Wu, Ruidong Zhu, Zili Zhang, Yuliang Liu, Xin Jin

AI总结:

ReLibra通过利用强化学习的回放训练流程中的路由回放机制,在微批次粒度上实现细粒度负载均衡,提升MoE训练效率。

摘要:

负载不均衡是混合专家(MoE)训练中的长期挑战,尤其在大规模语言模型的强化学习(RL)中更为严重,因为热点专家在微批次间频繁切换。现有MoE训练系统依赖历史负载预测未来专家需求,但在剧烈波动时效果不佳。我们提出ReLibra,一种利用强化学习回放训练流程中独特机会的MoE RL训练系统,通过在微批次粒度上实现细粒度负载均衡。由于回放和训练处理相同的token并使用相同的MoE参数,token到专家的路由决策在训练开始前已知。利用这一信息,ReLibra在不同批次时间尺度上部署两个MoE负载均衡机制,匹配其通信模式以适应分层网络带宽。在跨批次时间尺度上,ReLibra执行专家重新排序以在节点层面实现跨节点平衡;在内批次时间尺度上,它在节点内动态执行专家复制以吸收微批次层面的负载波动。在多种MoE LLM和RL工作负载上的实验表明,ReLibra在Megatron-LM上提升了1.6倍的训练吞吐量,在EPLB上提升了1.2倍,即使EPLB被赋予了理想负载。此外,ReLibra的吞吐量仍接近理想均衡基线的6%-10%。

英文摘要:

Load imbalance is a long-standing challenge in Mixture-of-Experts (MoE) training and is exacerbated in reinforcement learning (RL) for LLMs, where hot experts can shift frequently across micro-batches. Existing MoE training systems rely on historical loads to predict future expert demand, making them less effective under sharp fluctuations. We propose ReLibra, an MoE RL training system that exploits a unique opportunity in RL's rollout-training workflow, routing replay, to enable fine-grained load balancing at micro-batch granularity. Because rollout and training process the same tokens with the same MoE parameters, the token-to-expert routing decisions are known before training starts. Leveraging this information, ReLibra places two MoE load-balancing mechanisms at inter- and intra-batch timescales, matching their communication patterns to hierarchical network bandwidths. At the inter-batch timescale, ReLibra performs expert reordering to redistribute experts for batch-level cross-node balancing; at the intra-batch timescale, it dynamically performs expert replication within a node to absorb micro-batch-level load fluctuations. Experiments on diverse MoE LLMs and RL workloads show that ReLibra improves training throughput by up to 1.6$\times$ over Megatron-LM and by up to 1.2$\times$ over EPLB, even when EPLB is given oracle loads. Moreover, ReLibra remains within 6%-10% of the throughput of an idealized balanced baseline.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑