Címlap

BFS: új ütemezővel állt elő Con Kolivas

 ( trey | 2009. szeptember 1., kedd - 19:42 )

Con Kolivas ausztrál orvos, hobbista kernelhacker hosszú éveken keresztül tartotta karban -ck patchset-jét egyes desktop felhasználók nagy örömére. 2007-ben aztán - miután rendre hiába próbálkozott kódjait elfogadtatni a mainline kernelbe - abbahagyta a patchkészlet karbantartását. Több mint két év után azonban Con most ismét egy desktop felhasználásra kihegyezett ütemezővel állt elő. A neve Brain Fuck Scheduler.

Miért Brain Fuck? Több oka is van. Mert nevetségesen egyszerű, mert nevetségesen jól teljesít annak ellenére, hogy milyen egyszerű, mert úgy lett tervezve, hogy a mainline kernelbe valószínűleg az életben nem kerül be, mert szakít azzal a filozófiával, hogy egy ütemező megfelel mindenkinek stb.

A skálázódásról... Az ütemező a tervezésénél fogva 16-nál több CPU-t tartalmazó gépeken feltehetően rosszabbul teljesítene. Ugyanez a helyzet a NUMA rendszerekkel is.

A bejelentés itt olvasható. A patch megtalálható itt.

 »
  • A hozzászóláshoz belépés szükséges
  • 4563 olvasás

Hozzászólás megjelenítési lehetőségek

A választott hozzászólás megjelenítési mód a „Beállítás” gombbal rögzíthető.
 ( trey | 2009. szeptember 1., kedd - 20:07 )

Ami kimarad: a patch-et nézve a 2.6.30-as kernelforráshoz használható.

The Brain Fuck Scheduler v0.202 by Con Kolivas.

A single shared runqueue O(n) strict fairness earliest deadline first design.

Ultra low latency and excellent desktop performance.
Not recommended for 4096 cpus.

--
trey @ gépház

 ( suckit | 2009. szeptember 1., kedd - 20:37 )

Ez üt, szerintem ő is olvassa az xkcd-t. :)

suckIT szopás minden nap! Brabusban meghalni

 ( Adi | 2009. szeptember 1., kedd - 21:40 )

Ezen én is fölröhögtem. :))

--
Wir sind erfaßt, sind infiziert,
Jedes Gespräch wird kontrolliert.

 ( kikke | 2009. szeptember 1., kedd - 23:48 )

http://ck.kolivas.org/patches/bfs/supported_features.png
olvassa

 ( KAMI911 | 2009. szeptember 2., szerda - 8:30 )

Miért, ki az, aki nem olvassa?

KAMI | 神
--
Támogatás | OxygenOffice | Fordításaim és SeaMonkey

 ( sz | 2009. szeptember 2., szerda - 9:13 )

Bejelentés/faq utolsó sora.

 ( 4fonya | 2009. szeptember 1., kedd - 20:11 )

nevetségesen jól teljesít annak ellenére, hogy milyen egyszerű

Hátha ez fölkelti többek figyelmét is.

 ( XMI | 2009. szeptember 2., szerda - 1:18 )

Hard realtime beágyazott operációs rendszerek többnyire valamilyen kőbalta egyszerűségű fixen allokált állapotgépes ütemezőt használnak és teljesen jól elvannak vele. Sőt komoly tudományos cikkek születtek róla, hogy ez miért jó így. Effektive tényleg be lehet bizonyítani róluk, hogy garantálják az időzítési kritériumok teljesülését, és ez némely alkalmazási területnél kell is. Persze ez jellemzően nem a 4096 CPU-s célterület...

Nyilván CK ütemezője ezeknél azért lényegesen bonyolultabb (kényelmetlen lenne fixen előre allokált taszkokkal egy desktop rendszert használni...), de a lényeg, hogy a világ okos fele azért tudja jól, hogy hiába lehet kicsit jobb "átlagban" egy bonyolult ütemező, a legrosszabb válaszidők tekintetében mindig az egyszerű, átlátható megoldások lesznek a nyerők.
---
Linux is bad juju.

 ( godot | 2009. szeptember 1., kedd - 20:29 )

Komolyan nem értem miért nem lehet moduláris pluggable scheduler interfészt fejleszteni, hogy könnyen lehessen ezeket csereberélni.... (mint pl Solarisban)

 ( NagyZ | 2009. szeptember 1., kedd - 20:34 )

akartak. csak Ingo mindenbe belekop. egyre unszimpatikusabb az a srac.

 ( godot | 2009. szeptember 1., kedd - 20:43 )

Hahh..., egy régi elsárgult levél erről :)

http://lkml.org/lkml/2007/4/14/199

 ( Tyra3l | 2009. szeptember 1., kedd - 23:54 )

miert mindig a hulyek csinalnak tortenelmet... o_O

Tyrael

 ( Adi | 2009. szeptember 1., kedd - 21:42 )

Ha téged is megfizetne jól a Redhat, te is ezt tennéd. :))

--
Wir sind erfaßt, sind infiziert,
Jedes Gespräch wird kontrolliert.

 ( NagyZ | 2009. szeptember 1., kedd - 22:58 )

ez igaz.. :D

 ( Nyosigomboc | 2009. szeptember 2., szerda - 0:52 )

Ot a SUN/Oracle fizeti meg, es azt teszi :)

--
Vorbis megváltoztatta az embereket. Néha halott emberekké változtatta őket. De mindig megváltoztatta őket. Ez volt az ő diadala. - Pratchett

 ( prygme | 2009. szeptember 2., szerda - 2:17 )

helyesen antipatikus. a németekről terjedt el ez az unsympatisch hülyeség, mert sikerült elfelejteniük hogy egy görög eredetű szóösszetételről van szó.

 ( gUHU | 2009. szeptember 2., szerda - 7:12 )

+1

-- "Bízzál Istenben és tartsd szárazon a puskaport!" - Cromwell --
-- Sayusi Ando - http://sayusi.hu --

 ( neuro | 2009. szeptember 2., szerda - 7:52 )

Mind a két változat helyes. Persze az antipatikus szebb :)

 ( tinca | 2009. szeptember 2., szerda - 8:27 )

És tartalmasabb! Az antipatikusról ugyanis azt is lehet tudni, hogy nem árul gyógyszereket.

 ( persicsb | 2009. szeptember 2., szerda - 9:21 )

Dehogy nem árul. De ez csak Antal nevű patikusokra igaz, akikkel haveri kapcsolatban állunk.

 ( dj | 2009. szeptember 2., szerda - 9:32 )

Az unszimpatikus az helytelen forma, ugyanúgy mint az aszimpatikus rettenet is. Sajna egyre többen használják és így elfogadott lesz egyszer.

 ( Lory | 2009. szeptember 2., szerda - 8:42 )

Idézet:
helyesen antipatikus

Miért is? Ha görög eredetű akkor inkább aszimpatikus. Az "antipatikus" a "patikus" tagadása lenne.

 ( dj | 2009. szeptember 2., szerda - 8:58 )

Ezt most nem komolyan írtad, ugye?

 ( LGee | 2009. szeptember 2., szerda - 10:05 )

ellenszenves

 ( Hevi | 2009. szeptember 2., szerda - 10:59 )

LOL

+1

 ( khiraly | 2009. szeptember 2., szerda - 19:03 )

röhej, esetleg fetrengve röhögök

---
Saying a programming language is good because it works on all platforms is like saying anal sex is good because it works on all genders....

 ( KAMI911 | 2009. szeptember 2., szerda - 11:25 )

+1

KAMI | 神
--
Támogatás | OxygenOffice | Fordításaim és SeaMonkey

 ( bounty | 2009. szeptember 2., szerda - 11:53 )

hát ezaz...

 ( eax | 2009. szeptember 2., szerda - 15:37 )

grammar nazis must die

--
Fontos feladatot soha ne bizz olyan gepre, amit egyedul is fel tudsz emelni!

 ( prygme | 2009. szeptember 2., szerda - 19:11 )

gnomeot használsz egyébként?:)

 ( eax | 2009. szeptember 3., csütörtök - 16:06 )

Dehogy, akkor nem maradna memoria a vm-eknek. :)

--
Fontos feladatot soha ne bizz olyan gepre, amit egyedul is fel tudsz emelni!

 ( Replaced | 2009. szeptember 2., szerda - 18:34 )

ki nem sz...

--
When in doubt, use brute force.

 ( Adi | 2009. szeptember 1., kedd - 21:42 )

Mert az nem elég enterspájz. :) A Solaris meg úgyis halott lesz hónapokon belül. :)

--
Wir sind erfaßt, sind infiziert,
Jedes Gespräch wird kontrolliert.

 ( Rackshee | 2009. szeptember 1., kedd - 23:11 )

Miért?

 ( lazly | 2009. szeptember 1., kedd - 23:54 )

Termeszetessen mert ez a Linux desktop eve! :)

-------------------------------
"A gorog katolikus noknek 8 dioptria alatt nem kotelezo a bajusz!" avagy "Nozni csak muholdal lehet..." | http://lazly.hu

 ( kelemengabor | 2009. szeptember 2., szerda - 1:32 )

Nem ez, hanem majd 2010, akkor fognak a Solarisnak reszelni :)

 ( Replaced | 2009. szeptember 2., szerda - 12:38 )

az meg netbsd-ben is van...

--
When in doubt, use brute force.

 ( turul16 | 2009. szeptember 2., szerda - 22:33 )

Mert userek 99.99% -nak ez egy elpocsekolt orajel lenne (+ cahce hasznalat), vagy egy bonyolult tobblet memoriat igenylo kod.
ksplice -ot is tobben hasznalnak, mint a modularis utomzot, ha tudnak mi az.

Amit nem lehet megirni assemblyben, azt nem lehet megirni.

 ( Pontscho | 2009. szeptember 2., szerda - 22:38 )

En szeretnek modularis utomzot.

---
pontscho / fresh!mindworkz

 ( Polesz | 2009. szeptember 3., csütörtök - 7:32 )

[u][t][o][o][m][z]

rakd össze magadnak :-)

--
Elméletileg nincs különbség elmélet és gyakorlat között. Gyakorlatilag van.

 ( persicsb | 2009. szeptember 3., csütörtök - 8:49 )

zoomut?

 ( Hunger | 2009. szeptember 3., csütörtök - 11:43 )

Mondok egy hat betűs szót: Y - O - T - U - B - E
:)

 ( kikke | 2009. szeptember 3., csütörtök - 11:54 )

Leejthető. (Felejthetetlen)

 ( necrolite | 2009. szeptember 1., kedd - 20:36 )

"...A király visszatért..." ;o))) Koszonjuk Kolivas mester

 ( Dwokfur | 2009. szeptember 1., kedd - 22:47 )

Pont a napokban jutott eszembe CK...

"Jegyezze fel a vádhoz - utasította Metcalf őrnagy a tizedest, aki tudott gyorsírni. - Tiszteletlenül beszélt a feljebbvalójával, amikor nem pofázott közbe."

 ( dikki | 2009. szeptember 2., szerda - 9:56 )

nekem is :) fogalmam nincs, miért.

 ( gUHU | 2009. szeptember 2., szerda - 10:22 )

Ha volt kényszered, hogy kókuszdiókat moss a fürdőkádban, akkor gyanakodhatsz a kollektív tudattalanra... ;)

-- "Bízzál Istenben és tartsd szárazon a puskaport!" - Cromwell --
-- Sayusi Ando - http://sayusi.hu --

 ( emberk | 2009. szeptember 1., kedd - 23:08 )

Szerintem nagyon ott volt a szeren a annó, a patch-eivel. Ki is próbálom, ezt az újat.

 ( zsolt | 2009. szeptember 2., szerda - 0:34 )

Majd írd ide légyszi, hogy milyen?

 ( Andrei | 2009. szeptember 2., szerda - 10:41 )

Desktopra talan jo lesz, a tobbprocis Opteron felallasok viszont NUMA-t hasznalnak....

 ( suckit | 2009. szeptember 2., szerda - 11:01 )

A Nehalem talán nem?

suckIT szopás minden nap! Brabusban meghalni

 ( Andrei | 2009. szeptember 2., szerda - 17:16 )

igaz, mar ott is...

 ( trey | 2009. szeptember 2., szerda - 11:55 )

Ezért mondta, hogy szakít azzal a nézettel, hogy egy scheduler megfelel mindenkinek, minden workload-ra, minden gépre.

--
trey @ gépház

 ( Andrei | 2009. szeptember 2., szerda - 17:18 )

Csak arra utaltam, hogy kesei gyerek lett, mint a hobbitok Kozepfolden.

Par ev mulva mar a desktop gepek is manycore/NUMA kornyezetben fognak futni.