#lost · 2012-01-09
865 Nachrichten · Seite 2 von 5 · Original-CSV herunterladen
- Sur3hm wenn ich jeder cpu ne eigene taskliste geb, dann muß ich die ja irgendwo als baum ausbalancieren wenn ich neue tasks hinzufügen oder entfernen will.. *grübel*
- HomixSur3: naja der passivkühler ist recht groß^^ und mit lüfter wäre es sicher gesünder für die CPU, aber ich will keinen lärm haben ;)
- Homixoder du machst "Task Stealing"
- Sur3@Homix, verstehe ich gut, bin auch schon häufig vorm rechner eingepennt mit passivkühler währe das deutlich angenehmer^^
- Jidderoder mit einem größeren aktiven kühler
- Jidderdann würde das nicht passieren
- Homixd.h. wenn eine CPU keine arbeit mehr hat, versucht er anderen cpus die tasks zu stehlen, die noch drauf warten abgearbeitet zu werden => balaciert sich automatisch aus oder?
- bluecodehab ich ja oben schon erwähnt
- Sur3nee balanciert sich nicht automatisch aus^^
- Sur3nur jede cpu hat dann was zu tun^^
- Sur3ich hab aber schon ne idee
- Homixwieso balanciert sich das nicht aus?
- Sur3im mach im shared memory zwei felder für längste und kürzeste warteschlange und neue tasks kommen dann immer in die kürzeste und so^^
- bluecodenur mal so als Frage: ist denn Hitzeentwicklung bei deinem OS momentan ein Problem? ;-P
- Sur3weil drei CPUs 7 Tasks 2 2 3 , task auf cpu 1 werden beendet: 0 2 3 task steal 1 2 3 balanciert wäre aber 2 2 2
- Jidderwar das eine antwort auf bluecodes frage?
- Homixauf meine ;)
- Sur3^^
- Jiddergut ^^
- bluecodedas ist aber nur eine kurzaufnahme
- HomixSur3: aber das tut doch nix zur sache? du weißt ja nicht, wie lange die tasks brauchen, deswegen ist 2 2 2 genauso schlecht/gut wie 1 2 3^^
- bluecode(unter der annahme, dass die restlichen tasks die ganze zeit laufen wollen)
- bluecodenicht wenn tasks deadlines haben, Homix
- Sur3hm joa deswegen wäre mein system am fairsten was eben zwischen allen cpu wechselt aber das hat wie gesagt leider das problem mit den cache misses -.-
- bluecodeaber wie immer gilt auch hier: es gibt keine eine Lösung für alle Probleme
- Jidderaber benchmarks
- Jidderbzw statistiken ^^
- Jidderund für die ist JidderOS 2.0 optimiert
- Homixjo, deswegen gibts auch die ganzen scheduling strategien und keine ist die beste ;)
- bluecodeman muss halt einfach schauen wenn sich die Probleme auftun
- Jidderwenn ein OS hingegen ein anderes ersetzen soll kann man einfach dessen scheduling strategie klauen
- Sur3joa aber ich will nicht daß mir ein core wegen falscher implementierung durchbrennt, deswegen denk ich halt vorher über alle eventualitäten nach ehe ich progge^^
- Jidderkein abwägen notwendig
- bluecodeprozessoren schalten automatisch ab wenns wirklich zu heiß wird
- Jidderes wird keiner durchbrennen. deine annahme ist doch, dass die cores auf 100% laufen
- Jidderansonsten wäre das 123-szenario kein problem
- Jidderweil auf dem 3er-core ja entweder 100% cpu last ist, oder aber 123 ist genauso gut wie 222
- bluecodejop, das ist auch mein argument
- bluecode(mal von deadlines abgesehen "genauso gut")
- Sur3joa nur die prozesse auf cpu 3 wären halt nur ein drittel so schnell wie die auf cpu 1
- bluecodeman kann auch das stealing so ausbauen, dass selbst wenn man nen task hat was geklaut wird
- JidderSur3: nur wenn core 3 100% ausgelastet ist (und du nicht versuchst ein realtime os mit deadline scheduler multicore fähig zu machen)
- Jiddermensch das ist mal ein buzzword salat
- Jidderdas kann doch keiner lesen
- bluecodebei deinem 222 scheduling ist aber dann der task langsamer der bei 123 alleine auf der cpu nudeln dürfte
- Sur3ich denke ich mache für jeden prozessor ne eigene liste aber nur eine cpu ist dafür verantwortlich die listen auszubalancieren dann müssen das nicht alle cpus machen
- stultusHm, Frage, du hast atomare Listenoperationen?
- bluecodeim zweifelsfall hat er locks ;-)
- Sur3würde ich dann implementieren^^
- Sur3xchg^^
- stultusJa, aber die Locks dürften die Sache schlimmer machen als das bisschen Taskwechsel mit invalidem Cache, oder? ^^
- bluecodeich würde wetten, dass du damit fehlschlägst, Sur3
- Jidderkommt auf die auslastung an
- bluecodestultus: wie oft wechselst du Tasks? ;-)
- stultusKommt auf den Task drauf an *g*
- bluecodeund wie relevant ist da eine cacheline die mal übertragen werden muss?
- stultusaber ok, nehmen wir mal die 50Hz von tyndur an, dann dürfte man genügend chancen haben das hinzukriegen ohne den Wechsel zu treffen
- kevinWechselt tyndur wirklich mit den 50 Hz Tasks?
- stultusNaja, trotzdem massives overengineering. Optimieren tut man, wenn man muss ;)
- stultusWar ich immer von ausgegangen jedenfalls
- Sur3nee mein sheduler würde dann einer cpu nen int schicken und die weiß dann sie muß nen task abgeben^^
- stultusVerifiziert hab ichs nicht, du weißt wie ich zu Bastelarbeiten am Kernel stehe *g*
- kevinIch meine, wir hätten auch mal längere Zeitscheiben gehabt, aber das könnte kernel1 gewesen sein
- kevinstultus: Würde dir mal ganz gut tun, als Abwechslung zum Buntzeug, bei dem du eh nicht vorwärtskommst *g*
- stultusv2 reviewen? ;)
- Jidderhm ein brot mit je einer scheibe käse, wurst und zeit
- stultusIch warte immernoch auf das große Konzeptbuch dafür :(
- bluecodeSur3: ich würde sagen, dass die Lösung ziemlich kompliziert ist
- Jidderdazu eisgekühlter bommerlunder
- stultusJidder: da fehlen zwei belegte brote... eins mit schinken uns eins mit ei *g*
- Sur3naja ich bracuh ja ohnehin int um neue tasks hinzuzufügen, wenn auf einer cpu nur ein task läuft is der sheduler auf der cpu nämlich aus^^
- Jidderstultus: sorry hatte hunger
- bluecodenicht unbedingt, die kann ja alle paar ms mal die taskliste durchgehen
- bluecodeaber das hat wohl mehr lag als nötig
- kevinHmpf. Dieses s/kprintf/printk/ macht mich noch verrückt... ;-)
- bluecodebtw. Sur3 wenn du zuviel Zeit hast könntest du bestimmt was zu Scheduling ins Wiki schreiben
- bluecodeoh wow... das java zeug von dimension
- bluecodebei dem schicken FIeld enum und den read/write kriegt man ja fast ein nasses Hösschen, so toll ist das
- Jidderimmerhin mehr als http://thedailywtf.com/Articles/The_Brillant_Paula_Bean.aspx
- Sur3@bluecode, joa smp is generell schlecht dokumentiert im wiki find ich, aber bin ja selbst noch am forschen was die sheduler angeht, gibts eigentlich nen deutsches wort dafür?
- stultusNEIN.
- stultusPer Definition nicht.
- Jidderin der komputerwissenschaft werden englische terms geused
- Sur3hmpf -.-
- stultusUnd jeder der was anderes meint...
- stultusSur3: Weißt du was ein Laufzeitkeller ist?
- bluecodemein Favorit ist ja "Verklemmung"
- Sur3joa das wort keller is schon seltsam^^
- Sur3stapel würd ichs eher nennen^^
- XanClicIch find Keller besser als Stapel
- stultusJa, aber sich einfach an Stack zu halten tut keinem weh :/
- XanClicZumindest finde ichs korrekter :3
- stultusbluecode: deadlock?
- Jidderes heißt aber kellerautomat und nicht stapelautomat
- bluecodestultus: korrekt ;-)
- Jiddertotschloss
- Sur3lol ich dachte verklemmung wäre auf ein netzwerkkabel bezogen, so wie diese vampirklemmen^^
- stultusneee :D
- stultusAber siehst du, genau deswegen einfach beim englischen bleiben?
- stultusMacht nicht nur handbücher besser lesbar und internationale kommunikation möglich, ist auch so einfach praktisch :D
- Sur3man könnte es auch Ressourcenstau nennnen^^
- stultusNaja, nen Stau is wenn ich zuviel hab, wenn sich 2 Philosophen um ihre Gabeln kloppen ... ^^
- Sur3is nen konflikt^^
- bluecodeuh
- bluecodedann bin ich für "Konflikt des Todes" für Deadlock
- Sur3xD
- bluecodemöglicherweise auch +1
- Jiddermit harrison ford
- ehenkeshi
- Jiddermoin
- Sur3tagchen
- bluecodej0j0 ehenkes
- Sur3habt ihr mal in eurem programmen über sowas wie ne automatische tasksplittung nachgedacht, daß nen sheduler dem task sagen kann ej ich hab noch freie cpus und der task dann sagt ob dann splitte ich meine aufgaben auf zwei tasks auf
- bluecodenope
- bluecodeklingt aber kaputt, insofern würde sich kevin bestimmt auf nen patch für tyndur freuen
- Sur3xD
- kevinhehe
- XanClicKlar, hat ja keiner gesagt, dass die Tasks dann noch funktionieren sollen
- Sur3naja is eher für später vorgesehn erstmal muß ich mein os so weit haben daß es nen task pausieren und auf ner andern architektur fortsetzen kann^^
- kevinstultus: Was für ein Konzeptbuch brauchst du denn?
- JidderSur3: was meinst du mit architektur?
- stultusLIOv2 for Dummies
- stultusAlso wenns ans reviewen gehn soll ;)
- Sur3von intel auf meinen mobilen arm nen task mitnehmen
- Sur3falls man das haus mal verläßt^^
- stultusWTF
- Jidderdas heißt du nutzt eine VM?
- kevinstultus: Ich weiß nicht, was man da groß erklären sollte. Ist halt ein VFS. ;-)
- Sur3nee ich will nen eigenen metassembler schreiben der codes für verschiedene cpu erzeugt und in programme dann breakpoints einbaut an denen man pausieren und auf es andern asm code wechseln kann
- Jidderoha
- stultus:/
- Jiddernaja mach mal ^^
- Sur3*es auf
- stultusWäre es nicht einfacher das mit viel, viel, viel Compilermagie irgendwo da reinzuhacken, als unbedingt via ASM?
- stultusund wäre es nicht noch erheblich einfacher und vielleicht sogar funktionierend, einfach nen standalone-qemu als kernel zu entwerfen? ;)
- Jidderich denke nicht, dass irgendein compiler dafür code erzeugen kann, außer es läuft doch wieder auf VM raus
- Sur3naja mein os is eben in fasm geschrieben momentan und ich will es jetzt auch für arm gängig machen
- stultusJidder: ich dachte mehr daran dem Compiler beibringen wirklich alles an verwendetem Speicher zu erkennen (der Magie-Part), mit Symbolen die binary auszutaschen sollte ja nicht das Problem darstellen
- stultusaber normalerweise will man da doch eher VM und/oder JIT
- stultusimho
- Sur3joa stultus hat mich glaubich einigermaßen verstanden mit seiner idee
- Jidderjop ich nehme an bei einem programm das mehr macht als ein taschenrechner ist wirklich magie nötig
- stultusSur3: das Problem dabei ist wirklich, Speichernutzung
- stultuswas wird genutzt, was wird wo wie gelagert...
- stultusByteorder, damit das Chaos komplett wird.
- Sur3das große problem ist dabei die datensegmente zwischen bit und little endian zu wechseln aber neuere arm arbeiten ja glaubich auch flexibel in beiden modi
- stultusKommt immer ganz auf den ARM drauf an behaupt ich mal
- Jidderich denke dass das problem gar nicht in solchen details liegt
- Sur3*big
- stultusXanClic hattest du da nicht mal was?
- Sur3naja welche ressourcen benutzt werden weiß das os ja es hat sie ja zugeteilt^^
- Jidderwas macht ein programm, das eine datei geöffnet hat?
- Jidderkommt die datei dann mit auf das andere gerät?
- Sur3am ende soll es eben auch darauf hinauslaufen nen asymetrisches sytem mit einem arm und einem intel prozessor und nem fpga oder so zu haben und dann darüber die tasks zu shedulen^^
- XanClicstultus: Huch? *g*
- XanClicIch hab einen Z80-Emulator für ARM, aber das wars dann *g*
- Sur3@jidder guter einwand mit der datei, würde im erstem moment sagen ja
- Jidderund beim rücktransfer? wenn das zum beispiel mein terminkalender war
- Sur3vllt müssen alle dateien für das prog in einem verzeichnis sein und das wird dann komplett kopiert oder so
- Jidderfalls ich dann sowohl auf dem mobilgerät als auch auf dem desktopgerät termine eintrage
- Jidderwas wenn ich meine dateien von denen meiner ehefrau trennen will?
- Sur3das wäre ein problem dann müßtest du dich für einen der beiden datenstände entscheiden oder ne mergeroutine schreiben^^
- stultus^^
- stultusWas u.U. auch garnicht gehn kann / soll
- Jiddernaja die sache ist ja, dass du das mergen machen müsstest. ansonsten ist dein system nur OSX in kompliziert
- stultusPack nen leichten Passwortschutz mit rein und das wars ;)
- Jidderim sinne von "bei apple kann ich daten zwischen iphone und macos austauschen". keine ahnung ob das möglich ist
- Sur3jo so in der art
- Sur3nur das man eben laufende programme hin und herschiebt und keine daten^^
- Jiddertjo ^^
- Sur3die daten sind den programmen bloß angehangen^^
- Sur3naja dauert aber ncoh nen par jahre ehe ich so weit bin^^
- Jiddernaja mach dich mal ran. die letzten feinheiten kannste ja ausbügeln während das marketing die werbetrommel rührt^^
- Sur3erstmal muß mein os überhaupt auf meiner pandora laufen^^
- Sur3das portieren von x86 auf arm bzw meta-asm is ja recht aufwändig befürchte ich :-/
- XanClicIch frag mich grad, was schwieriger ist
- XanClicx86 zu ARM rekompilieren oder umgekehrt
- XanClicIch weiß es gar nicht
- Jidderwc tcg-x86.c tcg-arm.c
- XanClichehe
- Jidderoder wie auch immer. du hast die referenz offensichtlich kapiert^^
- Sur3denke von arm nach x86 wird einfache rzu sein weil man nicht so viel optimieren muß/kann^^
- Sur3was is tcg??
- stultushttp://llvm.org/ wäre auch sehenswert denk ich
- XanClicIch nehme an, der Codegenerator von qemu
- Jidderder code generator von qemu.
- stultusTCQ ist der Tiny Code Generator, das was qemu macht
- Jidderoh mann ich und meine leer zeichen
- Sur3ahh ok
- XanClicVon ARM nach x86 wird relativ schwierig
- Sur3und was sagt das wc?
- XanClicWeil 16 Register vs. weniger halt *g*
- Sur3also wie viele wörter sinds?
- XanClicNa gut, nach x64 könnte es gehn
- Jidderjo
- Sur3ah ok joa an die wenigen register hatte ich nicht gedacht
- Jidderdas rekompilieren ist ja statisch. da musste halt einen registerallokator reinpopeln
- Jiddernicht das schwerste an der aufgabe würde ich sagen
- Sur3denke aber dennoch daß es einfacher ist register neu zu verteilen bzw push/pop als conditions zu erzeugen für die rückrichtung
- XanClicNa ja, ARM-Code macht aber schweren Gebrauch von den „vielen“ Registern