← Neueste Arbeiten
🤖 machine learning

EasyBalance: Cross-Layer Load Balancing in Distributed MoE Inference

EasyBalance ist eine schichtübergreifende Load-Balancing-Strategie für die verteilte Mixture-of-Experts (MoE)-Inferenz, die GPU-Leerlaufzeiten durch schiefe Routing-Verteilungen mildert, indem sie Arbeitslasten gierig über Schichten hinweg plant und aufschiebt, ohne dass eine Expertenreplikation, Migration oder Modifikationen der Experten-Geräte-Zuordnung erforderlich sind.

Ursprüngliche Autoren: Yize Wu, Ke Gao, Ling Li, Yanjun Wu

Veröffentlicht 2026-08-11
📖 6 Min. Lesezeit🧠 Tiefgang

Ursprüngliche Autoren: Yize Wu, Ke Gao, Ling Li, Yanjun Wu

Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen

Stellen Sie sich vor, Sie leiten eine riesige, Hochgeschwindigkeitsbibliothek, in der tausende Studenten (Tokens) Antworten aus einer gigantischen Enzyklopädie finden müssen. Diese Enzyklopädie wurde nicht von einer Person geschrieben; sie ist ein „Mixture of Experts“ (MoE), was bedeutet, dass im Inneren hunderte verschiedene spezialisierte Schreiber (Experten) stecken. Wenn ein Student eine Frage stellt, entscheidet ein intelligenter Bibliothekar (der Router) schnell, welche wenigen Schreiber am besten geeignet sind, um die Antwort zu geben. Um dies super schnell zu machen, verteilt die Bibliothek diese Schreiber auf viele verschiedene Computer (Geräte), die parallel arbeiten.

Es gibt jedoch einen Haken: Nicht alle Fragen sind gleich. Manchmal stellt eine riesige Menge an Studenten Fragen, auf die nur ein ganz bestimmter Schreiber die Antwort weiß. Der Computer dieses Schreibers wird überlastet und verlangsamt alles, während die anderen Computer, deren Schreiber weniger beschäftigt sind, einfach nur mit den Fingern schnippen und warten, bis der Langsame fertig ist. Dieses „Wartespiel“ verschwendet Unmassen an Energie und Zeit. Jahrelang war die Lösung, mehr Schreiber einzustellen oder sie umzuverteilen, um die Last auszugleichen, aber das verbraucht zu viel Speicher und ist schwer kurzfristig umsetzbar.

Hier kommt EasyBalance ins Spiel, eine clevere neue Strategie, die dieses Wartespiel löst, ohne neue Leute einzustellen oder Möbel umzustellen. Anstatt zu versuchen, die Schreiber zu reparieren, verändert EasyBalance wann die Studenten ihre Fragen stellen. Es erkennt, dass die Bibliothek Fragen zwar normalerweise Schicht für Schicht verarbeitet, es aber eigentlich möglich ist, Studenten aus verschiedenen Schichten gleichzeitig arbeiten zu lassen. Durch das Mischen und Kombinieren dieser Gruppen erhält der beschäftigte Schreiber eine Pause, weil die „schweren“ Fragen einer Gruppe durch die „leichten“ Fragen einer anderen Gruppe ausgeglichen werden. Das Ergebnis? Die Computer bleiben beschäftigt, die Wartezeit verschwindet und die gesamte Bibliothek läuft viel schneller.

Das Problem: Die Regel „Warten auf den Langsamsten“

In der Welt der KI, speziell bei diesen „Mixture of Experts“-Modellen, ist das System auf extreme Effizienz ausgelegt. Es aktiviert nur eine kleine Anzahl von „Experten“ für jedes Datenstück. Aber in einem verteilten Setup – in dem diese Experten auf mehrere Grafikkarten (GPUs) verteilt sind – wird es unordentlich.

Stellen Sie sich ein Staffellauf vor, bei dem der Stab erst weitergereicht wird, wenn alle ihren Teil absolviert haben. Wenn ein Läufer einen schweren Rucksack trägt (ein „heißer“ Experte mit zu vielen Tokens), bremst er das gesamte Team aus. Die anderen Läufer, die ihre leichten Lasten bereits bewältigt haben, müssen stillstehen und warten. In den Begriffen des Papers wird dies als Lastungleichgewicht (Load Imbalance) bezeichnet. Das System wird durch das einzelne langsamste Gerät ausgebremst, wodurch die anderen Geräte untätig bleiben.

Frühere Versuche, dies zu beheben, beinhalteten die Experten-Replikation (zusätzliche Kopien der beschäftigten Schreiber einzustellen) oder die Experten-Migration (Schreiber auf andere Computer zu bewegen). Obwohl diese Methoden funktionieren, haben sie große Nachteile: Sie fressen viel Speicher, kosten zusätzliche Zeit für die Kommunikation und sind starr. Wenn man die Art der Fragen ändert, die die Bibliothek erhält (die Aufgabe), kann der alte Plan völlig scheitern.

Die Lösung: EasyBalance

Die Autoren dieses Papers, Yize Wu und Kollegen, schlagen einen frischen Ansatz namens EasyBalance vor. Ihre große Idee ist, nicht zu versuchen, die Zuordnung von Schreibern zu Computern zu korrigieren, sondern den Zeitplan der Arbeit zu optimieren.

Sie stützen sich auf zwei zentrale Erkenntnisse:

  1. Cross-Layer-Redundanz: Selbst wenn eine bestimmte Schicht des Modells einen spezifischen Satz an Experten hat, befinden sich die Experten in anderen Schichten bereits im Speicher des Computers und sind einsatzbereit. Sie sind für die aktuelle Aufgabe „natürlich redundant“. Sie müssen keine neuen Kopien einstellen; Sie müssen nur die verwenden, die Sie bereits haben.
  2. Arbeitslast-Kombination: Das Paper schlägt vor, dass man Mikro-Batches (kleine Gruppen von Fragen) aus verschiedenen Schichten des Modells gleichzeitig ausführen kann. Obwohl das Modell Dinge normalerweise Schicht für Schicht verarbeitet, zeigt die Mathematik, dass die Kombination dieser Gruppen sicher ist. Tatsächlich ist es oft besser. Wenn Gruppe A eine schwere Last auf Computer 1 hat, Gruppe B aber eine schwere Last auf Computer 2 hat, gleicht das Ausführen beider zusammen das Gesamtgewicht aus. Das „Worst-Case“-Szenario (wo beide Gruppen denselben Computer treffen) ist statistisch gesehen selten, besonders wenn man mehr Computer hinzufügt.

Wie es funktioniert: Der „Smart Scheduler“

EasyBalance fungt wie ein intelligenter Verkehrskontrolleur. Anstatt alle Studenten von Schicht 1, dann alle von Schicht 2 zu senden, betrachtet es die aktuelle Menge. Es wählt eine Mischung von Studenten aus verschiedenen Schichten aus, die gemeinsam arbeiten sollen.

  • Es wählt eine Teilmenge dieser Mikro-Batches aus, die sofort ausgeführt werden sollen.
  • Es vertagt (wartet auf) die anderen, falls diese einen Engpass verursachen würden.
  • Dies geschieht, ohne zu ändern, welcher Experte auf welchem Computer lebt.

Das bedeutet, dass das System sich sofort an jede neue Art von Aufgabe anpassen kann, ohne die Hardware oder den Speicher neu konfigurieren zu müssen. Es ist wie in einer Restaurantküche, die entscheidet, einen Burger und einen Salat gleichzeitig zuzubereiten, weil der Grill gerade beschäftigt ist, aber der Salatstation frei ist, anstatt darauf zu warten, dass der Grill mit allem fertig ist, bevor man mit dem Salat beginnt.

Die Ergebnisse: Schneller und weniger Verschwendung

Die Forscher testeten EasyBalance auf mehreren großen Modellen, darunter Qwen3-30B und Moonlight-16B, auf 8 GPUs. Sie verwendeten einen Benchmark namens LongBench, der viele verschiedene Aufgaben abdeckt, wie etwa Textverständnis und Codegenerierung.

Die Ergebnisse waren konsistent und beeindruckend:

  • Reduzierte Leerlaufzeiten: EasyBalance reduzierte die GPU-„Unterauslastung“ (die Zeit, in der Computer nichts tun) um meist über 40 %. In vielen Fällen sank die Leerlaufzeit von etwa 0,35 (35 % Verschwendung) auf zirka 0,2 (20 % Verschwendung).
  • Schnellere Inferenz: Da die Computer nicht mehr aufeinander warten mussten, sank die gesamte Zeit bis zur Antwort (End-to-End-Latenz) signifikant.
  • Flexibilität: Im Gegensatz zu früheren Methoden, die die spezifische Aufgabe im Voraus kennen mussten, um die Experten einzurichten, funktionierte EasyBalance bei allen 13 getesteten Aufgaben – von Trivia bis hin zu Code – gleichermaßen gut.

Das Paper untersuchte auch verschiedene „Scheduling“-Strategien (wie das System entscheidet, welche Gruppen zu mischen sind). Sie fanden heraus, dass eine Strategie namens MaxUtil (die versucht, die Nutzung jeder GPU zu maximieren) am besten funktionierte, aber selbst einfachere, schnellere Strategien wie CumUtil (das Hinzufügen von Batches nacheinander, wenn sie helfen) waren immer noch wesentlich besser als gar nichts zu tun.

Warum es wichtig ist

Der spannendste Teil an EasyBalance ist, dass es keinen zusätzlichen Speicher oder komplexe Rekonfigurationen erfordert. Es arbeitet mit dem bestehenden Setup. Wenn KI-Modelle größer und komplexer werden, wird das Problem, dass einige Computer warten, während andere arbeiten, nur noch schlimmer. Dieses Paper legt nahe, dass wir – indem wir einfach klüger entscheiden, wann wir die Arbeit ausführen, statt wo wir die Experten platzieren – diese massiven KI-Systeme erheblich effizienter machen können.

Die Autoren merken an, dass ihre Methode zwar hochwirksam ist, aber auf der statistischen Wahrscheinlichkeit beruht, dass schwere Lasten nicht immer gleichzeitig auf denselben Computer treffen. In ihren Tests über verschiedene Modelle und Aufgaben hinweg beschleunigte diese Strategie die Inferenz konsequent und bewies, dass der beste Weg, einen Flaschenhals zu lösen, manchmal darin besteht, die Arbeiter helfen zu lassen, sich gegenseitig über die Ziellinie zu bringen, anstatt zu versuchen, die Arbeiter selbst zu bewegen.

Ertrinken Sie in Arbeiten in Ihrem Fachgebiet?

Erhalten Sie tägliche Digests der neuesten Arbeiten passend zu Ihren Forschungsbegriffen — mit technischen Zusammenfassungen, in Ihrer Sprache.

Digest testen →