#lost · 2013-04-25
317 Nachrichten · Seite 1 von 2 · Original-CSV herunterladen
- alexanderMorgen
- Guest531Mein Code wird schneller wenn ich dummy code einbaue.
- Guest531Der nie ausgefuehrt wird.
- Guest531sieht aus als wuerde er die Funktion inlinen ohne dummy code
- Guest531und das inlinen acht es dann langsamer.
- Guest531hm neh.
- Guest531kann gcc Code erkennen der merhfach verwendet wird
- Guest531und optimiert es dann besser?
- Guest531ich hab z.b in mehreren Funktioninen die gleiche if Bedingung
- Guest531if((a == foo) ||(b == bar))
- Guest531bei einigen wawere (a == foo) unnoetig.
- Guest531aber wenn ich (a == foo) bei den Funktionen wegnehme
- Guest531ist es 1/5 langsamer.
- Guest531und 1/5 sind 20 Mio. Berechnungen pro Sekunde
- Guest531ob 20 Mio. Berechnungen mehr pro Sekunde oder weniger ist ein ziemlich grosser Deal.
- alexanderWas genau bastelst du eigentlich Guest531?
- kevinGuest531: Alignment vielleicht?
- kevinOder Abhängigkeiten
- Guest531alexander: Einen Hardwareemulator.
- Guest531Da ist optimieren quasi unmoeglich :(
- Guest531Jede kleinste Aenderung am Sourcecode kann sich +- 20 Mio. auswirken
- DesLund was für ein hardwareemulator?
- alexanderUnd wieso brauchst du so extrem exzessive Optimierung?
- Guest531alexander: Weil das Ding Mio. Dinge pro Sekunde tun soll.
- alexanderMach doch mal ein /nick $NICK Guest531, das sieht gleich viel besser aus :-)
- Guest531Mit Handoptimierung bringt es jetzt 130 Mio. pro Sekunde.
- Guest531und ob du jetzt 130 Mio. oder 125 Mio. hast
- Guest531das ist schon ein riesen Unterschied.
- kevinBist du sicher, dass du den optimalen Ansatz zur Emulation benutzt?
- kevinWeil einen schlechten Ansatz im Detail zu optimieren ist halt eventuell nicht so sinnvoll
- Guest531Ich bin mir sicher, dass es nicht der optimalste Ansatz ist.
- Guest531schliesslich bin ich ein Noob.
- Guest531Aber da ich eine andere Architektur emuliere kann ich nicht einfach das Zeugs direkt auf der Hostcpu laufen lassen.
- Guest531daher Hardwareemulation.
- Guest531Ich koennte Instruktionen decodieren und cachen
- Guest531damit sie nicht neu decodiert werden wenn sie erneut ausgefuehrt werden
- Guest531etc. etc.
- Guest531man koennte noch viel machen.
- Guest531aber so viel Zeit will ich dann auch wieder nicht investieren.
- Guest531http://git.mroman.ch/?a=tree&p=13bitvm&h=ca8867b5cd1c1c8f413857ac7d27a2030fd9924d&hb=6f8adb5136e85cb150ae1a53e18434bd3aa94fa0
- Guest531Wenn ihr's unbedingt wissen wollt.
- kevinDas heißt, du willst nicht wirklich "Hardware" emulieren, sondern nur eine bestimmte CPU?
- kevinDas ist doch was völlig anderes?
- kevinHm, schlecht formuliert. Du willst Software in dem Ding ausführen, und nicht Hardware. So meinte ich das.
- Guest531CPU ist fuer mich auch Hardware
- Guest531und das Emuliert ja auch Festplatte und Graphikkarte
- kevinJa, deswegen habe ich ja neu formuliert ;-)
- Guest531aber nein.
- Guest531Es ist kein VHDL Simulator
- kevinDie Eingabedaten für den Emulator ist Software, nicht die Beschreibung der Hardware
- Guest531Nein.
- kevinSondern die Hardware steht fest
- Guest531Ja.
- kevinAlso mehr qemu als ein VHDL-Simulator
- Guest531Genau.
- kevinJetzt verstehe ich aber erst recht nicht mehr, wofür du Threads brauchst ;-)
- Guest531Nur dass QEMU einen Sinn hat und VM13 nicht ;)
- Guest531kevin: Das Analog zu PIT.
- kevinTimer kann man auch ohne Threads haben
- Guest531Vermutlich schon.
- Guest531bzw. sicher ja
- Guest531Linux hat timers.
- Guest531aber es gibt ja mehr als Timers was Interrupts ausloesen kann.
- Guest531I/O Ports z.b
- kevinAber die kommen aus der VM selbst
- Guest531kevin: Neh.
- Guest531Nicht alle.
- kevinAlso der IRQ wird dann im Prinzip direkt vom Gast ausgelöst
- kevinEs gibt auch welche, die von extern kommen, da hast du dann in der Regel eine Filedeskriptor, der lesbar wird, oder sowas
- Guest531Die Idee ist halt, dass jeder von aussen Interrupts forcieren kann.
- Guest531Du kannst z.b irgendwelche Hardware hinzufuegen
- Guest531ok, momentan zwar noch nicht.
- kevinAlso bei jedem Durchlauf den Befehl aus dem Speicher auslesen und einzeln interpretieren ist sicher der offensichtliche Ansatz
- kevinOffensichtlich korrekt und offensichtlich langsam ;-)
- kevinDie Frage ist, ob du mehr brauchst
- Guest531Neh.
- kevinWenn ja, kannst du anfangen, sowas wie qemu zu machen, d.h. den Code in nativen Code zu übersetzen
- Guest531130 MIPS sind genug.
- kevinAuf jeden Fall würde ich mir da keine große Sorgen um die Detailoptimierung machen
- kevinWenn es zu langsam wird, musst du den Ansatz wechseln, nicht irgendwo ein paar Prozent rauskitzeln
- Guest531kevin: Ja.
- Guest531Aber du kannst mit dem selben Ansatz 50 MIPS oder 130 MIPS haben.
- Guest531und wenn es mit einigermassen vertretbarem Aufwand auf 130 MIPS kitzelbar ist lohnt sich das trotzdem.
- kevinJa
- kevinWürde es sich nicht lohnen, die ganzen Instruktionen inline zu implementieren, dass du das call/ret loswirst?
- Guest531kevin: Ist eben tricky.
- kevinWegen?
- Guest531Naja.
- Guest531Es ist schneller so mit den Calls
- Guest531Das ist ja das erstaunliche.
- Guest531Ich haette auch erwartet dass alles geinlined schneller waere.
- Guest531es ist aber langsamer.
- kevinDu lässt gcc aber schon optimieren, oder? ;-)
- Guest531kevin: Ja.
- Guest531Die Funktionen sind jetzt zumindest als inline markiert
- Guest531dann kann gcc entscheiden ob es Sinn macht oder nicht.
- kevinSolange sie in einer anderen Datei sind, bringt das wenig...
- Guest531kevin: Sind sie nicht.
- Guest531vmi.h inkludiert vmi.c
- Guest531was ziemlich grausig ist.
- Guest531aber anders geht es ja nciht.
- kevinwtf? *g*
- kevinOkay, das habe ich nicht gesehen
- Guest531kevin: Wenn ich das always_inline flag setze, ist es langsamer als ohne always_inline flag
- kevinSpannend
- Guest531kevin: Naja, man hat ja keine andere Wahl @include
- Guest531Entweder stopfe ich alles in eine .c Datei
- Guest531oder ich verteile es auf mehrere .c Datei zwecks uebersicht
- Guest531und inkludiere dann halt eine .c Datei
- Guest531ausser du kennst eine elegantere Loesung?
- kevinZu welchem Problem?
- kevinGerade, dass es noch inlinebar ist?
- Guest531Dem include .c
- Guest531Damit gcc inlinen kann, muss es in der selben .c sein.
- kevinJa, wenn das der Grund für das include ist, kenne ich keine andere Möglichkeit
- kevinAußer vielleicht irgendwas mit LTO
- Guest531QEMU uebersetzt Code?
- Guest531Wozu?
- Guest531Wenn QEMU x86 "emuliert" muss er ja nichts uebersetzen
- Guest531wenn der Host auch x86 ist
- Guest531Ich dachte dass sei die grosse Idee hinter der Virtualisierung.
- Guest531Er muss supervisor spielen
- Guest531und Instruktionen abfangen die er nicht direkt ausfuehren kann.
- Guest531soweit ich weiss.
- kevinWeil qemu nicht x86-auf-x86 ist?
- Guest531nicht?
- kevinNein
- Guest531hm
- Guest531Aber er unterstuetzt x86 auf x86?
- kevinDer hat einen ganzen Haufen unterstützte Host- und Gast-Architekturen
- Guest531Ja
- Guest531ok
- kevinx86 auf x86 ist ein Spezialfall, ja
- Guest531dann muss er natuerlich uebersetzen.
- kevinAber da macht er auch nichts anderes
- kevinRichtige Virtualisierung kriegst du erst mit KVM oder so
- kevinDa ist dann der CPU-Emulator von qemu deaktiviert und nur die restliche Hardwareemulation wird benutzt
- Guest531GCC kennt keine Optionen um z.b die groesse eines Pointers festzulegen?
- stultusEhm, was?
- stultusDie Größe eines Pointer ist fix, das ist ne Sache der Zielarchitektur.
- Guest531Ja.
- stultusDu _kannst_ da gar keine kleineren nehmen.
- Guest531vlt. will ich dass mir gcc normalen x86 code ausspuckt
- stultusstatt x64?
- Guest531mit dem Unterschied, dass ein Pointer 72bit ist
- Guest531bzw.
- Guest531irgendwas halt
- stultus72??
- Guest531kA
- Guest531irgendwas durch 8 teilbares.
- stultusWie gesagt. No way.
- stultusWenn du ne Pointergröße in Bytes durch 8 teilbar haben willst willst du halt nur 64-bittige architekturen.
- stultusWofür möchtest du das denn? Vielleicht gibts da ne gescheite Alternative.
- stultusWenn du Zeiger der Zielarchitektur darstellen willst, nimm den passend langen unsigned int
- stultusRechnen dann via uintptr_t
- Guest531oh.
- Guest531stimmt. das koennte sogar gehen.
- stultusOder ggf. noch nen typedef dazwischen verwenden
- stultuskönnte ggf. der Lesbarkeit zuträglich sein
- stultusZeigertypen vorzugsweise nur da verwenden wo du auch fürn Host nen Zeiger hast.
- stultusDann dereferenziert man die auch nicht mal ausversehen *g*
- Guest531ja das geht.
- Guest531GCC generiert dann
- Guest531addb $1, -1(%ebp); movzbl -1(%ebp), %eax; movb $36, (%eax)
- Guest531Wenn jetzt GCC noch eine Option "do not use in-mem instructions" waere das perfekt.
- Guest531+haette
- Guest531aber das wird wohl kaum der Fall sein.
- Jidderweil speicherzugriffe langsam sind?
- Jidderoder wofür brauchst du das?
- Guest531Ich will keinen C compiler schreiben.
- Jidderich auch nich ^^
- Guest531es ist einfacher den x86-Assembly output von gcc in mein vm13-Assembly zu verwandeln.
- Guest531aber vm13 hat z.b kein Displacement :)
- stultusGuest531: schreib doch nen triviales Backend?
- stultusmit sicherheit keine triviale aufgabe, aber vermutlich irgendwie machbar.
- Guest531stultus: Ich glaube nicht dass das so trivial ist.
- stultusvermutlich trotzdem einfacher als ne konvertierung von x86, sofern er das ansatzweise nutzt
- Guest531mit einem regex ueber eine .S datei ist sicher trivialer.
- stultusSonst, versuch dich in llvm
- TheRealRoadrunnerKurze Zwischenfrage: Wie bringe ich meinen Cross-GCC dazu, auch die Cross-Binutils zu verwenden und nicht die "normalen"?
- stultusDie sind etwas erweiterungsfreudiger
- Guest531und vorher wuerde ich ein LVM Backend schreiben vermutlich.
- Guest531eh ja
- Guest531*LLVM
- Jidderalso wenn das eine architektur ist, die nicht 32-bit oder 64-bit ist, dann bekommst du ganz schnell probleme sowohl mit gcc als auch mit llvm
- Jidderdie leute, die llvm für die dcpu16 anpassen wollten, sind praktisch auch gescheitert
- Jidderder compiler erzeugt da auch nur murks
- Guest531hm.
- Guest531gcc kann C AST dumpen
- Guest531nett :)
- Guest531ne.
- Guest531das ist allerdings noch nicht nah genug an Assembly
- Guest531Jidder: Sie ist 13bit
- Guest531nagut
- Guest531schreibe ich mir halt wenigstens einen high level assembler
- Guest531damit es etwas bequemer ist Programme dafuer zu schreiben.
- bluecode13.04
- Guest531Jidder: Register sind also entweder 13bit oder 26bit.
- Guest531Eine Position im Speicher der Maschine enthaelt auch 13bit.
- mgottschlagGuest531: steckt da irgendeine Motivation dahinter, oder machst du das einfach so aus Langeweile? :)