Scheduling

Ein Computer soll fast immer mehr Dinge gleichzeitig erledigen, als er wirklich gleichzeitig kann. Der Browser will Bilder laden, das Betriebssystem prüft Updates, ein Programm rechnet im Hintergrund. Weil die Rechenteile begrenzt sind, muss jemand die Reihenfolge festlegen. Genau das ist Scheduling: die Entscheidung, welche Aufgabe als Nächstes drankommt, wie lange sie rechnen darf und auf welchem Bauteil sie läuft. Zuständig ist ein kleines Verwaltungsprogramm, der Scheduler. Man kann ihn sich wie die Person am Empfang einer Arztpraxis vorstellen: Sie entscheidet, wer wartet, wer sofort drankommt und wer in welches Behandlungszimmer geht.

Warum die Reihenfolge über Wartezeit und Kosten entscheidet

Rechenzeit ist teuer, besonders auf Grafikkarten für KI. Eine moderne KI-Grafikkarte kostet mehrere zehntausend Euro. Steht sie still, weil gerade keine Aufgabe zugeteilt wurde, verbrennt der Betreiber Geld. Gutes Scheduling hält die teuren Bauteile möglichst durchgehend beschäftigt. Große Anbieter berichten regelmäßig von Auslastungssprüngen um zehn oder zwanzig Prozent, allein durch bessere Zuteilung.

Für Nutzer zählt vor allem die spürbare Wartezeit. Wenn du einen Chatbot etwas fragst, landet deine Anfrage in einer Warteschlange mit tausenden anderen. Der Scheduler entscheidet, ob deine Antwort nach einer Sekunde oder nach zehn beginnt. Deshalb ist Scheduling kein reines Technikdetail, sondern direkt erlebbar.

Es gibt dabei einen Zielkonflikt. Man kann die Maschinen maximal auslasten oder allen Nutzern kurze Wartezeiten garantieren, aber selten beides gleichzeitig. Wer volle Auslastung will, sammelt Aufgaben und arbeitet sie gebündelt ab. Das erhöht die Wartezeit für Einzelne. Jeder Scheduler ist deshalb ein Kompromiss, den die Betreiber bewusst einstellen.

Warteschlangen, Prioritäten und Zeitscheiben

Die einfachste Regel ist die Schlange am Kiosk: Wer zuerst kommt, mahlt zuerst. Das ist fair, aber unklug, wenn ein riesiger Auftrag alle kleinen blockiert. Deshalb arbeiten reale Scheduler mit Prioritäten. Dringende Aufgaben bekommen einen höheren Rang und dürfen sich vordrängeln. Eine Tastatureingabe ist wichtiger als eine Datensicherung, die auch nachts fertig werden darf.

Ein zweiter Grundmechanismus sind Zeitscheiben. Jede Aufgabe bekommt nur wenige Millisekunden Rechenzeit, dann unterbricht der Scheduler sie und nimmt die nächste dran. Dieses ständige Wechseln heißt Preemption. Weil es sehr schnell passiert, wirkt es für uns wie echte Gleichzeitigkeit, obwohl in Wirklichkeit nacheinander gerechnet wird.

Bei KI-Systemen kommt eine Besonderheit dazu, das Batching. Statt einzelne Anfragen nacheinander zu bearbeiten, fasst der Scheduler mehrere zu einem Bündel zusammen. Die Grafikkarte rechnet dann für viele Nutzer in einem Durchgang, was deutlich effizienter ist. Ein typischer Irrtum ist übrigens, Scheduling mit Load Balancing gleichzusetzen. Load Balancing verteilt Last auf mehrere Maschinen, Scheduling regelt die Reihenfolge innerhalb einer Maschine. In der Praxis greifen beide ineinander.

Vom Handy bis zum KI-Rechenzentrum

Scheduling steckt in jedem Gerät, das du benutzt. Dein Handy hält das Video flüssig, während im Hintergrund Nachrichten synchronisiert werden. Dass ein Akku länger hält, liegt oft daran, dass der Scheduler Aufgaben sammelt und den Prozessor dazwischen schlafen legt. Auch die Meldung, ein Spiel laufe auf einem neuen Chip ruckelfreier, hat häufig mit besserer Zuteilung zu tun.

In Wirtschaftsnachrichten taucht der Begriff meist im Zusammenhang mit Rechenzentren auf. Software wie Kubernetes oder Slurm verteilt dort tausende Aufgaben auf ganze Serverflotten. Wenn ein Cloud-Anbieter meldet, er habe die Effizienz seiner Grafikkarten erhöht, steckt oft neues Scheduling dahinter, nicht neue Hardware. Das ist wirtschaftlich attraktiv, weil Software billiger ist als der Kauf zusätzlicher Chips.

Für dich als Nutzer bleibt Scheduling unsichtbar, solange es gut funktioniert. Auffällig wird es erst bei Störungen: hängende Programme, plötzliche Ruckler oder ein Chatbot, der unter Last minutenlang nicht antwortet. Solche Momente zeigen, dass die Verteilung der Rechenzeit gerade nicht aufgeht.