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}$.
Ссылки и действия
Дополнительные ресурсы: