Abo
  • Services:
Anzeige

Neuer Prozess-Scheduler soll Linux Beine machen

Überarbeiteter Scheduler und genetische Optimierungen für den Linux-Kernel

Nick Piggin hat den O(1)-Scheduler im Linux-Kernel überarbeitet und auf der Linux-Kernel-Mailing-Liste einen entsprechenden Patch veröffentlicht, mit dem der Kernel für SMP-, CMP- und NUMA-Systeme optimiert wird. Zuvor veröffentlichte Jake Moilanen eine Kernel-Bibliothek für genetische Algorithmen, die ebenfalls den Scheduler optimiert und so die Systemleistung erhöhen soll.

Die von Nick Piggin vorgestellten Veränderungen sollen den Linux-Prozess-Scheduler für Mehrprozessor-Systeme weiter beschleunigen. Dabei sollen auch explizit Verbesserungen mit Intels CMP-Technik (Chip-Multi-Processing) "Hyper Threading" und AMDs Opteron-Systemen zu erzielen sein.

Anzeige

Bei Opteron-Systemen ist zwar der gesamte Speicher für jede CPU sichtbar, besonders schnell ist jedoch der lokal an die CPU angebundene Speicher (NUMA - Non Unified Memory Architecture). Piggins Veränderungen verbesseren die Bindung von Prozessen an eine CPU, so dass diese nicht unnötig auf unterschiedlichen Prozessoren hin und her wandern und somit der Cache besser ausgenutzt wird.

Auch der Overhead des aktuellen Schedulers bei der Suche nach freien CPUs soll weiter verringert werden. Dieser ist erst in letzter Zeit angewachsen, als man einige Benchmarks beschleunigte - was allerdings für Chip-Multi-Processing zu Geschwindigkeitseinbußen führte.

Modifiziert wurde auch die initiale Verteilung neuer Prozesse: Aktuell werden alle logischen CPUs der Reihe nach aufgefüllt, d.h. zum Beispiel zuerst die beiden logischen Kerne der ersten CPU vor denen der zweiten, echten CPU. Dies führt oft zu einer suboptimalen Auslastung.

Erst in den letzten Jahren wurde der aus Linux-Urzeiten kaum modifizierte Scheduler, den Linus Torvalds Anfang der 90er-Jahre geschrieben hatte, von dem Red-Hat-Mitarbeiter Ingo Molnar neu geschrieben, um die Geschwindigkeit auf SMP-Systemen zu erhöhen. Hauptsächlich besteht der O(1) Scheduler aus neuem Code für das Suchen ausführbarer Prozesse und freier CPUs. Zuvor war dafür das zeitaufwendige Durchsuchen von Listen nötig, was jetzt durch explizite Sortierung der Listen durch wesentlich einfachere Operationen realisiert wird. Durch die konstante Zeit, die dieser Vorgang in Anspruch nimmt, wurde der Scheduler auch nach mathematischer Notation O(1), für konstante Komplexität, benannt.

Ingo Molnar segnete die Modifikationen bereits als konsequente Weiterentwicklung seiner Arbeit ab.

Weit experimentellere Änderungen stellt Jake Moilanen bereit: Er entwickelte eine Bibliothek als Basis für genetische Optimierungen, mit der er den Prozess- sowie den I/O-Scheduler oder den TCP/IP Stack beschleunigen möchte.

Dabei werden mit Prinzipien der Biologie Probleme mit Hilfe von selbst modifizierenden Algorithmen gelöst. Ein Satz von Parametern wird beispielsweise durch simulierte Fortpflanzung und Rekombination modifiziert und bei verbesserten Resultaten weiter verwendet. Moilanen stellt sogar in Aussicht, dass verschiedene Parametersätze vorgehalten werden könnten, um so jeweils der Situation angepasste zu laden.

Ob die genetischen Algorithmen jedoch Einzug in die offiziellen Kernel-Quellen halten, ist fraglich: Bisher hat sich noch kein Kern-Entwickler dazu geäußert und einem Einzug von Algorithmen der künstlichen Intelligenz in einen Betriebssystem-Kernel steht man eher ablehnend gegenüber, da die Geschwindigkeit nicht vom aktuellen Trainingsstand evolutionär entstandener Parameter abhängen sollte. [von René Rebe]


eye home zur Startseite
nuguckmormal 03. Mär 2005

Wo, beim Wahnsinn oder beim Solaris ;-.) nuguckmormal

Anonymer Nutzer 02. Mär 2005

Wozu braucht die Welt noch einen Papst ? Oder einen Gott ? "Ingo Molnar segnete die...



Anzeige

Stellenmarkt
  1. OEDIV KG, Bielefeld
  2. NORD-MICRO GmbH & Co. OHG, Frankfurt am Main
  3. Melitta Professional Coffee Solutions GmbH & Co. KG, Minden-Dützen
  4. ASTERION Germany GmbH, Viernheim/Rüsselsheim


Anzeige
Top-Angebote
  1. 15%-Gutschein für Ebay-Plus-Mitglieder
  2. (u. a. Wolfenstein The New Colossus 29,99€)
  3. 429,00€ statt 469,00€

Folgen Sie uns
       


  1. Siri-Lautsprecher

    Apple versemmelt den Homepod-Start

  2. Open Routing

    Facebook gibt interne Plattform für Backbone-Routing frei

  3. Übernahme

    Vivendi lässt Ubisoft ein halbes Jahr in Ruhe

  4. Boston Dynamics

    Humanoider Roboter Atlas macht Salto rückwärts

  5. Projekthoster

    Github zeigt Sicherheitswarnungen für Projektabhängigkeiten

  6. Sicherheitslücke bei Amazon Key

    Amazons Heimlieferanten können Cloud Cam abschalten

  7. Luftfahrt

    China plant Super-Windkanal für Hyperschallflugzeuge

  8. Quad9

    IBM startet sicheren und datenschutzfreundlichen DNS-Dienst

  9. Intel

    Ice-Lake-Xeon ersetzt Xeon Phi Knights Hill

  10. Star Wars Jedi Challenges im Test

    Lichtschwertwirbeln im Wohnzimmer



Haben wir etwas übersehen?

E-Mail an news@golem.de


Anzeige
Windows 10 Version 1709 im Kurztest: Ein bisschen Kontaktpflege
Windows 10 Version 1709 im Kurztest
Ein bisschen Kontaktpflege
  1. Windows 10 Microsoft stellt Sicherheitsrichtlinien für Windows-PCs auf
  2. Fall Creators Update Microsoft will neues Windows 10 schneller verteilen
  3. Windows 10 Microsoft verteilt Fall Creators Update

Orbital Sciences: Vom Aufstieg und Niedergang eines Raketenbauers
Orbital Sciences
Vom Aufstieg und Niedergang eines Raketenbauers
  1. Astronomie Erster interstellarer Komet entdeckt
  2. Jaxa Japanische Forscher finden riesige Höhle im Mond
  3. Nasa und Roskosmos Gemeinsam stolpern sie zum Mond

Ideenzug: Der Nahverkehr soll cool werden
Ideenzug
Der Nahverkehr soll cool werden
  1. 3D-Printing Neues Druckverfahren sorgt für bruchfesteren Stahl
  2. Autonomes Fahren Bahn startet selbstfahrende Buslinie in Bayern
  3. High Speed Rail Chinas Züge fahren bald wieder mit 350 km/h

  1. Re: 7c/kWh?

    ChMu | 20:31

  2. Re: kein Fingerabdrucksensor?

    Der Held vom... | 20:28

  3. Re: Nicht für den Straßenverkehr

    SanderK | 20:26

  4. Re: Netzwerkanschluss Geschwindigkeit

    robinx999 | 20:23

  5. Re: TabBar

    Cok3.Zer0 | 20:21


  1. 19:05

  2. 17:08

  3. 16:30

  4. 16:17

  5. 15:49

  6. 15:20

  7. 15:00

  8. 14:40


  1. Themen
  2. A
  3. B
  4. C
  5. D
  6. E
  7. F
  8. G
  9. H
  10. I
  11. J
  12. K
  13. L
  14. M
  15. N
  16. O
  17. P
  18. Q
  19. R
  20. S
  21. T
  22. U
  23. V
  24. W
  25. X
  26. Y
  27. Z
  28. #
 
    •  / 
    Zum Artikel