#lost · 2012-01-30

145 Nachrichten · Seite 1 von 1 · Original-CSV herunterladen

  1. taljethTut er das?
  2. taljethDer fängt doch einfach nach jedem Interrupt neu an zu zählen?
  3. Svenskanormal schon
  4. DesLdann muss ich die sed funktionalität wohl iwie nachbauen -.-
  5. kevinMoin
  6. DesLmoin
  7. DerHartmutMoin
  8. DesLmoin
  9. kevinMoin DesL
  10. kevinUnd DerHartmut
  11. Threadcorehi
  12. bluecodemoin
  13. maxMoin
  14. DerHartmutHier ist aber auch Montag oder?
  15. DesLmoin
  16. Svenskaebenfalls
  17. bluecodemoin
  18. Flurinoxhi
  19. Flurinoxgibts ein tool, das mir assemblerbefehle pipeline-optimiert anordnet?
  20. XanClicErst zu C dekompilieren und dann mit gcc kompilieren :-P
  21. bluecodeFlurinox: ist es auf dem Level nicht eigentlich zu spät für sowas?
  22. Flurinoxbluecode: ne nicht für mich ;)
  23. Flurinoxich schreib immernoch ein wenig an meiner md5 implementierung mit SSE Registern (und das deswegen in pure assembler)^^ und damit ich mein code nicht unleserlich mache, wollte ich pipelining eig lieber von einem tool erledigen lassen ;)
  24. Svenskamachs mal in c und gib dem gcc mit, er soll SSE benutzen ^^
  25. Flurinoxich kann mir nicht vorstellen, dass der gcc SSE benutzen kann^^
  26. Svenskakann er.
  27. XanClicÖh, doch?
  28. Svenskader kann alles
  29. Flurinoxnaja und woher soll er wissen, wie er SSE benutzen soll?
  30. Svenska-march, -mtune
  31. XanClicHast du dir mal angeguckt, was der aus einer Matrizenmultiplikation mit zwei for-Schleifen macht?
  32. XanClicOder aus einem naiven byteweisen memcpy?
  33. Flurinoxhm ne^^
  34. XanClicTja ;-)
  35. Flurinoxdu meinst, er kann in einem funktionsaufruf dann wirklich einfach 4 md5 hashes berechnen?^^
  36. XanClicEher nicht, aber du solltest überprüfen, ob du wirklich besser bist als mit -O3 kompilierter C-Code *g*
  37. Flurinoxnaja der sinn von SSE ist doch, dass ich 4 berechnungen parallel ausführen kann^^
  38. XanClicWenn ich versuche, Dinge mit SSE zu optimieren, bei denen ich denke „Boah, das wird super“, ist es im Allgemeinen doch langsamer als das, was gcc macht
  39. taljethDas kenne ich irgendwoher...
  40. taljethAber eher allgemein auf Assemblercode bezogen
  41. Flurinoxnaja im gegensatz zum vc++ mit -O3 hab ich mit SSE ein speedup von ca. 3x hinbekommen^^
  42. Flurinoxweil der algorithmus nicht schwer ist und ich halt 4 berechnungen gleichzeitig machen kann
  43. XanClicNa gut, mehrere Berechnungen gleichzeitig ausführen, probier ich selten aus, eher mehrere Felder bei einer Berechnung gleichzeitig durchnehmen
  44. bluecodewie wäre es mit inline-asm, gcc kann möglicherweise da trotzdem was tun
  45. bluecodeachso, oder noch besser: intrinsics/builtins, falls es die gibt
  46. XanClicEhrlich? :-/
  47. XanClicIntrinsics waren immer so ziemlich am langsamsten
  48. XanClicLangsamer als externer Assemblercode, als Inline-Assembly und C-Code
  49. Flurinoxbtw kann man am md5 algo (http://de.wikipedia.org/wiki/Message-Digest_Algorithm_5#Pseudocode) eig schleifen wegoptimieren?
  50. Flurinoxes gibt da einen md5 berechner, der ca. 8x so viel schafft wie meins, aber halt einschränkungen hat wie zB max. 16 byte datenlänge
  51. Flurinoxaber ich denke, wegen dem leftrotate kann man wohl nichts wegoptimieren oder?
  52. bluecodeXanClic: ernsthaft? Ich hätte vermutet, dass es dem Compiler besser erlaubt das ganze schedulen (vorausgesetzt man kann die SSE intrinsics gut kombinieren)
  53. Flurinoxich bevorzuge auch lieber nasm ;)
  54. XanClicbluecode: Dachte ich auch… Aber der speichert die Zwischenergebnisse nicht mal in Registern
  55. XanClicSpeichert also alles im Speicher und lädt es gleich wieder
  56. Flurinoxkann ich mir nicht vorstellen ;)
  57. XanClicIst aber so :-/
  58. bluecodeich bin mir jetzt nicht sicher ob ich dich richtig verstanden habe: Wenn man instrinsics verwendet speicher er alles im RAM zwischen und nicht in Registern?
  59. Flurinoxnaja mit instrinsic benutzt man dioch befehle mit registern, da kann man doch nix im ram zwischenspeichern ;)
  60. XanClicSo war es zumindest, als ich zum letzten Mal nachgesehen hab
  61. XanClicÄh, ne?
  62. XanClicMan hat Variablen des Typs __xmm128 oder so
  63. Flurinoxah^^
  64. Flurinoxhm hab die noch nie verwendet^^
  65. bluecodedas klingt aber echt shice
  66. Svenskawie kriege ich raus, wieviele bits in einem byte gesetzt sind, ohne jedes bit einzeln angucken zu müssen?
  67. Svenskagibt's da nen trick?
  68. Flurinoxpopulation count befehl ;)
  69. Flurinoxkp aber welcher cpu es den gibt
  70. FlurinoxPOPCNT .. SSE4.x
  71. Flurinoxhm aber da steht, die haben ein eigenes flag in cpuid ;) also nicht direkt sse4
  72. bluecodehttp://graphics.stanford.edu/~seander/bithacks.html#CountBitsSetNaive + folgende sections
  73. Flurinoxeine lookup table ist natürlich auch gut ;)
  74. bluecodeoder auch http://gurmeet.net/puzzles/fast-bit-counting-routines/
  75. bluecodeletzteres hat unten ein performancevergleich
  76. bluecodelaut wikipedia funktioniert das gcc builtin __builtin_popcount auch auf Proz ohne SSE4
  77. Svenskader zählt gesetzte bits auf 32-bit-words?
  78. bluecodeinsofern würde ich das nehmen, die haben sich sicherlich schon die performance gemssen
  79. bluecodedas gibts in drei varianten, für unsigned int/long/longlong
  80. DesLmoin
  81. Jiddermoin
  82. Svenska"undefined reference to `__popcountsi2'
  83. Svenskamääh. jetzt brauch ich die libgcc auch noch...
  84. Jiddernur um bits zu zählen :/
  85. Svenskaja.
  86. Svenskawie linkt man die dazu? ^^
  87. Jidder-lgcc
  88. Svenskaals parameter für "ld" ?
  89. Jidderjo
  90. Svenska"ld: cannot find -lgcc" -.-
  91. Jidderist das ein crosscompiler?
  92. Svenskanö
  93. Svenska"gcc -m32", glaube das ist nicht cross
  94. Jidderhm dann noch -L`gcc -m32 -print-libgcc-path`
  95. Jidderhm dann noch -L`gcc -m32 -print-libgcc-filename`
  96. Jidderoder -l`gcc -m32 -print-libgcc-filename`
  97. Svenskahmm
  98. Svenskageht irgendwie nicht so richtig
  99. Jidderhm keine ahnung
  100. Jidderwenn du die lösung hast, schreibs bitte ins wiki. taljeth ist der einzige der das weiß
  101. Jidderder monopolisiert sein wissen^^
  102. Svenskaalso "gcc -m32 -print-libgcc-file-name" wirft den namen einer .a aus
  103. Jidderso sollte es sein
  104. Svenska$ gcc -m32 -print-libgcc-file-name
  105. Svenska/usr/lib/gcc/x86_64-linux-gnu/4.6/libgcc.a
  106. Svenskasieht nach ner 64-bit-version aus?
  107. Jidderjo
  108. Jiddermusst dein 32-bit paket installieren
  109. Jidderweiß nicht wie das heißt
  110. Jiddergibts aber
  111. Jidder32-bit library paket
  112. Svenskaia32-libs-dev
  113. Jidderdas kanns sein
  114. Svenskabringt aber nix
  115. Svenskaich lass das erstmal
  116. Jiddergute idee
  117. Svenskaso, dauert im qemu zwar eine sekunde, aber zählt die bits
  118. taljethHm.. Ist dass deren Ernst, dass es in Firefox kein Suchen&Ersetzen in Eingabefeldern gibt? Gab es das noch nie oder ist das irgendwann verschwunden?
  119. Jidderwofür zählst du denn bits?
  120. taljeth*das
  121. Svenskameine pmm-bitmap ^^
  122. Svenskaich hab zwei funktionen, die da zZt ganz naiv alle bits durchgehen ... einmal das alloc, einmal das check_free
  123. Jidderhm ich glaube nicht, dass dir popcount viel bringt
  124. Jidderalso weil man ja entweder an zusammenhängenden bits interessiert ist
  125. Svenskadann brauch ich aber pro eintrag in der bitmap nur einmal nachgucken - und nicht 32x
  126. Jidderoder aber trotzdem eine schleife braucht
  127. Svenskafürs check_free reicht die gesamtsumme
  128. Jiddercheck_free prüft ob n pages frei sind?
  129. Svenskanö, gibt zurück, wieviele frei sind ^^
  130. Jidderdie funktion braucht man vermutlich nicht so oft^
  131. Svenskastimmt
  132. Svenskaaber mich würds halt interessieren ^^
  133. Jidderund ein counter tuts auch ^^
  134. taljethAuf 0 prüfen ist einfach, und wenn halb besetzt ist, lohnt sich das durchschauen, weil man ja einen Treffer findet
  135. taljethWieviel frei ist, merkt man sich in einem int ;-)
  136. taljethSo für das ganze System
  137. taljethOder size_t vielleicht besser
  138. Svenskaspäter
  139. Svenskavorerst ist es mir wichtig, dass die summe der freien pages auch so viel ist, wie als frei markiert sind ^^
  140. Svenska159+765 pages vorhanden, 35+1+1 pages belegt = 887 pages frei
  141. Svenskapasst :-)
  142. Svenskamein kernel braucht jetzt schon 140 KB statischen RAM - davon 128 KB bitmap
  143. Jiddernice
  144. Jidderbald kannste mit den großen mitspielen
  145. Jidderansonsten bitmap nicht statisch machen^^