#lost · 2012-01-30
145 Nachrichten · Seite 1 von 1 · Original-CSV herunterladen
- taljethTut er das?
- taljethDer fängt doch einfach nach jedem Interrupt neu an zu zählen?
- Svenskanormal schon
- DesLdann muss ich die sed funktionalität wohl iwie nachbauen -.-
- kevinMoin
- DesLmoin
- DerHartmutMoin
- DesLmoin
- kevinMoin DesL
- kevinUnd DerHartmut
- Threadcorehi
- bluecodemoin
- maxMoin
- DerHartmutHier ist aber auch Montag oder?
- DesLmoin
- Svenskaebenfalls
- bluecodemoin
- Flurinoxhi
- Flurinoxgibts ein tool, das mir assemblerbefehle pipeline-optimiert anordnet?
- XanClicErst zu C dekompilieren und dann mit gcc kompilieren :-P
- bluecodeFlurinox: ist es auf dem Level nicht eigentlich zu spät für sowas?
- Flurinoxbluecode: ne nicht für mich ;)
- 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 ;)
- Svenskamachs mal in c und gib dem gcc mit, er soll SSE benutzen ^^
- Flurinoxich kann mir nicht vorstellen, dass der gcc SSE benutzen kann^^
- Svenskakann er.
- XanClicÖh, doch?
- Svenskader kann alles
- Flurinoxnaja und woher soll er wissen, wie er SSE benutzen soll?
- Svenska-march, -mtune
- XanClicHast du dir mal angeguckt, was der aus einer Matrizenmultiplikation mit zwei for-Schleifen macht?
- XanClicOder aus einem naiven byteweisen memcpy?
- Flurinoxhm ne^^
- XanClicTja ;-)
- Flurinoxdu meinst, er kann in einem funktionsaufruf dann wirklich einfach 4 md5 hashes berechnen?^^
- XanClicEher nicht, aber du solltest überprüfen, ob du wirklich besser bist als mit -O3 kompilierter C-Code *g*
- Flurinoxnaja der sinn von SSE ist doch, dass ich 4 berechnungen parallel ausführen kann^^
- 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
- taljethDas kenne ich irgendwoher...
- taljethAber eher allgemein auf Assemblercode bezogen
- Flurinoxnaja im gegensatz zum vc++ mit -O3 hab ich mit SSE ein speedup von ca. 3x hinbekommen^^
- Flurinoxweil der algorithmus nicht schwer ist und ich halt 4 berechnungen gleichzeitig machen kann
- XanClicNa gut, mehrere Berechnungen gleichzeitig ausführen, probier ich selten aus, eher mehrere Felder bei einer Berechnung gleichzeitig durchnehmen
- bluecodewie wäre es mit inline-asm, gcc kann möglicherweise da trotzdem was tun
- bluecodeachso, oder noch besser: intrinsics/builtins, falls es die gibt
- XanClicEhrlich? :-/
- XanClicIntrinsics waren immer so ziemlich am langsamsten
- XanClicLangsamer als externer Assemblercode, als Inline-Assembly und C-Code
- Flurinoxbtw kann man am md5 algo (http://de.wikipedia.org/wiki/Message-Digest_Algorithm_5#Pseudocode) eig schleifen wegoptimieren?
- 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
- Flurinoxaber ich denke, wegen dem leftrotate kann man wohl nichts wegoptimieren oder?
- bluecodeXanClic: ernsthaft? Ich hätte vermutet, dass es dem Compiler besser erlaubt das ganze schedulen (vorausgesetzt man kann die SSE intrinsics gut kombinieren)
- Flurinoxich bevorzuge auch lieber nasm ;)
- XanClicbluecode: Dachte ich auch… Aber der speichert die Zwischenergebnisse nicht mal in Registern
- XanClicSpeichert also alles im Speicher und lädt es gleich wieder
- Flurinoxkann ich mir nicht vorstellen ;)
- XanClicIst aber so :-/
- 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?
- Flurinoxnaja mit instrinsic benutzt man dioch befehle mit registern, da kann man doch nix im ram zwischenspeichern ;)
- XanClicSo war es zumindest, als ich zum letzten Mal nachgesehen hab
- XanClicÄh, ne?
- XanClicMan hat Variablen des Typs __xmm128 oder so
- Flurinoxah^^
- Flurinoxhm hab die noch nie verwendet^^
- bluecodedas klingt aber echt shice
- Svenskawie kriege ich raus, wieviele bits in einem byte gesetzt sind, ohne jedes bit einzeln angucken zu müssen?
- Svenskagibt's da nen trick?
- Flurinoxpopulation count befehl ;)
- Flurinoxkp aber welcher cpu es den gibt
- FlurinoxPOPCNT .. SSE4.x
- Flurinoxhm aber da steht, die haben ein eigenes flag in cpuid ;) also nicht direkt sse4
- bluecodehttp://graphics.stanford.edu/~seander/bithacks.html#CountBitsSetNaive + folgende sections
- Flurinoxeine lookup table ist natürlich auch gut ;)
- bluecodeoder auch http://gurmeet.net/puzzles/fast-bit-counting-routines/
- bluecodeletzteres hat unten ein performancevergleich
- bluecodelaut wikipedia funktioniert das gcc builtin __builtin_popcount auch auf Proz ohne SSE4
- Svenskader zählt gesetzte bits auf 32-bit-words?
- bluecodeinsofern würde ich das nehmen, die haben sich sicherlich schon die performance gemssen
- bluecodedas gibts in drei varianten, für unsigned int/long/longlong
- DesLmoin
- Jiddermoin
- Svenska"undefined reference to `__popcountsi2'
- Svenskamääh. jetzt brauch ich die libgcc auch noch...
- Jiddernur um bits zu zählen :/
- Svenskaja.
- Svenskawie linkt man die dazu? ^^
- Jidder-lgcc
- Svenskaals parameter für "ld" ?
- Jidderjo
- Svenska"ld: cannot find -lgcc" -.-
- Jidderist das ein crosscompiler?
- Svenskanö
- Svenska"gcc -m32", glaube das ist nicht cross
- Jidderhm dann noch -L`gcc -m32 -print-libgcc-path`
- Jidderhm dann noch -L`gcc -m32 -print-libgcc-filename`
- Jidderoder -l`gcc -m32 -print-libgcc-filename`
- Svenskahmm
- Svenskageht irgendwie nicht so richtig
- Jidderhm keine ahnung
- Jidderwenn du die lösung hast, schreibs bitte ins wiki. taljeth ist der einzige der das weiß
- Jidderder monopolisiert sein wissen^^
- Svenskaalso "gcc -m32 -print-libgcc-file-name" wirft den namen einer .a aus
- Jidderso sollte es sein
- Svenska$ gcc -m32 -print-libgcc-file-name
- Svenska/usr/lib/gcc/x86_64-linux-gnu/4.6/libgcc.a
- Svenskasieht nach ner 64-bit-version aus?
- Jidderjo
- Jiddermusst dein 32-bit paket installieren
- Jidderweiß nicht wie das heißt
- Jiddergibts aber
- Jidder32-bit library paket
- Svenskaia32-libs-dev
- Jidderdas kanns sein
- Svenskabringt aber nix
- Svenskaich lass das erstmal
- Jiddergute idee
- Svenskaso, dauert im qemu zwar eine sekunde, aber zählt die bits
- 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?
- Jidderwofür zählst du denn bits?
- taljeth*das
- Svenskameine pmm-bitmap ^^
- Svenskaich hab zwei funktionen, die da zZt ganz naiv alle bits durchgehen ... einmal das alloc, einmal das check_free
- Jidderhm ich glaube nicht, dass dir popcount viel bringt
- Jidderalso weil man ja entweder an zusammenhängenden bits interessiert ist
- Svenskadann brauch ich aber pro eintrag in der bitmap nur einmal nachgucken - und nicht 32x
- Jidderoder aber trotzdem eine schleife braucht
- Svenskafürs check_free reicht die gesamtsumme
- Jiddercheck_free prüft ob n pages frei sind?
- Svenskanö, gibt zurück, wieviele frei sind ^^
- Jidderdie funktion braucht man vermutlich nicht so oft^
- Svenskastimmt
- Svenskaaber mich würds halt interessieren ^^
- Jidderund ein counter tuts auch ^^
- taljethAuf 0 prüfen ist einfach, und wenn halb besetzt ist, lohnt sich das durchschauen, weil man ja einen Treffer findet
- taljethWieviel frei ist, merkt man sich in einem int ;-)
- taljethSo für das ganze System
- taljethOder size_t vielleicht besser
- Svenskaspäter
- Svenskavorerst ist es mir wichtig, dass die summe der freien pages auch so viel ist, wie als frei markiert sind ^^
- Svenska159+765 pages vorhanden, 35+1+1 pages belegt = 887 pages frei
- Svenskapasst :-)
- Svenskamein kernel braucht jetzt schon 140 KB statischen RAM - davon 128 KB bitmap
- Jiddernice
- Jidderbald kannste mit den großen mitspielen
- Jidderansonsten bitmap nicht statisch machen^^