paper-with-me

Papers

Capacity-Aware Inference: Mitigating the Straggler Effect in Mixture of Experts

2025-03-07 · Shwai He, Weilin Cai, Jiayi Huang, Ang Li

The Mixture of Experts (MoE) is an effective architecture for scaling large language models by leveraging sparse expert activation, optimizing the trade-off between performance and efficiency. However, under expert parallelism, MoE suffers from inference inefficiencies due to imbalanced token-to-expert assignment, where some experts are overloaded while others remain underutilized. This imbalance leads to poor resource utilization and increased latency, as the most burdened expert dictates the overall delay, a phenomenon we define as the \textbf{\textit{Straggler Effect}}. To mitigate this, we propose Capacity-Aware Inference, including two key techniques: (1) \textbf{\textit{Capacity-Aware Token Drop}}, which discards overloaded tokens to regulate the maximum latency of MoE, and (2) \textbf{\textit{Capacity-Aware Token Reroute}}, which reallocates overflowed tokens to underutilized experts, balancing the token distribution. These techniques collectively optimize both high-load and low-load expert utilization, leading to a more efficient MoE inference pipeline. Extensive experiments demonstrate the effectiveness of our methods, showing significant improvements in inference efficiency, e.g., 0.2\% average performance increase and a 1.94$\times$ inference speedup on Mixtral-8$\times$7B-Instruct.

📄 PDF Abstract BibTeX arXiv:2503.05066

Code (0)

등록된 구현이 없습니다.

Tasks

Mixture-of-Experts

Methods 이 논문이 사용한 방법론

MoE 설명 없음

Similar Papers 제목 키워드 기반

MACS: Modality-Aware Capacity Scaling for Efficient Multimodal MoE Inference

2026-04-19 · Bo Li, Chuan Wu, Shaolin Zhu arxiv

Mixture-of-Experts Multimodal Large Language Models (MoE MLLMs) suffer from a significant efficiency bottleneck during Expert Parallelism (EP) inference due to the straggler effect. This issue is worsened in the multimod…

CLIP: Client-Side Invariant Pruning for Mitigating Stragglers in Secure Federated Learning

2025-10-19 · Anthony DiMaggio, Raghav Sharma, Gururaj Saileshwar arxiv

Secure federated learning (FL) preserves data privacy during distributed model training. However, deploying such frameworks across heterogeneous devices results in performance bottlenecks, due to straggler clients with l…

Federated Learning

Stragglers-Aware Low-Latency Synchronous Federated Learning via Layer-Wise Model Updates

2024-03-27 · Natalie Lang, Alejandro Cohen, Nir Shlezinger

Synchronous federated learning (FL) is a popular paradigm for collaborative edge learning. It typically involves a set of heterogeneous devices locally training neural network (NN) models in parallel with periodic centra…

Federated Learning

Gradient Coding Based on Block Designs for Mitigating Adversarial Stragglers

2019-04-30 · Swanand Kadhe, O. Ozan Koyluoglu, Kannan Ramchandran

Distributed implementations of gradient-based methods, wherein a server distributes gradient computations across worker machines, suffer from slow running machines, called 'stragglers'. Gradient coding is a coding-theore…

Gradient Coding: Avoiding Stragglers in Distributed Learning

2017-08-01 · ICML 2017 8 · Rashish Tandon, Qi Lei, Alexandros G. Dimakis, Nikos Karampatziakis

We propose a novel coding theoretic framework for mitigating stragglers in distributed learning. We show how carefully replicating data blocks and coding across gradients can provide tolerance to failures and stragg…