Con Kolivas se vrací s novým plánovačem

Con Kolivas, který se na čas vytratil z linuxové komunity, se vrací s novým plánovačem pro jádro nazvaným BFS (Brain Fuck Scheduler). Ten by měl dokázat vytáhnout maximum z horšího hardwaru a nesnažit se škálovat pro potřeby hardwaru supervýkonného. Plánovač je orientovaný na desktop s nízkými latencemi.

2.9.2009 10:51 | Luboš Doležel (Doli) | Zajímavý software

Komentáře

[frdrx]

To je dobře, že vychladnul a vrátil se.

[9002]

... a vratil sa nazhaveny...

[stativ]

IMO se do vanilky tenhle ovladač stejně nedostane. Jakmile jde o nějakou dost systémovou věc a ona implementace neškáluje perfektně tak to většinou (procpal tam snad vůbec někdy někdo něco takového) zamítli.

[pasmen]

To ví ale sám autor (a taky to tam píše).

[frdrx]

To sice neprocpal, ale jeho myšlenky inspirovaly Inga Molnara, který je implementoval znova a dál je vylepšil, takže Con mainline ovlivnil aspoň zprostředkovaně. Aspoň tak tomu rozumím já. Už se těším, co se bude dít teď. BFS vypadá, že bude mít potenciál budit velké debaty.

[J. M.]

To doufám, že je vzbudí. Však i Con v tom textu píše, že se k tomu vrátil prakticky z nutnosti, ze zoufalství, protože byl nucen zase po čase použít vanilla jádro, a byl nemile překvapen jeho trhaností na desktopu. A to je opravdu velký problém posledních jader (2.6.28-2.26.30), tak často diskutovaný. Já používám Linux 10 let a ta nová jádra jsou z hlediska desktopové interaktivity úplně to nejhorší, co jsem kdy (a nejen na Linuxu) zažil.

[Grunt]

a byl nemile překvapen jeho trhaností na desktopu. A to je opravdu velký problém posledních jader (2.6.28-2.26.30), tak často diskutovaný.

Potvrzuji(dokonce i konzole má příšernou reakční dobu na stisky kláves). V mém případě je ovšem nějaký problém s ACPI nebo časovači.

[Salamek]

to jsme dva, sere se mi ACPI a rekce termu se mi taky poslední dobou nelíbí ... přijde mi jako by ty new jádra někdo bojkotoval třeba nové Fedory , Ubunta jsou na mém PC nepoužitelné , zatím co archlinux tu běží v pohodě ,moc jsem to ale nezkoumal...

[frdrx]

Běží mi na EEEčku 2.6.31-9-generic v Ubuntu Karmic a nemám pocit, že bych viděl nějaký zádrhel. Co jsem srovnával, je to lepší než Windows nainstalovaná Asusem. Neznám ale potenciál tohoto hardwaru. Nejspíš ale je v jádře co zlepšovat.

[Tomáš Bžatek]

Souhlas, -ck (-cko) patchset a jeho derivaty jsem driv doslova hltal a v okamziku, kdy jsem byl nucen prejit na CFS, znamenalo to velky krok zpet z hlediska odezvy deskopu a cele "user experience".

Doufam, ze se brzy dostane do zen-sources.

[zoul]

Cituju:

– Are you looking at getting this into mainline?
– LOL.
– No really, are you?
– LOL.
– Really really, are you?
– No.

[xurpha]

Ha. A dál jsi to nečetl? To je škoda, protože je to tam vysvětlené...

[xm]

A je ten nový Kolivův plánovač napsaný v Brainfucku?

[q]

tyyo to je dobre jak cert. Jdu do brainfucku prepsat linuxove jadro :))

[R]

Este pozri whitespace :D

[stativ]

Ook!

[jehovista]

Ten programovaci jazyk je podle me postaven na chybnem predpokladu a totiz ze knihovnik je hloupe stvoreni. Pravda, verbalnim projevem zrovna nevynika, ale cist a psat umi.

Dovolim si trochu pozmenit dotaz: Kdo mi opatchuje jadro? :D

[jehovista]

sakra...nejak se mi pomichaly komentare. smazte me

[jehovista]

Nezni to spatne a docela bych to zkusil. Nevite nekdo, kde to stahnout?

[Dr. Eddy]

stačilo umazat trochu adresy

ck.kolivas.org/patches/bfs/

[jehovista]

A navod jak to dostat na 2.6.27 by nebyl? :)

[Andrej Herceg]

Predpokladám, že je málo ľudí, čo rozumejú tomu BFS plánovaču a zároveň aj jadru 2.6.27 tak, aby dokázali tie záplaty upraviť aby fungovali aj na jadre 2.6.27 (takže taký návod asi nikde nie je).

[jehovista]

Ja nerozumim nicemu, ale chci, aby se mi zrychlil desktop a zaroven fungovalo suspend2ram

[Grunt]

Tak si kup rychlejší počítač, protože patchem zrychlíš desktop jen těžko. O suspend2ram už mlčím raději úplně.

[frdrx]

Jaký máš hardware a jakou máš distribuci? Nejspíš se obejdeš bez jiného plánovače i bez koupě nového počítače. Provozuju GNU/Linux na počítačích i sedm let starých a s rychlostí nejsou problémy.

[jehovista]

Core Duo 1.6 GHz, 2.5GB Ram, intel GMA950. Mam Debian Lenny s jadrem 2.6.27(to jsem si kompiloval podle distribucniho, protoze mi v nem chodi suspend2ram) a porad mi to prijde nejake line :(

[Andrej Herceg]

Lenivé v porovnaní s čím?

Mám rovnaké jadro, menej RAM a horší procesor a môj Linux nie je lenivejší ako napr. Windows XP.

[jehovista]

Proste mi to prijde line. Kdyz to necim trochu vytizim, tak uz se pomalu ani neprekresluje grafika, natoz aby slo jeste neco delat(treba psat)

[dustin]

A máš správný ovladač grafiky?

[jehovista]

Grafika je: "Intel Corporation Mobile 945GM/GMS, 943/940GML Express Integrated Graphics Controller"

a v xorg.conf mam driver "intel"

Grafikou to podle me neni, protoze spustim i Compiz. Pri zatezi se ale neda nic delat. V emulatoru terminalu se obvejuvi pismenka az po nekolik vterinach, kdyz prepnu plochu, tak mi tam jeste pul minuty zustanou okna z te stare,... Kdyz je pocitac nevytizeny, tak je vse v pohode.

[Grunt]

No jo, tak když si někdo neumí nastavit správný tik a PREEMPTivnost? To ani nový scheduler neopraví.

[Mandarinka]

Otázka je, zda je fér po uživaelích chtít aby na to přišli sami a zároveň tvrdit, že linux je výkonější/lepší/etc.

[Grunt]

V případě, že si takové jádro kompiluje sám? BTW: Kdo říká, že je výkonnější/lepší/etc.? A ještě sám od sebe? Já teda ne. Já ho jen do takového stavu umím dostat a co ostatní už je absolutně volné. Nech si říká kdo chce co chce. Je mi to naprosto egal.

[jehovista]

Linux debian 2.6.27-rc5 #1 SMP PREEMPT Wed Sep 3 11:21:45 BST 2008 i686 GNU/Linux
Tick je na 300

[Grunt]

Linux debian 2.6.27-rc5

Potom je ovšem vhodné stěžovat si někde jinde. Ne zde pod zprávičkou.

[frdrx]

Proti tomu co mám já je to nabušené mašina. Jediný komp, kde mám Lennyho, běží na Linuxu 2.6.26-2 a je to server, takže k tomu těžko můžu hned něco říct. Něco je špatně, to je jasné. Nabízí se zkusit různá novější nebo starší distribuční jádra. Problém grafickým ovladačem bych nevyloučil, přestože jede Compiz.

[JoHnY]

Rek bych, ze tenhle planovac by se moh docela dobre osvedcit v mobilnich a embedded hrackach. S ARMem a spol. pod kapotou vas skalovani moc zrat nemusi.

[Ivan]

http://xkcd.com/619/

[Eregon]

To vypadá moc pěkně. Zprávičku jsem si přečetl právě poté, co jsem několik minut čekal na přepnutí z terminálu do browseru, který se zhruba hodinu flákal na jiné ploše. Myslíte, že se tenhle patch dostane aspoň do některých distribucí?

[Grunt]

Bohužel, předpokládám, že patch nebude mít na rychlost Firefoxu žádný vliv. Jinak zrovna píšu z vlastnoručně uplácaného jádra(čti kupa *.o už tam stejně leží ladem), takže tam zkusím patch nacpat, zda-li to bude mít nějaký vliv.

[Grunt]

Teda až po tom co vyřeším, proč má to jádro i bez patche tak kravské odezvy.

[Eregon]

Já neměl na mysli ani tak rychlost Firefoxu samotného, ale rychlost přepínání aplikací celkově, stejné to je při přepínání do Konsole, Quanty, KMailu, Kopete (co si tak vybavuju aplikace, se kterými jsem nejvíc pracoval za poslední dny). Přepnutí z terminálu do prohlížeče byl jen příklad.

[andree]

to neznie ako problem planovaca - skor to vyzera na problem s grafikou alebo nedostatkom ram..

[frdrx]

To špíš bude tím, že browser hodinu leakoval do paměti a swapu, spíš než nedostatky plánovače, ne?

[atan]

Tak jsem to nahodil a... nevim. Uvidime az nekdy budu kompilovat OO. :)

[frEon]

super, con je zpet.

[rastos]

nazvaným BFS (Brain Fuck Scheduler)

S takým názvom sa komerční zákazníci pôjdu potrhať.

[Ilfirin]

A on snad někde psal, že to chce prodávat?

[eoj]

CK má jméno a výsledky. Název je putna.

[brm]

Koukám, že už se budu muset naučit patchovat zdrojáky. Už mi dokonce laguje i terminál, sice je to zpoždění minimální ( nějaká ta desetina sekundy), ale je to nepříjemné. Obvzlášť na 4 jádru s 4 GB ram.

[Jan Molič]

Tento patch seslal sám "Bůh" Flashová videa se mi konečně nesekají, a to dokonce, i když nastavím "No forced preemption (Server)" a HZ=50! (Takto nastavený kernel mám kvůli výdrži na baterie.)

Myslím, že by v jádře MĚLA být volba plánovače. Frekvenci časovače si lze taky zvolit předem a jediná frekvence není vhodná pro všechny případy. Stejně jako plánovač.

[frdrx]

Můžu se optat, kolik to nastavení HZ na 50 dává navíc času na baterku třeba oproti 300?

[xm]

Ehm, dovolím si tvrdit, že nastavení časovače na méně než 300 Hz a vypnutí preempce bude mít na výdrž baterie veskrze zanedbatelný vliv. Zato to ale bude mít nezanedbatelný vliv na interaktivitu/latence systému při některých činnostech (a to tak, že to bude pro desktopové využití dosti špatné). To bych opravdu nedělal.

Co má vliv na zvýšení výdrže baterie je tickless jádro (CONFIG_NO_HZ), to se opravdu nevyplatí vypínat (navzdory tomu co radil CK ve FAQ k BFS).