论文

FreeBalance:基于残差工作负载预测的路由前MoE在线负载均衡

FreeBalance: Pre-Routing Online Moe Load Balancing via Residual Workload Prediction

摘要

负载不均衡是MoE模型分布式推理中专家并行效率的主要瓶颈。负载最重的rank因路由分布偏斜而阻塞全局执行,直接增加延迟。虽然离线专家放置可以缓解持续性不均衡,但实际多任务服务的工作负载呈现层相关和批次相关的路由动态,使在线负载均衡不可或缺。现有方法依赖在每个MoE路由器之后收集的路由统计,专家权重加载或迁移只能在路由决策可用之后才开始,从而把迁移开销置于推理关键路径上。在本工作中,我们观察到,如果能够提前准确预测路由分布,在线均衡可以在目标路由(如注意力)之前的计算期间与之大幅重叠。因此,我们提出FreeBalance,一个无损的在线负载均衡框架,通过残差工作负载预测使专家迁移与前置计算阶段重叠。FreeBalance利用残差网络中隐表示的跨层相似性构建轻量工作负载预测器。这使专家迁移规划能够在路由决策可用之前主动进行,在权重传输与计算密集的路由前阶段之间创造大量重叠。此外,一个成本模型约束交换次数,将同步开销完全隐藏在可用窗口内。跨模型与数据集的实验表明,FreeBalance将最大与平均rank负载比降低32.8%,端到端prefill延迟降低13.1%。具体而言,该方法平均每层隐藏5.1个专家的均衡开销,否则这些开销约占关键路径延迟的8.5%。

FreeBalance:基于残差工作负载预测的路由前MoE在线负载均衡:论文配图
图1:FreeBalance 概览及其四个阶段:① 残差负载预测,② 带预算的专家交换规划,③ 与路由前注意力重叠的专家权重迁移,以及 ④ 无损 MoE 计算。来自第 ℓ−1 层的残差表示在第 ℓ 层的路由器执行之前预测该层的专家负载。预测引导的专家放置在目标专家 FFN 执行之前即已就绪。蓝色线表示 FreeBalance 执行流程(我们的方法),黑色线表示原始推理流程。