Efficient MoE Serving in the Memory-Bound Regime: Balance Activated Experts, Not Tokens

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Yu, Yanpeng, Ma, Haiyue, Agarwal, Krish, Oswald, Nicolai, Huang, Qijing, Linsenmaier, Hugo, Mei, Chunhui, Zhao, Ritchie, Borkar, Ritika, Rouhani, Bita Darvish, Nellans, David, Krashinsky, Ronny, Khandelwal, Anurag
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866914191355412480
author Yu, Yanpeng
Ma, Haiyue
Agarwal, Krish
Oswald, Nicolai
Huang, Qijing
Linsenmaier, Hugo
Mei, Chunhui
Zhao, Ritchie
Borkar, Ritika
Rouhani, Bita Darvish
Nellans, David
Krashinsky, Ronny
Khandelwal, Anurag
author_facet Yu, Yanpeng
Ma, Haiyue
Agarwal, Krish
Oswald, Nicolai
Huang, Qijing
Linsenmaier, Hugo
Mei, Chunhui
Zhao, Ritchie
Borkar, Ritika
Rouhani, Bita Darvish
Nellans, David
Krashinsky, Ronny
Khandelwal, Anurag
contents Expert Parallelism (EP) permits Mixture of Experts (MoE) models to scale beyond a single GPU. To address load imbalance across GPUs in EP, existing approaches aim to balance the number of tokens each GPU processes. Surprisingly, we find that this objective degrades performance rather than improving it when processing is memory-bound - a common occurrence in MoE serving, especially in the decode phase. Our analysis reveals that balancing the number of tokens processed per GPU increases the number of activated experts, exacerbating memory pressure in the memory-bound regime. We propose Minimum Expert Token ROuting, a novel token-routing algorithm for high-performance expert-parallel MoE serving in the memory-bound regime that balances the number of activated experts per GPU rather than token counts. METRO achieves near-optimal routing quality with minimal computational overhead by jointly optimizing algorithmic efficiency and leveraging the GPU's parallel processing power. To guarantee routing quality, METRO also employs a novel allGather scheme to gather global top-k knowledge, which has minimal overhead compared to conventional allToAll. Our evaluation of METRO against EPLB on both real systems (vLLM over 8 A100 GPUs) and a proprietary simulator (8-16 B200 GPUs) shows that METRO reduces decode latency by 11 - 22%, and total token throughput by 3 - 21% for Qwen3 and DeepSeek-V3 serving, where prefill and decode phases are co-deployed. In addition, by trading latency headroom for throughput, METRO improves decode throughput by up to 4.11x over EPLB at a fixed decode SLO.
format Preprint
id arxiv_https___arxiv_org_abs_2512_09277
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Efficient MoE Serving in the Memory-Bound Regime: Balance Activated Experts, Not Tokens
Yu, Yanpeng
Ma, Haiyue
Agarwal, Krish
Oswald, Nicolai
Huang, Qijing
Linsenmaier, Hugo
Mei, Chunhui
Zhao, Ritchie
Borkar, Ritika
Rouhani, Bita Darvish
Nellans, David
Krashinsky, Ronny
Khandelwal, Anurag
Distributed, Parallel, and Cluster Computing
Hardware Architecture
Expert Parallelism (EP) permits Mixture of Experts (MoE) models to scale beyond a single GPU. To address load imbalance across GPUs in EP, existing approaches aim to balance the number of tokens each GPU processes. Surprisingly, we find that this objective degrades performance rather than improving it when processing is memory-bound - a common occurrence in MoE serving, especially in the decode phase. Our analysis reveals that balancing the number of tokens processed per GPU increases the number of activated experts, exacerbating memory pressure in the memory-bound regime. We propose Minimum Expert Token ROuting, a novel token-routing algorithm for high-performance expert-parallel MoE serving in the memory-bound regime that balances the number of activated experts per GPU rather than token counts. METRO achieves near-optimal routing quality with minimal computational overhead by jointly optimizing algorithmic efficiency and leveraging the GPU's parallel processing power. To guarantee routing quality, METRO also employs a novel allGather scheme to gather global top-k knowledge, which has minimal overhead compared to conventional allToAll. Our evaluation of METRO against EPLB on both real systems (vLLM over 8 A100 GPUs) and a proprietary simulator (8-16 B200 GPUs) shows that METRO reduces decode latency by 11 - 22%, and total token throughput by 3 - 21% for Qwen3 and DeepSeek-V3 serving, where prefill and decode phases are co-deployed. In addition, by trading latency headroom for throughput, METRO improves decode throughput by up to 4.11x over EPLB at a fixed decode SLO.
title Efficient MoE Serving in the Memory-Bound Regime: Balance Activated Experts, Not Tokens
topic Distributed, Parallel, and Cluster Computing
Hardware Architecture
url https://arxiv.org/abs/2512.09277