#lost · 2009-12-27
488 Nachrichten · Seite 1 von 3 · Original-CSV herunterladen
- SHyx0rmZDas kann man eigentlich machen wie man will
- SHyx0rmZIch würds so machen
- SHyx0rmZSonst könnte man ja einfach mehr Threads erzeugen, um CPU-Zeit zu mopsen
- JanDingjo das war auch mein gedanke
- SHyx0rmZDu hast nicht rein zufällig schon MM?
- JanDingnaja hmm
- JanDingich hab etwas, mit dem ich nicht zufrieden bin ^^
- JanDinghttp://github.com/janding/incos/
- JanDingich glaube 4 verscheidene allokatoren
- JanDinghttp://github.com/janding/incos/blob/master/kernel/arch/i386/boot/vm_boot.c
- JanDinghttp://github.com/janding/incos/blob/master/kernel/arch/i386/vm/vm.c
- JanDingdie beiden bootstrap allokatoren
- JanDingdann http://github.com/janding/incos/blob/master/kernel/vm/phys.c
- JanDingfür physischen speicher mit bitmap^^
- JanDingach ne irgendwas kombiniertes
- JanDinghm joar und dann geht das drama weiter in http://github.com/janding/incos/blob/master/kernel/vm/vm.c mit identity mapping, wenn ich das richtig sehe ^^
- JanDingund dann als letztes http://github.com/janding/incos/blob/master/kernel/vm/pmem.c
- JanDingum tatsächlich objekte zu allokieren^^
- SHyx0rmZ^^
- SHyx0rmZach
- SHyx0rmZihr habts alle so gut
- SHyx0rmZihr kommt mit 128 kib hin
- JanDingah das ist totaler mist
- JanDingich mit weniger^^
- SHyx0rmZich brauch allein für den speicher...
- JanDinggröße der binaries + page directories + für jede datenstruktur eine page ^^
- SHyx0rmZDie Bitmap müsste 4 PiB groß sein -.-
- JanDingbitmap für physischen speicher?
- SHyx0rmZjo
- SHyx0rmZHrm
- SHyx0rmZIch glaub ich mach mir das ganz einfach
- JanDingdie müsste 1/32768 des hauptspeichers belegen
- SHyx0rmZIch bau einfach darauf, dass mindestens 128 MiB RAM da sind
- SHyx0rmZ?
- JanDingna du brauchst nicht mehr bits als speicher da ist. auf einem 4gb system musste auch nur 4gb verwalten
- SHyx0rmZYay, nur noch 512 TiB
- SHyx0rmZJoa
- SHyx0rmZDas ist alles so kompliziert
- SHyx0rmZMit new zu denken, aber kein new zu haben xD
- JanDingdu wirst merken, dass eine bitmap nicht reicht
- JanDinghehe^^
- SHyx0rmZIch will das ja eigentlich mit nem Stack lösen
- SHyx0rmZNur die unteren 16 MiB oder so mit Bitmap
- JanDinggeneral purpose systeme haben pro seite eine objekt, das ca 50-100 bytes groß ist
- JanDingalso linux, bsd und der ganze mist
- JanDingdas heißt da geht 5% des hauptspeichers für die verwaltung von physischem, virtuellem, etc speicher drauf
- SHyx0rmZJo
- SHyx0rmZSo wie ich das hier ansatzweise hab, geht da auch für die vollen 2^64 Byte nur 4 KiB drauf
- SHyx0rmZNa, ich versuch nochmal mein Glück, ohne in dem Scheiß hier stecken zu bleiben
- SHyx0rmZMuss nur ma kurz schaun, wie ich bss Zeugs allozier :D
- JanDinghm ich hab hier nen heap, der mir schöne laufzeiten verspricht, aber in meinem test insert(10 9 8 ... 1) versagt der schonmal und entartet -.-
- JanDingdabei sah insert(1 ... 10) so perfekt balanciert aus
- SHyx0rmZxD
- SHyx0rmZgenius
- SHyx0rmZwui, trick entdeckt
- mastamindgibt es einen grund, nicht die fpu zu verwenden für 64 bit divisionen und modulo?
- JanDingdas ist relativ langsam, weil du die werte durch den speicher schieben musst
- JanDingdu kannst nicht direkt von den general purpose registern in die fpu register laden
- JanDingund ich glaube die fpu hat nicht 64 bit genauigkeit
- mastamindhmm
- mastaminddas dürfte aber relativ egal sein, da der gcc sowieso die werte per stack übergibt.
- JanDingdann bleibt noch der punkt mit der genauigkeit
- JanDingvermutlich müsstest du dann sogar noch den rundungsmodus umstellen
- JanDingda gehen nochmal taktzyklen drauf
- mastaminddie genauigkeit sollte klappen. es gibt funktionen zum laden von 64 bit integer werten.
- mastaminddie dürften aber wohl immer signed sein.
- JanDingaber nicht in voller genauigkeit
- mastamindmist...
- mastamindund wie soll ich das dann machen?
- JanDingvon hand^^
- mastamindund das ist dann schneller?
- mastamindschwer zu glauben.
- JanDinglibgcc hat routinen dafür
- mastamindja, hast du dir die mal angesehen?
- mastaminddas geht weit über meine mathematikkenntnisse hinaus, was die dort machen.
- JanDingdas schnelligkeits argument hat sich für mich erledigt, wenn du sagst, dass gcc das eh über den stack macht
- mastamindjo
- JanDingdas ist eigentlich gar nicht so kompliziert
- JanDingim prinzip ist das wie schriftlich dividieren, nur halt etwas komplizierter
- mastamindkannst dus mir erklären?
- JanDingin den amd manuals gibt es assembler code als beispiel
- mastamindich schau mal.
- mastaminddie fpu wäre wirklich praktisch gewesen.
- mastamindich hab so keine lust, mich mit mathematik auseinenader zu setzen.
- JanDingim software optimization guide
- JanDingvon amd
- JanDing^^
- JanDingwas spricht denn dagegen einfach gegen libgcc zu linken?
- mastaminddass das dann nicht von mir ist.
- JanDinghehe
- JanDingalso ich hab für tyndur bevor es gegen libgcc gelinkt wurde, eine funktion geschrieben, die 64 bit zahlen durch 32 bit zahlen dividiert
- JanDingdas ist der einfache spezialfall^^
- JanDinghttp://git.tyndur.org/?p=tyndur.git;a=blob;f=src/modules/lib/stdlibc/jprintf.c;hb=562f940cdf912a45255a35c65c97065b1f4ec55a#l48
- JanDingkannste kopieren, wenn du willst. diese 20 zeilen stell ich mal in public domain, und vergesse dann dass ich der autor war^^
- mastamindich muss erst mal kapieren, wie du das gemacht hast.
- JanDingich erklärs mal
- mastamindfein :-)
- JanDingdas basiert darauf, dass wenn eine 64 Bit Zahl x, die sich aus 2 32 Bit zahlen zusammensetzt: x = r * B + s mit B = 2^32
- JanDingwenn d jetzt eine 32 bit zahl ist, und du x / d rechnest, dann ergibt sich: x / d = (r * B + s) / d = (r * B) / d + s / d
- JanDing= B * (r / d) + (s / d)
- mastamindich versteh.
- JanDingdas interessant wird es wenn r kein vielfaches von d ist. dann ergibt das ganze einen rest: r / d = qh + rh / d, wobei qh eine ganze zahl ist, und rh halt der rest
- mastaminddas ist ja noch einfach.
- JanDinges gilt rh < d, sonst wäre es nicht der rest
- mastamindhm? das kapier ich nicht mehr.
- mastamindwoher is das qh?
- JanDingqh ist der ganzzahlige teil von r / d
- JanDingder quotient, deswegen q ^^
- JanDingalso bei 1234 / 100 ist qh = 12 und rh = 34
- SHyx0rmZmastamind, schreibst du fürn LM?
- JanDingdann ergibt sich x / d = B * (qh + rh / d) + s / d = B * qh + B * (rh / d) + s / d^
- mastamindah, das ist nicht r*h und q*h?
- JanDing ^^^^^^^^^^^^^^^^^^^^^
- mastamindok
- JanDingnee qh ist ein zweibuchstabgier variablenname^^
- mastamindok
- mastamindSHyx0rmZ: wer ist LM?
- SHyx0rmZLong Mode / 64 Bit
- mastamindnein
- mastamindmach ich nicht.
- SHyx0rmZOk ^^
- JanDingden teil mit den häkchen ist jetzt interressant, weil du den wieder umformen kannst
- SHyx0rmZWeil die Argumente da nämlich nicht übern Stack gehn :D
- JanDingalso B * (rh / d) + s / d = (B * rh + s) / d
- mastamindSHyx0rmZ: ok. aber da gibt es wohl eine normale funktion, die das dividiert, oder?
- JanDingund das ist eine 64 Bit Zahl geteilt durch eine 32 Bit Zahl, wobei das ergebnis in eine 32 Bit Zahl passt
- mastamindalso das normal div wird wohl dann auch 64 bit dividieren können.
- JanDingjo das kann es
- JanDing64 Bit durch 32 Bit mit 32 Bit Ergebnisgröße geht
- JanDingund die funktion macht 64 Bit durch 32 Bit mit 64 Bit Ergebnisgröße
- mastamindja. long mode interessiert mich derzeit mal nicht.
- mastamindund das ist schneller als die fpu?
- JanDingjo
- mastamindist die fpu derart extrem langsam?
- JanDingdas nicht, aber du musst die fpu beladen, dann rechnen und dann auf das ergebnis warten
- JanDingalso die ist ja asynchron zur normalen cpu
- mastamindhmm ja
- JanDingich glaube das macht die für so eine kurze operation relativ langsam
- JanDingund dann bleibt da die sache mit der genauigkeit^^
- mastamindhmm ja.
- JanDingin einer printf funktion kommt es gerade auf die letzen 4 bits an, weil die genau das auszugebene zeichen enthalten. deswegen war da fpu keine alternative.
- mastaminddas is so extrem lästig. wieso erzeugt der gcc nicht einfach die funktion?
- JanDingdafür ist der gcc sich zu schade
- SHyx0rmZ^^
- JanDingder erwartetet, dass du gegen libgcc linkst
- mastaminddas geht leider nicht.
- JanDingdeswegen heißt die bibliothek libgcc
- mastaminddas is recht unklug gelöst...
- JanDingdas ist ziemlich schlau gelöst, weil die divisionsfunktion 100 bytes oder so groß ist. da ist es schlau diese einmal zu implementieren und dann einen funktionsaufruf zu machen
- JanDingdie allgemeine divisionsfunktion ist größer als mein schnipsel, das ich eben erklärt habe
- mastamindseh ich nicht so. man könnte die funktion so wie template funktionen behandeln.
- SHyx0rmZFuck yeah, jetzt kommen die ganz geilen Bugs
- mastamindJanDing: auf die divisionmethode bist du selbst draufgekommen?
- mastamindaber das zeug is ja noch direkt einfach im gegensatz zu exceptions.
- mastamindda haben sich die gcc entwickler echt ein bein ausgerissen, um das so kompliziert wie möglich zu machen. :-)
- JanDingwenn du einen code abschnitt hast, der größer als 64 bytes oder so ist, dann passt der nicht mehr in eine cache line hinein. das heißt für *jede* division *muss* die cpu mindestens 128 bytes aus dem ram laden (2 cache lines). das macht mehrere dutzend taktzyklen, die da verschwendet werden. bei einer ausgelagerten funktion besteht die chance, dass der code im cache ist.
- SHyx0rmZAh
- SHyx0rmZHätte ich mir denken können
- JanDingmastamind: ich weiß nicht mehr genau. ich glaube ich habe mich da auch irgendwo inspirieren lassen
- SHyx0rmZSpeicher nicht gemappt -.-
- mastamindJanDing: gegen das auslagern sag ich nichts.
- mastamindnur dagegen, dass es in einer externen lib ist und nicht vom compiler erzeugt wird.
- mastaminddas ist sehr ungut.
- JanDingder gcc erwartet halt nicht, dass er einen kernel linkt
- SHyx0rmZJo
- SHyx0rmZPerfekt gemacht
- mastaminddadurch hat man eine abhängigkeit.
- SHyx0rmZIch hab genau BIS zur Adresse, die ich brauche gemappt
- SHyx0rmZlol
- JanDingder gcc wurde gebaut, um hurd zu linken. hurd hat vielleicht keine divisionen nötig^^
- JanDing(das ist natürlich gelogen)
- mastamindJanDing: :-)
- JanDingübrigens kannste libgcc überall reinlinken
- JanDinghab ich schon gesagt, dass amortisierte laufzeiten fürn arsch sind?
- JanDingmann mann mann
- JanDingentartet mir der drecks heap zu einer linked list
- mastamindwillst du eine priority queue machen?
- JanDingich hab jetzt den algorithmus woanders mal abgetippt, und der erzeugt die selben ergebnisse
- JanDingjo
- mastamindund die prioritäten sind in welchem bereich?
- JanDingunsigned long long
- JanDing^^
- mastaminddas is aber viel.
- mastamindfür was brauchst du das?
- JanDingalso das sind die erwarteten deadlines von prozessen
- JanDingoder irgendsowas. halt in nanosekunden auflösung und son mist
- mastamindaha... was ist eine deadline für einen prozess?
- JanDingvielleicht lasse ich das auch mit heap, weil ich die gar nicht so direkt berechnen kann
- JanDingin echtzeitsystemen müssen bestimmte aufgaben bis zu einem bestimmten zeitpunkt erledigt sein ("der airbag muss sich in den nächsten 10 mikrosekunden öffnen")
- mastamindihr habt echtzeit in tyndur?
- JanDingdas wäre dann die deadline
- JanDingne, ich popel an meinem eigenen mist rum.
- mastamindok
- JanDingund ich hab da eine beschreibung eines schedulers gefunden, den ich mal implementieren will. das ist auch kein echtzeitscheduler, sondern fürn desktop/mobilgerät
- mastamindnaja. echtzeit ist sowieso unmöglich.
- JanDingund ich dachte, dass ich da eine O(n) operation in O(log n) mit dem heap hinbekomme. aber vermutlich ist das nicht der fall
- mastamindman kann nur halt das beste probieren.
- SHyx0rmZo
- SHyx0rmZm
- SHyx0rmZg