symlink.ch
Wissen Vernetzt - deutsche News für die Welt
 
symlink.ch
FAQ
Mission
Über uns
Richtlinien

Moderation
Einstellungen
Story einsenden

Suchen & Index
Ruhmeshalle
Statistiken
Umfragen

Redaktion
Themen
Partner
Planet

XML | RDF | RSS
PDA | WAP | IRC
Symbar für Opera
Symbar für Mozilla

Freunde
Benutzergruppen
LUG Switzerland
LUG Vorarlberg
LUGen in DE
SIUG
CCCZH
Organisationen
Wilhelm Tux
FSF Europe
Events
LinuxDay Dornbirn
BBA Schweiz
CoSin in Bremgarten AG
VCFe in München
Menschen
maol
Flupp
Ventilator
dawn
gumbo
krümelmonster
XTaran
maradong
tuxedo

 
Neuer O(1) Scheduler für Linux
Veröffentlicht durch maol am Samstag 05. Januar, 20:23
Aus der Endlich-geht-wieder-was Abteilung
Linux Ingo Molnar (RH) hat einen neuen Scheduler für UP und SMP Systeme entwickelt, den er kürzlich vorgestellt hat. Der Clou ist, dass für alle Operationen immer die gleiche Zeit gebraucht wird (deshalb O(1)), im Gegensatz zum aktuellen Scheduler, der umso länger hat je mehr Prozesse und CPUs beteiligt sind.

Neues Internet-OS von Sony, Toshiba und IBM? | Druckausgabe | Software-Router für alle mit fli4l  >

 

 
symlink.ch Login
Login:

Passwort:

extrahierte Links
  • Linux
  • Scheduler für UP und SMP
  • kürzlich vorgestellt
  • Mehr zu Linux
  • Auch von maol
  • Diese Diskussion wurde archiviert. Es können keine neuen Kommentare abgegeben werden.
    Koennte helfen (Score:1)
    Von tim am Sunday 06. January, 10:17 MET (#1)
    (User #152 Info)
    Klasse Sache, ich erinnere mich noch an ein Whitepaper von IBM, da hatten sie mal richtig viele Prozesse losgetreten, irgendwann gingen 25% der system time nur fuer den Scheduler drauf, da koennte dieser Scheduler wirklich helfen. Bin mal gespannt in wie weit er sich durchsetzten kann. tim
    -- This space is for rent
    Re:Koennte helfen (Score:1)
    Von tbf am Sunday 06. January, 18:14 MET (#2)
    (User #21 Info) http://taschenorakel.de/
    Gemach, Gemach: O(1) heißt nur, daß die obere Grenze für die vom Scheduler verbratene Zeit konstant, also unabhängig von der Last, ist.

    Wenn der O(1)-Scheduler für seinen Job aber mehr Zeit benötigt, als der alte Scheduler braucht um ca. 100 bis 150 Prozesse zu verwalten (so viele Prozesse laufen wohl auf 'ner durchschnittlichen Unix-Workstation), dann ist dieser neue Scheduler zwar fazinierend, aber für den durchschnittlichen Anwender nutzlos...

    Re:Koennte helfen (Score:1)
    Von tim am Sunday 06. January, 20:28 MET (#3)
    (User #152 Info)
    Ich haette ein paar mehr Infos geben sollen. Es ging um ein paar tausend Prozesse von einer Java Multithreaded Application(Da werden schon wieder alle aufschreien *g*). Und da jeder Thread ein Kernelprozess ist, hatte der schon einiges zu verwalten. Das O(1) kein Hexenwerk ist hab ich schon begriffen.
    Es gab schon genug Patches fuer den Scheduler, um ihn an das eigene Enviroment anzupassen. Damit wurde er aber nicht immer schneller. *eg*
    tim
    -- This space is for rent
    Re:Koennte helfen (Score:2)
    Von Momo_102 (momo_102@bluemail.ch) am Monday 07. January, 02:36 MET (#4)
    (User #135 Info)
    Habt Ihr auch den Teil mit dem Benchmarking gelesen? Da steht genau was drin über einen Test, der massenweise Prozesse generiert, die alle miteinander über Sockets Messages austauschen. Die Ergebnisse sind im Bereich CPU=1 Nicht berauschend (+20%) aber mit mit CPU>1 geht die Post ab.

    Ich finde den Ansatz mit den 2 Tabellen noch interessant. Zudem scheint Igor einen Spagat (na wenn das Wort mal richtig ist) zwischen normalem und RT-Scheduler zu machen. Das würde natürlich vorallem die Embedded-Entwickler und Multimedia-User interessieren.

    Ich hoffe, der Ansatz findet seinen Weg in den Mainstreamkernel, wenn der Patch wirklich das hält, was er verspricht.
    --
    Computers - born to use Linux!

    Linux User Group Schweiz
    Durchsuche symlink.ch:  

    Never be led astray onto the path of virtue.
    trash.net

    Anfang | Story einsenden | ältere Features | alte Umfragen | FAQ | Autoren | Einstellungen