Maximum Score Routing For Mixture-of-Experts

2508.12801v1 cs.LG, cs.CL 2025-08-20
Авторы:

Bowen Dong, Yilong Fan, Yutao Sun, Zhenyu Li, Tengyu Pan, Xun Zhou, Jianyong Wang

Резюме на русском

## Контекст Микстура-оф-экспертов (MoE) — это архитектура нейросетей, которая состоит из нескольких экспертов, каждый из которых выполняет подсеть. Она используется для увеличения модели размера с минимальным увеличением вычислительных затрат. В стандартных сетях MoE используется механизм routing для динамического выделения входных токенов к топ-к экспертам. Однако существуют проблемы, такие как низкая эффективность железа из-за подpadding'а и высокая разброса потерь из-за неоптимального выделения ресурсов. Эти проблемы требуют разработки более эффективных методов routing-а для моделей MoE. ## Метод Мы предлагаем Maximum Score Routing ($\mathbf{MaxScore}$), новую модель routing-а для моделей MoE. Метод использует минимальное решение затрат для максимального потока для топ-к эксперта. Это позволяет решить задачу топ-к выделения токенов в сети MoE без использования итеративных решений или оптимальной транспортной задачи. Модель MaxScore обеспечивает лучшую балансировку ресурсов и эффективность вычислений без потерь. ## Результаты Мы провели эксперименты на нескольких моделях сетей и данных. Модель MaxScore показала лучшие результаты в сравнении с обычными методами routing-а. Она достигла более низких потерь при обучении и выше оценок при оценке, при этом требуя одинаковых вычислительных ресурсов (FLOPs). Эти результаты подтверждают то, что MaxScore лучше справляется с задачей топ-к выделения токенов в моделях MoE. ## Значимость Модель MaxScore может быть применена в различных областях, где требуется эффективная обработка больших моделей с минимальными вычислительными затратами. Ее преимущества заключаются в более оптимальной балансировке ресурсов, высокой эффективности вычислений и лучшем качестве моделей. Это может привести к развитию более эффективных алгоритмов обучения для сетей MoE и других архитектур сетей. ## Выводы Модель MaxScore представляет собой перспективное решение для routing-а в моделях MoE. Она разрешает основные ограничения существующих методов, улучшая качество обучения и вычислительные ресурсы. Будущие исследования будут нацелены на расширение модели на более сложные задачи и ее интеграцию с другими методами моделирования.

Abstract

Routing networks in sparsely activated mixture-of-experts (MoE) dynamically allocate input tokens to top-k experts through differentiable sparse transformations, enabling scalable model capacity while preserving computational efficiency. Traditional MoE networks impose an expert capacity constraint to ensure GPU-friendly computation. However, this leads to token dropping when capacity is saturated and results in low hardware efficiency due to padding in underutilized experts. Removing the capacity constraint, in turn, compromises load balancing and computational efficiency. To address these issues, we propose Maximum Score Routing ($\mathbf{MaxScore}$), a novel MoE routing paradigm that models routing as a minimum-cost maximum-flow problem and integrates a SoftTopk operator. MaxScore resolves the fundamental limitations of iterative rerouting and optimal transport formulations, achieving lower training losses and higher evaluation scores at equivalent FLOPs compared to both constrained and unconstrained baselines. Implementation details and experimental configurations can be obtained from $\href{https://github.com/dongbw18/MaxScore.git}{MaxScore}$.

Ссылки и действия