Toward Efficient Inference for Mixture of Experts

Abstract

Mixture-of-Experts (MoE) models have recently gained steam in achieving the state-of-the-art performance in a wide range of tasks in computer vision and natural language processing. They effectively expand the model capacity while incurring a minimal increase in computation cost during training. However, deploying such models for inference is difficult due to their large model size and complex communication pattern. In this work, we provide a characterization of two MoE workloads, namely Language Modeling (LM) and Machine Translation (MT) and identify their sources of inefficiencies at deployment. We propose three optimization techniques to mitigate sources of inefficiencies, namely (1) Dynamic gating, (2) Expert Buffering, and (3) Expert load balancing. We show that dynamic gating improves maximum throughput by 6.21-11.55$\times$ for LM, 5.75-10.98$\times$ for MT Encoder and 2.58-5.71$\times$ for MT Decoder.It also reduces memory usage by up to 1.36$\times$ for LM and up to 1.1$\times$ for MT. We further propose Expert Buffering, a new caching mechanism that only keeps hot, active experts in GPU memory while buffering the rest in CPU memory. This reduces static memory allocation by 1.47$\times$. Finally, we propose a load balancing methodology that provides additional robustness to the workload. Our code is available at https://github.com/hyhuang00/moe_inference.

Cite

Text

Huang et al. "Toward Efficient Inference for Mixture of Experts." Neural Information Processing Systems, 2024. doi:10.52202/079017-2670

Markdown

[Huang et al. "Toward Efficient Inference for Mixture of Experts." Neural Information Processing Systems, 2024.](https://mlanthology.org/neurips/2024/huang2024neurips-efficient/) doi:10.52202/079017-2670

BibTeX

@inproceedings{huang2024neurips-efficient,
  title     = {{Toward Efficient Inference for Mixture of Experts}},
  author    = {Huang, Haiyang and Ardalani, Newsha and Sun, Anna and Ke, Liu and Lee, Hsien-Hsin S. and Bhosale, Shruti and Wu, Carole-Jean and Lee, Benjamin},
  booktitle = {Neural Information Processing Systems},
  year      = {2024},
  doi       = {10.52202/079017-2670},
  url       = {https://mlanthology.org/neurips/2024/huang2024neurips-efficient/}
}