#lost · 2012-01-31
359 Nachrichten · Seite 1 von 2 · Original-CSV herunterladen
- DerHartmutMorgen
- kevinMoin
- DerHartmutMoin kevin
- ThreadcoreHi
- ThreadcoreKalt isses hier
- DerHartmutSame here
- Threadcorehatten bis jetzt einmal (!) ein wenig schnee und heute hats wieder schnee, aber es ist sau kalt
- Threadcorehaben fast nen schneefreien winter
- ph3-der-loewejoar. leider.
- ph3-der-loewewollte Heidi an sich nen Schneetiger bauen.
- Threadcoreweisste wo heidi in der schweiz wohnt ;P
- ph3-der-loeweHeidi wohnt in der DDR.
- ph3-der-loeweUnweit von Leipzig und Berlin.
- Threadcoreist das mädchen etwa ausgewandert ?
- DerHartmutReh
- kevinKrónhjörtur?
- bluecodemoin
- Flurinoxmoin ;)
- ph3-der-loewe:)
- Flurinoxich hab jetzt angefangen, meinen eigenen pipeline optimierer zu schreiben^^ ;)
- bluecodeund was soll der tun?
- bluecodebzw. "wie"
- Flurinoxdie befehle einfach neu anordnen ;)
- Flurinoxich weiß, klingt nach vielen bugs^^ aber ich muss erstmal testen ob das so funktioniert wie ich mir das vorstelle ;)
- bluecodeich frag mich wieviel das bringt... cpus sind ja schon out-of-order
- bluecodesoll heißen innerhalb eines gewissen Fensters macht die CPU genau was du auch machen willst
- Flurinoxnaja selbst als ich per hand mal einen befehl hin und her geschoben hab, hat es gewisse verbesserungen gegeben ;)
- ph3-der-loewebluecode: aber er kann es auf einem groesseren bereich machen.
- Flurinoxich will einfach mal testen, ob das hinhaut und wie viel es bringt ;)
- ph3-der-loewez.b. weiss der compiler mehr und kann befehle entsprechend ver wahrscheinlichkeit anordnen.
- ph3-der-loewesowas koennte er ggf. auch machen.
- ph3-der-loeweFlurinox: eben, wissenschaftlicher und lehrnansatz, von daher *daumen hoch*
- Flurinoxgenau ;) ich parse die asm befehle, und schedule sie neu ;)
- ph3-der-loeweFlurinox: bin daran interesiert. wenn du nen bissel was zum zeigen hast, einfach mal mich anpingen.
- ph3-der-loeweich interesiere mich zwar primaer fuer randgebiete des themas aber auf jeden fall spannenmd.
- ph3-der-loewez.b. das man wenn man mehre cores hat man verschiedene verzweigungen nen steuck weit parallelel laufen laest o.ae.
- bluecodeph3-der-loewe: die Frage ist halt ob er das auf einem größeren Beereich machen kann oder ob das nicht schon zu spät ist, wenn auf assemblercodeebene
- bluecodebtw. bei Compilern heißt der pass iirc peephole optimizer, kannst ja mal schauen was es dazu gibt
- ph3-der-loewebluecode: klar. ich vermute das man, wenn man es richtig gut will, man eine art pattern detection braucht die teilweise das compiliren reuckgaenig macht.
- ph3-der-loewealso con objekt code zu logichen ablaufen zureuckt fuert.
- ph3-der-loewez.b. aus einem if(){}else{} oder einem switch(){...} die einzelnen bloecke wieder raus hohlen und diese dann neu zusammen setzen.
- ph3-der-loeweetwa druch uptimierung der anzahl der spruenge nach wahrscheinlichkeit der moeglichen prozess zustaende.
- Flurinoxbluecode: hm da ich mit makros arbeite und deswegen keine jumps drin hab, denk ich, dass da vlt bisschen was geht ;)
- Flurinoxaber ich muss erstmal schaun, dass er mir nix kaputtordnet ;)
- ph3-der-loewejoar.
- ph3-der-loewewas man auch machen koennte wahre wenn man etwas hat wie:
- ph3-der-loeweret = syscall();
- ph3-der-loeweswitch (ret) { ... }
- ph3-der-loewedann koennte man das switch schon teilweise ausfueren bevor der syscall() zureuck kehrt.
- ph3-der-loeweum genau zu sein kann man alles das schon ausfueren was keine aenderung des prozess zustandes nach ausen hin bewierkt.
- Flurinoxwenn es keine änderungen bewirkt ... dann kann man die befehle doch gleich weglassen? ;)
- ph3-der-loewena, keine aenderung des prozess zustandes nach ausen hin.
- Flurinoxkann ein befehl noch was verändern, außer Operanden und Flags-Register?
- ph3-der-loeweja, memory und interrupts.
- ph3-der-loeweund call gates und so zeug.
- ph3-der-loewealle arten von traps.
- Flurinoxspeicherzugriffe sind mit Operanden abgedeckt
- kevinStack nicht
- Flurinoxdas ist zu lowlevel ;)
- kevinIch glaube, du musst "Befehl" genauer definieren
- Flurinoxhm ok .. stack ist ein guter punkt ... kommt zwar nicht in meinem code vor, aber ist trotzdem wichtig ;)
- kevinBeliebiger x86-Userspace-Befehl?
- Flurinoxjap ;)
- kevinDarf IOPL=3 sein? ;-)
- Flurinox*g*
- Flurinoxout/in befehle werde ich eh nicht neu anordnen => egal ;)
- kevinSind das dann sozusagen Barriers?
- kevinUnd Syscalls usw. auch?
- Flurinoxjop
- Flurinoxjeder befehl, den ich nicht eindeutig parsen kann, ist ein barrier ;) so will ich vermeiden, dass kaputter code generiert wird ;)
- kevinOk
- kevinUnd du parst Opcodes oder Assemblercode?
- Flurinoxassembler code
- Flurinoxpreprocessed assemblercode ;)
- kevinSprünge oder sowas nimmst du auch nicht mit ins Umordnen rein, oder?
- Flurinoxist aktuell nicht geplant, weil ich das nicht brauche ;)
- kevinWobei du da wahrscheinlich auf die Schnauze fliegen kannst, weil Sprungziele nicht so eindeutig markiert sind. Du könntest näherungsweise einfach mal annehmen, dass jedes Label ein Sprungziel ist, aber...
- Flurinoxich hab in dem code keinen einzigen sprung drin ;)
- kevinHello World? ;-)
- Flurinoxne, immernoch mein MD5 SSE Code ;)
- kevinDer hat keine Schleife?
- kevinAlso feste Eingabegröße?
- Flurinoxdoch, aber das for i = 0 to 63 hab ich unrolled ;)
- Flurinoxbzw es sind eigentlich 4 mal eine 16er schleife
- Flurinoxund mit makros kann man das recht einfach machen ;)
- kevinIst das eine gute Idee, 64 Durchläufe zu unrollen?
- kevinKommt mir arg viel vor
- Flurinoxdem visual c++ compiler ist es auch viel vorgekommen ;) dann hab ich es in 4 mal 16 aufgeteilt, damit ers unrolled, und schon hatte er 40% höhere performance ;)
- Flurinoxes gibt halt für i = 0 bis 15 , 16 bis 31, usw .. andere berechnungen
- kevinOkay, das ist dann wieder was anderes
- kevinUnd du testest mit warmem Cache, oder? ;-)
- Flurinoxder code wird derzeit ca. 5 millionen mal in der sekunde ausgeführt (auf die gleichen daten) => ich denke ja ;)
- kevinDann tut es wahrscheinlich weniger weh, mehr Cachelines für den Code zu brauchen
- kevinSolange dir der Cache noch ausreicht, um alles drin zu haben
- bluecodereh
- kevinWas vermutlich nicht mehr so ist, wenn du es mal in ein richtiges Programm einbaust
- Flurinoxso klein ist der cache ja auch nicht ;)
- kevinDer L1-Cache? Aber so groß auch wieder nicht...
- kevinAber eigentlich hab ich von Optimierung auf diesem Level eh keine Ahnung ;-)
- Flurinoxder code ist ca. 10 kb (zumindest die .obj), passt locker in L1 Code Cache ;)
- Flurinoxund die daten werden für jeden durchgang nur permutiert, nicht komplett neu und/oder woanders erstellt ;)
- kevinJa, aber der Code wird in praktischen Anwendungen nicht in einer Dauerschleife aufgerufen, sondern da ist noch anderer Code, der zwischendrin irgendwas macht ;-)
- kevinDu kannst natürlich auch realitätsferne Setups benchmarken, aber richtig nützlich ist das vermutlich nicht
- bluecodekevin: zu offsetof; Ich hab mich da gefragt, ob man als zweiten Parameter irgendwas skuriles angeben kann, sodass man es nicht einfach per Pointerarithmetik machen kann.
- kevinbluecode: Und was?
- bluecodeich hab keine Ahnung, kann man da wirklich nur einen identifier angeben?
- kevinMacht denn irgendwas anderes Sinn?
- Flurinoxkevin: in dem fall nicht ;) es ist eine dauerschleife, die alle möglichen md5 hashes berechnen soll ;) der einzige unterschied ist, ich komm nicht mal ansatzweise an die performance meines vorbildes hin ;)
- bluecodeim standard steht halt "member designator" und ich hab dazu sonst nichts gefunden
- bluecodeund was ist der Grund dafür, Flurinox?
- Flurinoxbluecode: brauch ich einen? :)
- bluecodenaja, es muss ja einen Grund dafür geben, dass anderer Code schneller ist?
- kevinWas macht der andere Code anders?
- bluecodevielleicht hätte ich die Frage so stellen sollen, jo *g*
- kevinManchmal muss man eben explizit sein ;-)
- Flurinoxich weiß nicht, was der code anders macht ;)
- Flurinoxich könnte mir vorstellen, dass er bhei md5 schleifen wegoptimieren kann, aber kp ob das geht, ob er das macht, und wie das gehen würde ;)
- bluecodedu hast keinen Sourcecode?
- kevinDu hast keinen Disassembler, vor allem?
- bluecodebzw. du weißt nicht Compiler + Compilereinstellungen
- kevinFrag PNoob, der gibt dir sicher gern einen
- bluecode(bei letzterem gibt es mehr als O3 btw)
- Flurinoxist clöosedsource, aber ich denk mal, disassembler == code ;) aber die ganzen sse befehle kann man nicht wirklich gut "nachvollziehen"
- kevinHat dann die nächste Version von Xantorix einen Passwort-Cracker mitgeliefert, falls man sein Login-Passwort vergisst? ;-)
- Flurinoxgenau ;)
- Svenskaso, afk, frühstücken. :-)
- bluecodeklingt gut
- Svenskadann prüfung
- bluecodeviel Erfolg
- bluecodewas wird geprüft?
- kevinViel Erfolg auch von mir
- Svenskadann prüfung
- Svenskaschwedisch :-)
- Svenskaoh, und mein zeugnis ist fertig ^^
- kevinWas studierst du nochmal?
- Svenskanix mehr :-)
- SvenskaIT/Mst
- kevinHm, was für eine Prüfung ist das dann? Einfach so ein Zertifikat oder so?
- Svenskaso, bin jetzt weg - sonst kein frühstück mehr
- Svenskaexakt
- Svenskadamit ich das "ich kann schwedisch" endlich mal schriftlich hab ...
- kevinHm, und aus dem IRC-Schwedisch-Kurs ist irgendwie noch nichts geworden, oder? ;-)
- kevinbluecode: Würdest du dich trauen, dich in eine Prüfung für ein "ich kann deutsch"-Zertifikation zu setzen? *g*
- Svenskakönnen wir ja noch machen
- kevinZertifikation. Tolles Wort. Ich sollte sowas auch nicht machen.
- bluecodenope, da würde ich ja riskieren meine Zertifikation durch Geburt zu verlieren ;-)
- kevinHuch, sowas hast du? Ich dachte, du kommst aus Bayern? ;-)
- bluecodeich nehm an es hilft jetzt nicht, wenn ich irgendwas von Schwaben sage oder? Die können schließlich auch kein Hochdeutsch *g*
- kevinRichtig ;-)
- ThreadcoreDann hät ich ja auch kein Zettel...
- ThreadcoreMist
- kevinThreadcore: Du bist Schweizer Bayer oder Schweizer Schwabe?
- DerHartmutMoirgn ma
- DerHartmutoaw
- DerHartmutMoin max
- maxJa, moin und so
- kevinMoin max
- Svenskaso, hälfte fertig
- kevinAch, das ist zweigeteilt?
- Svenskanaja, grammatik, hör- & leseverstehen und schreiben ist durch
- Svenskadie andern schreiben noch, ich soll in ner stunde wiederkommen für das mündliche ^^
- kevin*g*
- Svenskaist ja auch gleich nebenan
- kevinDas heißt, die anderen haben wohl eine andere Ausgangssituation ;-)
- Svenskaeigentlich nicht...
- Svenskaist recht einfach, aber die mündlichen dinge kommen dann halt nacheinander
- kevin"recht einfach" ist vermutlich subjektiv
- Svenskaeigentlich nicht... *g*
- Svenskaes sollen ja alle gut bestehen :-)
- kevinWozu dann überhaupt prüfen und nicht nur ein Zeugnis ausstellen? ;-)
- Svenskaformal-foo, glaub ich ;-)
- kevin*g*
- Svenskaerinner mich aber beim nächsten mal dran, mein wörterbuch mitzunehmen *g*
- Svenskadas hatte ich vergessen
- kevinKannst du deine Vokabeln nicht? ;-)
- Svenskadoch, aber man kann ja mal die rechtschreibung nachschlagen :-)
- kevinhehe
- bluecodeach Rechtschreibung wird überbewertet *g*
- Svenskaach verdammt, tatsächlich falsch geschrieben
- kevinWas hast du denn wie geschrieben?
- Svenskahittills mit einem t zuwenig
- kevinHm, wenn Wiktionary nicht lügt, ist das doch logisch mit zweien?
- Svenskaja... sah aber komisch aus, da hab ich dann eins gestrichen :)
- Flurinoxhm wenn man carry flags und so beachtet .. kann man gar nicht mehr so viel optimieren ;)
- kevinNa sowas aber auch ;-)
- Svenskadarum lässt man das auch den compiler machen :-)
- kevinDu kannst versuchen, wo sie gleich wieder überschrieben werden und deswegen egal sind
- Flurinoxhm ja, und dann rauslöschen aus den abhängigkeiten
- Flurinoxgut dass SSE operationen keine flags brauchen^^ und darum geht es ja ;)
- phillbmoin
- Svenskaniom
- kevinMoin phillb
- kevinSvenska: Du benutzt nicht zufällig zu viel Intel-Assembler? ;-)
- Svenska*g*
- Svenskaich versuche, mich von assembler fernzuhalten. aber intel ist mir trotzdem lieber als at&t
- kevinIch mein ja nur, weil du auch das moin falschrum schreibst
- Svenska:-)
- phillbUnd was machts ihr grad?
- Flurinox*g*
- Svenskalesen