#lost · 2009-12-27

488 Nachrichten · Seite 1 von 3 · Original-CSV herunterladen

  1. SHyx0rmZDas kann man eigentlich machen wie man will
  2. SHyx0rmZIch würds so machen
  3. SHyx0rmZSonst könnte man ja einfach mehr Threads erzeugen, um CPU-Zeit zu mopsen
  4. JanDingjo das war auch mein gedanke
  5. SHyx0rmZDu hast nicht rein zufällig schon MM?
  6. JanDingnaja hmm
  7. JanDingich hab etwas, mit dem ich nicht zufrieden bin ^^
  8. JanDinghttp://github.com/janding/incos/
  9. JanDingich glaube 4 verscheidene allokatoren
  10. JanDinghttp://github.com/janding/incos/blob/master/kernel/arch/i386/boot/vm_boot.c
  11. JanDinghttp://github.com/janding/incos/blob/master/kernel/arch/i386/vm/vm.c
  12. JanDingdie beiden bootstrap allokatoren
  13. JanDingdann http://github.com/janding/incos/blob/master/kernel/vm/phys.c
  14. JanDingfür physischen speicher mit bitmap^^
  15. JanDingach ne irgendwas kombiniertes
  16. 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 ^^
  17. JanDingund dann als letztes http://github.com/janding/incos/blob/master/kernel/vm/pmem.c
  18. JanDingum tatsächlich objekte zu allokieren^^
  19. SHyx0rmZ^^
  20. SHyx0rmZach
  21. SHyx0rmZihr habts alle so gut
  22. SHyx0rmZihr kommt mit 128 kib hin
  23. JanDingah das ist totaler mist
  24. JanDingich mit weniger^^
  25. SHyx0rmZich brauch allein für den speicher...
  26. JanDinggröße der binaries + page directories + für jede datenstruktur eine page ^^
  27. SHyx0rmZDie Bitmap müsste 4 PiB groß sein -.-
  28. JanDingbitmap für physischen speicher?
  29. SHyx0rmZjo
  30. SHyx0rmZHrm
  31. SHyx0rmZIch glaub ich mach mir das ganz einfach
  32. JanDingdie müsste 1/32768 des hauptspeichers belegen
  33. SHyx0rmZIch bau einfach darauf, dass mindestens 128 MiB RAM da sind
  34. SHyx0rmZ?
  35. JanDingna du brauchst nicht mehr bits als speicher da ist. auf einem 4gb system musste auch nur 4gb verwalten
  36. SHyx0rmZYay, nur noch 512 TiB
  37. SHyx0rmZJoa
  38. SHyx0rmZDas ist alles so kompliziert
  39. SHyx0rmZMit new zu denken, aber kein new zu haben xD
  40. JanDingdu wirst merken, dass eine bitmap nicht reicht
  41. JanDinghehe^^
  42. SHyx0rmZIch will das ja eigentlich mit nem Stack lösen
  43. SHyx0rmZNur die unteren 16 MiB oder so mit Bitmap
  44. JanDinggeneral purpose systeme haben pro seite eine objekt, das ca 50-100 bytes groß ist
  45. JanDingalso linux, bsd und der ganze mist
  46. JanDingdas heißt da geht 5% des hauptspeichers für die verwaltung von physischem, virtuellem, etc speicher drauf
  47. SHyx0rmZJo
  48. SHyx0rmZSo wie ich das hier ansatzweise hab, geht da auch für die vollen 2^64 Byte nur 4 KiB drauf
  49. SHyx0rmZNa, ich versuch nochmal mein Glück, ohne in dem Scheiß hier stecken zu bleiben
  50. SHyx0rmZMuss nur ma kurz schaun, wie ich bss Zeugs allozier :D
  51. 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 -.-
  52. JanDingdabei sah insert(1 ... 10) so perfekt balanciert aus
  53. SHyx0rmZxD
  54. SHyx0rmZgenius
  55. SHyx0rmZwui, trick entdeckt
  56. mastamindgibt es einen grund, nicht die fpu zu verwenden für 64 bit divisionen und modulo?
  57. JanDingdas ist relativ langsam, weil du die werte durch den speicher schieben musst
  58. JanDingdu kannst nicht direkt von den general purpose registern in die fpu register laden
  59. JanDingund ich glaube die fpu hat nicht 64 bit genauigkeit
  60. mastamindhmm
  61. mastaminddas dürfte aber relativ egal sein, da der gcc sowieso die werte per stack übergibt.
  62. JanDingdann bleibt noch der punkt mit der genauigkeit
  63. JanDingvermutlich müsstest du dann sogar noch den rundungsmodus umstellen
  64. JanDingda gehen nochmal taktzyklen drauf
  65. mastaminddie genauigkeit sollte klappen. es gibt funktionen zum laden von 64 bit integer werten.
  66. mastaminddie dürften aber wohl immer signed sein.
  67. JanDingaber nicht in voller genauigkeit
  68. mastamindmist...
  69. mastamindund wie soll ich das dann machen?
  70. JanDingvon hand^^
  71. mastamindund das ist dann schneller?
  72. mastamindschwer zu glauben.
  73. JanDinglibgcc hat routinen dafür
  74. mastamindja, hast du dir die mal angesehen?
  75. mastaminddas geht weit über meine mathematikkenntnisse hinaus, was die dort machen.
  76. JanDingdas schnelligkeits argument hat sich für mich erledigt, wenn du sagst, dass gcc das eh über den stack macht
  77. mastamindjo
  78. JanDingdas ist eigentlich gar nicht so kompliziert
  79. JanDingim prinzip ist das wie schriftlich dividieren, nur halt etwas komplizierter
  80. mastamindkannst dus mir erklären?
  81. JanDingin den amd manuals gibt es assembler code als beispiel
  82. mastamindich schau mal.
  83. mastaminddie fpu wäre wirklich praktisch gewesen.
  84. mastamindich hab so keine lust, mich mit mathematik auseinenader zu setzen.
  85. JanDingim software optimization guide
  86. JanDingvon amd
  87. JanDing^^
  88. JanDingwas spricht denn dagegen einfach gegen libgcc zu linken?
  89. mastaminddass das dann nicht von mir ist.
  90. JanDinghehe
  91. JanDingalso ich hab für tyndur bevor es gegen libgcc gelinkt wurde, eine funktion geschrieben, die 64 bit zahlen durch 32 bit zahlen dividiert
  92. JanDingdas ist der einfache spezialfall^^
  93. JanDinghttp://git.tyndur.org/?p=tyndur.git;a=blob;f=src/modules/lib/stdlibc/jprintf.c;hb=562f940cdf912a45255a35c65c97065b1f4ec55a#l48
  94. JanDingkannste kopieren, wenn du willst. diese 20 zeilen stell ich mal in public domain, und vergesse dann dass ich der autor war^^
  95. mastamindich muss erst mal kapieren, wie du das gemacht hast.
  96. JanDingich erklärs mal
  97. mastamindfein :-)
  98. 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
  99. 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
  100. JanDing= B * (r / d) + (s / d)
  101. mastamindich versteh.
  102. 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
  103. mastaminddas ist ja noch einfach.
  104. JanDinges gilt rh < d, sonst wäre es nicht der rest
  105. mastamindhm? das kapier ich nicht mehr.
  106. mastamindwoher is das qh?
  107. JanDingqh ist der ganzzahlige teil von r / d
  108. JanDingder quotient, deswegen q ^^
  109. JanDingalso bei 1234 / 100 ist qh = 12 und rh = 34
  110. SHyx0rmZmastamind, schreibst du fürn LM?
  111. JanDingdann ergibt sich x / d = B * (qh + rh / d) + s / d = B * qh + B * (rh / d) + s / d^
  112. mastamindah, das ist nicht r*h und q*h?
  113. JanDing ^^^^^^^^^^^^^^^^^^^^^
  114. mastamindok
  115. JanDingnee qh ist ein zweibuchstabgier variablenname^^
  116. mastamindok
  117. mastamindSHyx0rmZ: wer ist LM?
  118. SHyx0rmZLong Mode / 64 Bit
  119. mastamindnein
  120. mastamindmach ich nicht.
  121. SHyx0rmZOk ^^
  122. JanDingden teil mit den häkchen ist jetzt interressant, weil du den wieder umformen kannst
  123. SHyx0rmZWeil die Argumente da nämlich nicht übern Stack gehn :D
  124. JanDingalso B * (rh / d) + s / d = (B * rh + s) / d
  125. mastamindSHyx0rmZ: ok. aber da gibt es wohl eine normale funktion, die das dividiert, oder?
  126. JanDingund das ist eine 64 Bit Zahl geteilt durch eine 32 Bit Zahl, wobei das ergebnis in eine 32 Bit Zahl passt
  127. mastamindalso das normal div wird wohl dann auch 64 bit dividieren können.
  128. JanDingjo das kann es
  129. JanDing64 Bit durch 32 Bit mit 32 Bit Ergebnisgröße geht
  130. JanDingund die funktion macht 64 Bit durch 32 Bit mit 64 Bit Ergebnisgröße
  131. mastamindja. long mode interessiert mich derzeit mal nicht.
  132. mastamindund das ist schneller als die fpu?
  133. JanDingjo
  134. mastamindist die fpu derart extrem langsam?
  135. JanDingdas nicht, aber du musst die fpu beladen, dann rechnen und dann auf das ergebnis warten
  136. JanDingalso die ist ja asynchron zur normalen cpu
  137. mastamindhmm ja
  138. JanDingich glaube das macht die für so eine kurze operation relativ langsam
  139. JanDingund dann bleibt da die sache mit der genauigkeit^^
  140. mastamindhmm ja.
  141. 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.
  142. mastaminddas is so extrem lästig. wieso erzeugt der gcc nicht einfach die funktion?
  143. JanDingdafür ist der gcc sich zu schade
  144. SHyx0rmZ^^
  145. JanDingder erwartetet, dass du gegen libgcc linkst
  146. mastaminddas geht leider nicht.
  147. JanDingdeswegen heißt die bibliothek libgcc
  148. mastaminddas is recht unklug gelöst...
  149. 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
  150. JanDingdie allgemeine divisionsfunktion ist größer als mein schnipsel, das ich eben erklärt habe
  151. mastamindseh ich nicht so. man könnte die funktion so wie template funktionen behandeln.
  152. SHyx0rmZFuck yeah, jetzt kommen die ganz geilen Bugs
  153. mastamindJanDing: auf die divisionmethode bist du selbst draufgekommen?
  154. mastamindaber das zeug is ja noch direkt einfach im gegensatz zu exceptions.
  155. mastamindda haben sich die gcc entwickler echt ein bein ausgerissen, um das so kompliziert wie möglich zu machen. :-)
  156. 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.
  157. SHyx0rmZAh
  158. SHyx0rmZHätte ich mir denken können
  159. JanDingmastamind: ich weiß nicht mehr genau. ich glaube ich habe mich da auch irgendwo inspirieren lassen
  160. SHyx0rmZSpeicher nicht gemappt -.-
  161. mastamindJanDing: gegen das auslagern sag ich nichts.
  162. mastamindnur dagegen, dass es in einer externen lib ist und nicht vom compiler erzeugt wird.
  163. mastaminddas ist sehr ungut.
  164. JanDingder gcc erwartet halt nicht, dass er einen kernel linkt
  165. SHyx0rmZJo
  166. SHyx0rmZPerfekt gemacht
  167. mastaminddadurch hat man eine abhängigkeit.
  168. SHyx0rmZIch hab genau BIS zur Adresse, die ich brauche gemappt
  169. SHyx0rmZlol
  170. JanDingder gcc wurde gebaut, um hurd zu linken. hurd hat vielleicht keine divisionen nötig^^
  171. JanDing(das ist natürlich gelogen)
  172. mastamindJanDing: :-)
  173. JanDingübrigens kannste libgcc überall reinlinken
  174. JanDinghab ich schon gesagt, dass amortisierte laufzeiten fürn arsch sind?
  175. JanDingmann mann mann
  176. JanDingentartet mir der drecks heap zu einer linked list
  177. mastamindwillst du eine priority queue machen?
  178. JanDingich hab jetzt den algorithmus woanders mal abgetippt, und der erzeugt die selben ergebnisse
  179. JanDingjo
  180. mastamindund die prioritäten sind in welchem bereich?
  181. JanDingunsigned long long
  182. JanDing^^
  183. mastaminddas is aber viel.
  184. mastamindfür was brauchst du das?
  185. JanDingalso das sind die erwarteten deadlines von prozessen
  186. JanDingoder irgendsowas. halt in nanosekunden auflösung und son mist
  187. mastamindaha... was ist eine deadline für einen prozess?
  188. JanDingvielleicht lasse ich das auch mit heap, weil ich die gar nicht so direkt berechnen kann
  189. JanDingin echtzeitsystemen müssen bestimmte aufgaben bis zu einem bestimmten zeitpunkt erledigt sein ("der airbag muss sich in den nächsten 10 mikrosekunden öffnen")
  190. mastamindihr habt echtzeit in tyndur?
  191. JanDingdas wäre dann die deadline
  192. JanDingne, ich popel an meinem eigenen mist rum.
  193. mastamindok
  194. 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
  195. mastamindnaja. echtzeit ist sowieso unmöglich.
  196. 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
  197. mastamindman kann nur halt das beste probieren.
  198. SHyx0rmZo
  199. SHyx0rmZm
  200. SHyx0rmZg