#lost · 2012-02-01
873 Nachrichten · Seite 1 von 5 · Original-CSV herunterladen
- Jidderfehlermeldungen um diese uhrzeit klingen komisch
- Jiddermain.cpp:zeile zweiundsiebzig:spalte zwei: error: expected semikolon before geschweifte-klammer-zu-token
- JanDingaber jidder, warum hast du punkt und doppelpunkt nicht ausgeschrieben?
- Jidderweil das interpunktionen sind
- Jidderdie liest man nicht mit
- JanDingachso
- JanDingstimmt das wusste ich
- Jidderich weiß
- bluecodehajo
- kevinMoin
- Flurinoxhi
- DesLmoin
- Tectumoin leute
- Tectuinteressant, mein kernel braucht gerade laut pagecounter 32626 pages à 4096 bytes
- Tectuund nur noch 142 pages sind frei
- Tectuich glaub da hat sich ein negationsfehler eingeschlichen :D
- ph3-der-loewe;)
- TectuUsed pages: 142 / Free pages: 32626 das passt doch schon eher :)
- Flurinoxich versteh immernoch nicht, warum das neuanordnen der befehle langsamer ist als mein handgeschriebener code ;)
- Flurinoxv.a. weil ich mein schnellen drüberschaun des erzeugten codes eig keine großen schwächen gefunden hab^^
- kevinAber kleine?
- kevinVermutlich hast du irgendwelche Abhängigkeiten zwischen den Instruktionen übersehen?
- Flurinoxnaja da gibts nicht viel zu übersehen ;)
- kevinMachen die Befehle so wenig?
- Flurinoxnaja ich guck nur, ob dass 2 befehle auf das gleiche register nicht write,write bzw write,read machen ;)
- kevinFlags oder ähnliches spielen keine Rolle?
- Flurinoxbei sse befehlen nein
- Flurinoxda werden keine flags gesetzt
- kevinOk
- Tectugibts irgend nen IRQ am slave PIC; dass ich feuern lassen kann, um meine EOIs zu testen?
- Flurinoxsonst wäre meine optimierung nicht funktionsfähig
- kevinSchaust du bei write/write (tut das weh?) bzw. write/read über mehrere Instruktionen oder nur direkt benachbarte?
- kevinTectu: Festplatte?
- kevinOder Maus
- Tectugeht das ohne lange treiber zu schreiben?
- FlurinoxTectu: tendenziell kann man sagen, wenn du den pic code mit code aus dem wiki vergleichst und er ähnlich ist, sollte es tun ;)
- Flurinoxkevin: nur den vorherigen befehl, aber die variante, wo ich den vorvorherigen miteinfließen lasse, hat auch nix geändert ;)
- DesLhm, ich identifizier im moment meine "Treiber" (ok, einmal ramfs XD) über std::string - über performance reden wir einfach mal hier nicht *g*
- kevinFlurinox: Wo ist denn der Unterschied zwischen Original und "optimiert"?
- kevinDesL: In welchem Zusammenhang?
- Flurinoxkevin: die datei hat ca. 1000 zeilen code ;)
- Flurinoxist aufwändig, alles zu vergleichen *g*
- kevinBisecten, wo die entscheidende Änderung steckt?
- kevinFalls es überhaupt eine einzige ist
- Flurinoxich denke, da gibt es sehr viel änderungen ;)
- Tectunaja, bin mir nur wegen dem EOI nicht sicher. Der master kriegt sein EOI, das funtzt. beim slave weiss ich das aber nicht. hier meine pic.c http://pastebin.com/AdAy1NxU und hier mein interrupt handler: wichtig zeile 15: http://pastebin.com/DD93Fzxn
- Flurinoxer würfelt den code ja komlett durcheinander ;)
- DesLkevin: ich versuche grade mal was auf die beine zu stellen, was stärker nach VFS aussieht als das ramfs was ichjetzt habe
- FlurinoxTectu: wie gesagt, wenn der befehl so im wiki steht, dann tut er ;) ist wahrscheinlich der meistgetestete code *g*
- kevinDesL: Hm, das heißt, es geht um Öffnen von Dateien?
- TectuFlurinox, kay, danke :D
- DesLjo
- DesLund auch sonstige zugriffe immom
- kevinFlurinox: Du hast überhaupt keine Barriers drin, um die herum nichts umgeordnet wird?
- DesLhabe halt ne "FSDriverDatabase" oder so ähnlich (ein std::map<std::string, FSDriver*> wrapper) *hust*
- kevinDesL: Also wenn du für read/write einen Stringvergleich machst, machst du was falsch
- Flurinoxkevin: doch, alle befehle die er nicht kennt, labels, jmps, ...
- kevinFlurinox: Also ist es doch nicht komplett durcheinandergewürfelt?
- Flurinoxspeicherzugriffe hatte er auch als barrier, aber die hab ich künstlich entfernt und als unabhängig deklariert, um zu hoffen, dass er sie nicht falsch anordnet (was wegen meinem selbstgeschriebenen code aber eh schwer möglich ist)
- Flurinoxdeswegen ist der hauptcode eig ein einziger großer block ohne barrier
- kevinAch, Korrekt braucht niemand, nur Performance zählt *g*
- DesLkevin: ich merke grade, das ich ja ne liste offener files habe, da kann dann ja auch gleich der treiber verweis rein....
- Flurinoxnaja, die performance wird schlechter, je größer der block ist zum optimieren, d.h. je weniger barriers ;)
- kevinDesL: Nein, wirklich? ;-)
- DesLkevin: hey, ich habe noch keine zeile wirklichen code geschrieben, ich entwerfe noch...
- DesL^^
- kevinAlso _das_ hat selbst LIOv1 richtig gemacht *g*
- DesL:D
- TectuFlurinox, naja, wie gesagt, beim paste des interrupt handler bin ich mir nur im zeiel 15 zunklar... isch übergebe meinem pic_send_eoi() die interrupt nummer, dieser entscheidet dann welcher PIC den EOI kriegt. (bzw. nur master oder master und slave). als IRQ übergebe ich: interrupt nummer - 0x20 und ich denke das stimmt, bin mir aber nicht sicher, ob es nicht doch intr_nummer - 0x1f sein sollte
- Flurinoxok ich hab einen äquivalenmten befehl eingebaut, den er nicht kennt, d.h. viel mehr barriers .. trotzdem optimiert er in die falsche richtung^^
- Flurinoxkevin: interessiert dich der output, um mal schnell durüberzugucken?
- kevinIch hab keine Ahnung von SSE, aber schaden kann's ja nicht
- Flurinoxwenn du die buchstaben vor und nach den traditionellen befehlen ignorierst (mov -> movdqa , add -> paddd), ists kein problem ;)
- kevinDas Optimization Reference Manual hast du angeschaut?
- Flurinoxer optimiert nur zw. den ausgewiesenen codeblöcken (unabhängig von anderen blöcken)
- Flurinoxnaja früher mal ;)
- Flurinoxhttp://pastebin.com/tbRa8cNJ
- kevinAuch in Bezug auf SSE? Weil ich hab immer nur die "normalen" Teile gelesen...
- Flurinoxnein ;) aber ich geh davon aus, dass wenn man schaut, dass man immer 2 unabhängige befehle nebeneinandertut, es nicht langsamer wird ;)
- Flurinoxin dem beispiel sind jetzt viele barriers ... die codeblöcke haben genau diese befehle wie der output, nur andere reihenfolge^^ und ich versteh nicht, dass man bei so kleinen blöcken gleich so viel kaputtmachen kann ;)
- kevinDer Paste ist Original oder optimiert?
- Flurinoxoptimiert
- kevinWie sieht das Original aus?
- Flurinoxnaja das wird schwer zu vergleichen ... preprocessed sind zu viele leerzeichen/nasm zeugs drin, nicht preprocessed kann man wegen den makros den code auch nicht schön verändern
- Flurinoxvergleichen*
- Flurinox;)
- Flurinoxhm wart mal kurz ;) vlt kann ich den originalcode in die ausgabe als kommentar miteinbauen
- kevinKlingt sinnvoll
- Flurinoxzumindest bei kleinen blockgrößen kriegt man nen vergleich, wenn zuerst das original dasteht
- kevinHm...
- kevinHast du bei Sachen wie " por xmm11,xmm10; paddd xmm2,xmm11; movdqa xmm1,xmm2" keine Abhängigkeit auf xmm2, so dass sich vertauschen lohnen würde?
- kevinUnd direkt davor steht ein "pslldq xmm10,8", das heißt, eine xmm10-Abhängigkeit würde auch rausfliegen?
- Tectuso leute, mein PMM läuft endlich so wie er soll :)
- Tectubin gerade dabei, das multitasking so zu erweitern, dass es eben das pmm nutzt
- Tectuhttp://pastebin.com/s43AQKft
- Tectudas ist meine multitasking.c
- kevinFlurinox: Entweder ich verstehe was falsch oder ich zweifle an deinem Umordnungsprogramm ;-)
- Tectuwie man an den zeilen 53 und 54 sieht, brauch ich aber noch immer die tastk_states
- Tectudie strukturen brauche ich aber weiterhin, oder? ich werde ab jetzt einfach nur der funktion multitaskin_init die "slave funktion" (task_a()) übergeben, und über den pmm wird dann auch das task_states alloziert, oder?
- kevinTectu: Die Struktur brauchst du natürlich immer. Nur machst du idealerweise kein statisches Array draus, sondern eine Liste oder so, damit die Anzahl unbeschränkt ist.
- Tectuahso, also am besten ne linked list?
- Tectune taskliste
- Flurinoxkevin: die befehle hängen alle vom vorherigen ab?
- Tectuah, steht ja sogar im wiki, sorry leute, mein fehler :D
- Flurinoxhttp://pastebin.com/p8SEDpFJ
- Flurinoxich hoffe da passt alles
- kevinFlurinox: Ups, Tatsache, ich habe das xmm11 übersehen...
- Flurinoxjetzt hab ich endlich auch mal die möglichkeit, original und neues zu vergleichen ;)
- Flurinoxich hab jetzt den algo verändert, dass er nur noch den letzten befehl beachtet und nicht mehr die letzten beiden ... das bringt bisschen performance, ist aber trotzdem langsamer
- Flurinoxes könnte vlt deswegen sein, weil er am anfang zwar schön optimieren kann, am ende eines blocks nur noch abhängige befehle dasteht (u.a. weil die berechnung von md5 halt so ist) und deswegen ein gleichmäßig abhängiger code wie von mir per hand besser ist als am anfang gut optimiert und am ende gar nicht optimiert ;)
- Flurinoxnja ist eig auch nicht unbedingt offensichtlich .. ich will mich ja nicht beschweren, dass er nicht schneller wird ... nur warum ist er ein wenig langsamer^^
- kevinFlurinox: Du kannst ja mal die Anzahl der Abhängigkeiten in einem Block zählen lassen, jeweils vorher und nachher
- Flurinoxhm ich glaub ich lass mir lieber mal die berechneten kosten ausgeben ;)
- Flurinoxwas aufs selbe hinauskommt eig ;)
- bluecodemoinsen
- Flurinoxhi bluecode
- Tectuleute, ne frage zu der tasklist... bin im dämlich? https://www.lowlevel.eu/wiki/Teil_7_-_Physische_Speicherverwaltung#Taskliste da steht first_task = task; dann hat man ja immer nu rzwei tasks? o0
- Flurinoxkann sein, ist ja nur ein beispiel ;)
- Tectu"kann sein?"
- bluecodewieso hat man dann immer nur zwei?
- bluecodedas ist ganz normales einhängen in eine Liste vorne
- bluecodewobei first_task der Zeiger auf den Beginn der Liste ist
- Tectuin der liste steckt doch nacher immer nur der LETZTE hinzugefühgte task und first_task
- bluecodewie kommst du darauf?
- bluecodebtw. der letzte hinzugefügte Task ist first_task
- Tectumir brennts gerade, sorry
- Tectugib mir nen moment :D
- Tectuaber wenn man static struct task *first_task = NULL; setzt, zeigt der ja nie auf den nachfolgenden...
- Tectuaw, moment...
- Tectuder first_task->next pointer wird ja nie gesetzt
- bluecodedoch natürlich wird der gesetztt
- bluecodetask->next = first_task; // der neu einzufügende Task zeigt auf den alten Anfang
- bluecodefirst_task = task; // Der neue Anfang ist der neu eingefügte Task
- Tectuurgs
- Tectunatürlich
- Tectusorry.
- Tectulange ist's her, mit den listen...
- bluecodemal dir am besten ein bild einer bestehenden Liste (beginnend bei first_task), dann noch dazu nen neuen knoten task und dann geh die zeilen durch
- Tectumhmm, hab schon die ganze zeit nen notizblock da ;)
- Tectuich klemm atm etwas am scheduler...
- Tectuder muss doch nur immer aufs nächste struct element zeigen, und wenn aktuelles_struct_element->next == NULL ist, zurück zum first_task ?
- kevinJa
- Flurinoxkevin: der erzeugte code hat tatsächlich weniger kosten als das original ;)
- Tectuhttp://pastebin.com/hqFvHFPw
- kevinFlurinox: Gut, dass der Prozessor das auch so sieht. Halt... ;-)
- Flurinox*g*
- bluecode*g*
- bluecodewas macht denn dein Algo für einen Blödsinn ;-)
- kevinTectu: Ist der Rückgabewert wirklich, was du willst?
- Tectunope
- Tectuheilige scheisse, ich habe hunger, ich melde mich in ner stunde nochmal, dann krieg ichs mit vollem magen auch selber hin, hoff ich mal :D
- Tectubis nachher ;)
- bluecodezeile 3 ist auch komisch
- bluecodenormal ist != 0
- kevinDer ganze Code ist komisch
- bluecodeoder NULL in C
- bluecodestimmt, der sollte mal was anderes schedulen *g*
- bluecodeFlurinox: was hast du denn überhaupt als Kosten?
- kevin42!
- Flurinoxbluecode: der algo macht das hier: http://pastebin.com/CbfxjBmf
- kevinUnknown Paste ID!
- bluecodegibts ne abstrakte Erklärung?
- kevinAh, jetzt tut's
- kevinmd5-Summen berechnen war das doch?
- bluecodejo
- kevinWar das jetzt zu abstrakt? ;-)
- bluecodeich meine den Algo zum umordnen
- bluecodesorry, falls das nicht klar war
- kevinAch so
- Flurinoxjeder befehl hat die kosten 10 als standard, wenn ein befehl und der vorherige auf ein register schreibend zugreifen, dann wird +50 addiert, wenn der befehl ließt und der vorherige auf das selbe register schreibt, dann +40
- bluecodeund du gehst dann greedy vor und suchst immer den nachfolgenden billigsten Befehl (mit einem seq. Durchlauf der Befehle)?
- Flurinoxwenn ich den "vorvorherigen" befehl zu 1/10 in die berechnung mit einfließen lasse, wirds noch langsamer ;)
- Flurinoxja, immer den nächsten billigsten befehl, und falls mehrere die gleichen kosten haben, dann den, der am meisten abhängigkeiten hat (d.h. der am meisten von anderen befehlen vorausgesetzt wird)
- bluecodetjo... und warum sollte da irgendwas mit weniger Kosten rauskommen? ;-)
- kevinNaja, nach seiner Berechnung kommen ja weniger Kosten raus
- kevinNur dauert es in der Praxis länger
- Flurinox*g*
- kevinAlso ist das Modell für die Kosten wohl nix
- bluecodejo
- bluecodedas dann wohl auch
- Flurinoxhm vlt sollte ich es mal auf älteren CPUs testen ;)
- bluecodemit SSE? ;-)
- Flurinoxjo, mit sse ;)
- Flurinoxdie AMDs, v.a. die etwas älteren, sollen angeblich nicht so SSE stark sein ;)
- kevinDu meinst, die könnten zufällig etwas unberechenbarer sein und trotz verschlimmbesserung schneller laufen? ;-)
- Flurinoxich denke mal, die älteren profitieren von guten asm code mehr, da sie sicherlich intern weniger out-of-ordern bzw umsortieren können ;)
- bluecodedas sind wohl wirklich die falschen Kosten: http://en.wikipedia.org/wiki/Tomasulo_algorithm scheint wohl zu sein was ne CPU so macht (zumindest sagt mir register renaming und reservation stations was)
- bluecodeseit pentium pro ist wohl x86 out-of-order btw
- kevinOffenbar nicht genug, dass die Homix' Code fixen könnte *g*
- Flurinox*g*
- Flurinoxvlt ist es aktuell sogar gut, wenn man gleich mehrere additionen auf ein gleiches register durchführt ;)
- Flurinoxmal schaun was bei einer umgekehrten kostenfunktion auskommt ;)
- Flurinoxok noch langsamer ;) dann kann die kostenfunktion nicht komplett falsch sein :D
- kevin*lol*
- kevinWas ist, wenn du nur eine Sorte von Abhängigkeiten als böse bewertest?
- kevinAber irgendwie vermute ich ja, dass irgendwie noch ein grundlegendes Konzept im Modell fehlt...
- Flurinoxjo denke ich auch ;)
- Flurinoxich hab aber insg. gesehen nicht die zeit, mit die ganzen intel optimization guide anzusehen ;) nach den klausuren/bachelorarbeit dann ;)
- bluecodeerfahrungsgemäß hast du dann bestimmt besseres zu tun *g*
- Flurinoxhehe ;)