#lost · 2012-01-31

359 Nachrichten · Seite 2 von 2 · Original-CSV herunterladen

  1. DerHartmutArbeiten
  2. kevinPhysisch in einem Confcall anwesend sein. Oder so.
  3. Svenskaaha.
  4. bluecodejaha!
  5. Svenskajust det
  6. Svenskawer langeweile hat, kann sich das angucken: http://svtplay.se/t/102966/sa_ska_det_lata
  7. Svenskasehr schöne musiksendung
  8. kevinDu har en för gammal version av Flash Player (und abgesehen davon ist im Büro eh auf stumm geschaltet ;-))
  9. Flurinoxerste erfolgserlebnisse ;)
  10. Flurinoxein paar neuanordnungen klappen ;)
  11. kevinUnd wird es auch schneller?
  12. Flurinoxnaja ich hab nur eine minimale test.asm durchlaufen lassen ;) die will ich jetzt nicht unbedingt auf performance überprüfen lassen ;)
  13. XanClicNiom
  14. kevininMo
  15. kevin(Bei Little Endian gehe ich mit)
  16. XanClicFür mich sieht das eher nach Mixed Endian aus *g*
  17. kevinZwei Ziffern sind ein Byte, weiß doch jeder *g*
  18. XanClicEin Oktett vielleicht ;-)
  19. kevinAber Middle Endian ist auch toll, also meinetwegen
  20. Flurinoxok damn^^
  21. Flurinoxanscheinend ist die CPU doch nicht so schlecht ;) zumindest bei so ganz kleinen beispielen
  22. kevinKein Unterschied messbar?
  23. Flurinoxnicht wirklich ;)
  24. kevinImmerhin keine Verschlechterung ;-)
  25. Flurinoxmein erzeugter code ist zwar konstant bei jedem messdurchgang besser, aber nur so zw 0.05 und 0.5% ;)
  26. kevinJetzt musst du das nur wiederholt anwenden ;-)
  27. Flurinoxich muss eher den richtigen testcase finden ;)
  28. kevinAuch eine Möglichkeit *g*
  29. Flurinoxlol, jetzt ist es sogar langsamer ;)
  30. kevinDann kannst du aufhören, das erwartete Ergebnis ist erreicht ;-)
  31. Flurinoxerst noch den praxistest^^
  32. Flurinoxnur 5% der asm befehle kennen, aber trotzdem 3% langsamer sein, ist nicht schlecht^^
  33. bluecodebasierend auf was ordnest du denn um?
  34. Flurinoxdie befehle ;)
  35. bluecodeähm ja... ich meine basierend auf welcher Einsicht über die Pipeline. Ich mein du versuchst die Ordnung der Befehle zu optimieren, aber was genau sieht dein Algorithmus als optimal an?
  36. Flurinoxder algorithmus besteht aus ca. 10 zeilen *g*
  37. bluecodeja... aber... was... tut... er...
  38. Flurinoxhm wenn ich ehrlich bin ... derzeit mehr random :)
  39. bluecodeich stell mir folgendes prinzipiell vor: Man nimmt den Code, baut einenen Abhängigkeitsgraphen (Knoten pro Befehl, dann Kanten für ein Befehl ist vom anderen abhängig), das ist dann ein DAG (d.h. man kann ihn so anordnen, dass alle kanten nach rechts zeigen). Die ursprüngliche anordnung, ist dann eine bei der alle kanten nach rechts zeigen und keine Knoten übereinder sind. Jetzt kann man natürlich weitere solche Reihenfolgen machen. Die
  40. bluecodeFrage ist wie wähle ich jetzt eine die besser für die Pipeline bzw. Ausführungsgeschwindigkeit ist.
  41. SvenskaFlurinox: also wenn du nur 5% der befehle kennst und es die richtigen sind, dann ist das doch egal ^^
  42. Svenskabluecode: ich würde die abhängigkeiten als fließtext aufschreiben und das parsen meinem hirn überlassen ^^
  43. Flurinoxbluecode: das mit den abhängigkeiten funktioniert prinzipiell schon, das eigentlich interessante ist halt jetzt, daraus eine bessere anordnung zu finden, die ressourcenzugriffe verteilt ;)
  44. bluecodewie gesagt
  45. XanClic„Lawlers Algorithmus: Lege zunächst fest, welcher Job als letzter ausgeführt wird. Wähle dazu unter allen Jobs, die keinen Nachfolger haben, einen, dessen Verzugskosten für den betreffenden Zeitpunkt minimal sind. Für die verbleibenden Jobs verfahre entsprechend.“ – um mal meine Vorlesungsaufzeichnungen sinnfrei in den Raum zu werfen
  46. XanClicMan müsste dann halt die Verzugskosten so definieren, dass sie umso höher sind, je näher zwei voneinander abhängige Befehle stehen
  47. Flurinoxnaja ich geh davon aus, dass jeder befehl gleichlang braucht ;)
  48. Flurinoxhm
  49. XanClicDann musst du ja keine Umordnung vornehmen, wenn das so wäre
  50. bluecodedoch klar, XanClic
  51. XanClicWenn jeder Befehl in jedem Fall gleich lang braucht?
  52. bluecodenicht "in jedem Fall" sondern "solange er unabhängig ausgeführt werden kann"
  53. bluecodebzw. sobald er ausgeführt werden kann
  54. XanClicTjo, und wenn er nicht unabhängig ausgeführt werden kann, greift genau diese Verzugskostenfunktion
  55. XanClicIndem sie von 0 verschieden wird
  56. bluecodemöglich, ich hab nur argumentiert, dass man trotzdem was tun muss, selbst wenn jeder Befehl gleich lang braucht
  57. Flurinoxich glaub ich bau erstmal einen algo, der mir den ungünstigsten code erzeugt^^ da seh ich mehr erfolgschancen
  58. bluecodekannst auch einen bauen der alles druchprobiert ;-)
  59. Svenskabesser noch: baue einen, der md5 umkehrt ;-)
  60. DesLmoin
  61. Flurinoxmit so ner simplen kostenfunktion sieht der erzeugte code nicht schlecht aus
  62. Flurinoxnur versteh ich nicht, wieso er im praxistest langsamer ist^^
  63. bluecodeist der Assemblerausgangscode eigentlich selbstgeschrieben?
  64. Flurinoxja
  65. bluecodedann ist es wirklich verwunderlich *g*
  66. Flurinoxnaja ich hab aber schon fast 2 ganze tage den code per hand optimiert ;)
  67. Flurinoxaber eig dachte ich, dass die makros doch noch ein wenig kaputtmachen
  68. DesLgnar -.- will einen brief an götz alsmann schreiben, der hier in münster wohnt. nicht das ich einfach mal bei seinem büro oder so vorbeifahren könnte um das einzuwerfen, nein ich muss das nach bochum senden - IMHO sinnlos
  69. bluecodekannst ja zum Spaß wie gesagt mal alle kombinationen testen
  70. Flurinoxbluecode: alle kombinationen?
  71. bluecodealle kombinationen!
  72. XanClic*g*
  73. Flurinoxder code hat ca. 900 assemblerzeilen *g*
  74. XanClicTry _all_ the combinations? *g*
  75. bluecodehm, kannst ja mal zählen wieviele es gibt
  76. bluecodewürd mich eigentlich auch schon interessieren
  77. bluecode*schon auch
  78. Flurinoxhehe ;)
  79. Flurinoxhm .. ein "combinations = combinations*possibleCmds.size();" müsste ausreichen oder?
  80. bluecodewahrscheinlich sind das zu viele
  81. bluecodehm, wobei unklar
  82. bluecodedafür müsste man wohl wissen über was genau du da iterierst und was possibleCmds ist
  83. Flurinoxjo stimmt
  84. FlurinoxpossibleCmds ist ein vektor mit allen befehlen, die er nehmen kann
  85. Flurinoxd.h. die keine abhängigkeiten mehr haben
  86. Flurinoxhm ja ich kann damit nebenbei nur berechnen, wieviele möglichkeiten er hatte, als er diesen pfad genommen hat
  87. bluecodejo genau das dachte ich mir dann auch
  88. Flurinoxwenn er irgwo am anfang einen anderen befehl ausgewählt hätte, wärs vermutlich anders gekommen
  89. bluecodegenau
  90. Flurinoxein 10 zeilen block hatte dann schon ca 390000 möglichkeiten ;)
  91. bluecodedas dürften nur 1-2 Abhängigkeiten dann sein?
  92. bluecodeinteressant
  93. Flurinoxhm bei jedem befehl zw. 3 und 4 mögliche nachfolgerbefehle, das dürfte hinkommen
  94. Flurinoxaktuell so: http://pastebin.com/u6D62ZsS
  95. Flurinoxund so eine neuanordnung gibt auf meiner CPU so gut wie keinen performancevorteil ;) hät ich jetzt nicht die neueste CPU, wäre das Projekt erfolgreicher^^
  96. bluecode*lol*
  97. bluecodekönnte man statt die Schleife zu unrollen sie auch interleaven (auf verschiedenen registern natürlich)?
  98. bluecodealso 2 durchläufe zB interleaven
  99. Flurinoxnaja ich unrolle und interleave ja nix, ich ordne nur neu an ;)
  100. bluecodeich meine für das ursprüngliche md5-Projekt ;-)
  101. bluecodesofern es noch unbenutzte Register gibt
  102. Flurinoxproblem: bei jedem loop werden die werte des vorherigen gebraucht ;)
  103. bluecodevon anfang an?
  104. Flurinoxder zweite durchlauf benötigt berechnung des ersten, usw ...
  105. bluecodeschon klar, aber wenn das erst in der mitte der schleife ist könnte man ja trotzdem was tun
  106. Flurinoxhttp://de.wikipedia.org/wiki/Message-Digest_Algorithm_5#Pseudocode
  107. Flurinoxwird leider am anfang schon gebraucht
  108. bluecodeich will doch keinen Code lesen ;-)
  109. Flurinoxpseudo code ;)
  110. bluecodewollt doch nur einen Vorschlag machen und ohne eigenen Aufwand wissen ob das tut *g*
  111. Flurinoxich hab mir eh die mühe gemacht, dass bei jedem schleifendurchlauf den variablen andere register zugeordnet werden, damit ich nix umherkopieren muss ;)
  112. Flurinoxhehe *g*
  113. tickhi
  114. tickmit meinem kernel geht gerade was komisches ab
  115. stultushi
  116. stultuserzähl ^^
  117. tickwenn ich eine funktionsheadder einbinde crashen alle Ring 3 prozesse wegen eines Page fault. Das komische daran ist das noch keine der funktionen und definitionen der headder aufgerufen werden
  118. tickwenn ich die weglasse passt alles super
  119. stultusHeader -> nur Prototypen?
  120. Svenskawird dein kernel größer und du kopierst plötzlich nicht mehr den ganzen kernel umher?
  121. tickdas kernel wird größer aber was soll ich bitte umher kopieren? das kernel wird an 0x00100000 geladen und ageführt. Der speicher wir richtig reserviert und am paging hat sich auch nix verändert
  122. ticktrützdem kommt ein pagefault mit errorcode 0x4
  123. Svenskaevtl mappst du jetzt nicht mehr alles?
  124. Svenskaoder der relevante code liegt in einer anderen page mit falschen permissions?
  125. tickder kernelspeicher ist von der adresse 0x0 bis kernel end (konstante vom linkscript)
  126. tickgemappt
  127. Svenskahm, kA
  128. tickalles andere ist als 0 gekenzeichnet
  129. tickda wäre der errorcode anderst
  130. tickan der Adresse wo der crash statt findet habe ich ein jmp $
  131. tickalso an dem liegts nicht
  132. tickdas ist mir ein mysterium
  133. tickkeiner ne idee?
  134. stultusso direkt nicht.
  135. stultusso richtig sinn ergeben tut das halt nicht, binary ändert sich, aber wenn weiterhin alles gemappt ist und symbole passen...
  136. tickeben
  137. tickdeshalb frage ich ja
  138. stultuswenn du jetzt natürlich deine ring3-prozesse von irgendwo anders lädst und da alte Adressen drinstehn...
  139. stultusaber make clean fixt sowas ja
  140. tickfehler gefunden
  141. tickich sollte meine init outputs besser durchlesen
  142. stultuswas wars?
  143. tickdas aus zu führende modul liegt jetzt 4kb weiter hinten (multiboot modul) und ich habe versehentlich immer den aufruf an der alten adresse
  144. Svenska:-)
  145. ticksupi jetzt hape ich eichfach festgelegt das alle programme an der VA. 0x00400000 geladen werden paging ein wenig geändert und jetzt geht alles wieder!
  146. tickdann wollen wir mal das shared memory einweihen
  147. tickciao
  148. Flurinoxok, befehle neu anordnen bringt nix ;)
  149. stultusFalsche Architektur ;)
  150. stultusDa fällt mir ein, den kram zu delayslots sollt ich mir nochmal ansehn. montag klausur und so :(
  151. taljethWas für eine Architektur?
  152. taljethIch kenne Delayslots nur so, dass es halt bei jedem Branch genau einen gibt
  153. Jiddermoin
  154. stultusmips
  155. stultusinsofern wirds auch nur einer sein, aber wie man den richtig füllen kann sollte man halt wissen *g*
  156. stultusmoin Jidder
  157. Jiddermit lecker marzipan
  158. Jidderoder schnaps
  159. Jidderdelay-slot-pralinen