#lost · 2011-08-16
199 Nachrichten · Seite 1 von 1 · Original-CSV herunterladen
- ChristianHAbend, noch jemand wach?
- Jiddernabend
- Jidderwecker hat mich wachgeklingelt
- Jidderaber ich bin nicht so einer, der wieder einschläft, wenn der wecker klingelt ^^
- Jidderaußer wenn ich einen termin hab
- ChristianHAlso, nehmen wir eine 8-Bit Architektur an, eine 8-Bit Variable. Diese wird nun sagen wir 10 nach << geshiftet und im selben Befehl sagen wir j nach >>, wobei j von 0 inkrementierend ist. Würde ein gcc-Compiler da intern auf 16-Bit erweitern (bei 8-Bit Arch. dann mit zwei Registern arbeiten)?
- Jidderich glaube, wenn die 10 ein integer (int) ist, dann ja
- Jidderdie regel ist wohl, dass die operanden zum größeren der beiden datentypen gecastet werden
- Jidderund wenn ein int 16 bit groß ist
- Jidderdie aussagen waren out of order. 1-3-2 ergibt eher einen sinn ^^
- Jidderah die eigentlich regel ist wohl anders: a << b. wenn a oder b unsigned sind, werden sie nach unsigned int konvertiert, und wenn sie signed sind, werden sie nach signed konvertiert. aber die antwort bleibt die selbe (wenn int 16 bit groß ist)
- Jidder6.3.1.1 und 6.5.7 von C99 standard draft (6. Mai 2005)
- ChristianHAber sicher dass es für avr-gcc nicht mehr Sinn macht, dass der Compiler nicht 8-Bit Arithmetik unterstützt?
- Jidderich bin nicht sicher, ob ich dich verstehe. bitte den satz ohne doppelte negation
- ChristianHSo, wie ich dich verstanden habe, wird automatisch auf int erweitert?
- ChristianHBei arithmetischen Befehlen?
- Jidderja
- Jidder(außer die zahlen sind unsigned. dann wird auf unsigned int erweitert)
- XanClicNur bei unsigned int, oder?
- XanClicAlso, wenn ein unsigned short in einen signed int passt, wird doch auch auf int erweitert
- Jidderhm kann auch sein
- XanClicHeute ist so wenig los, da kann man mal ins Detail gehen :3
- Jidderhm ... aber das könnte gerade bei einer 8-bit architektur knapp werden
- Jidderfalls short auch 16-bit ist
- XanClicVielleicht sind shorts ja 12 Bit lang
- Jidderhehe
- XanClicDann werden die Bytes zerhackt
- ChristianHSo, und was ich ich mich frage. Es macht doch für AVR (8-Bit Arch.) und dessen avr-gcc mehr Sinn 8-Bit Arithmetik zu unterstützem
- XanClicTjo, aber eigentlich wirkt der Standard recht eindeutig
- Jidderund da sollte der shift dann anders aussehen?
- ChristianHAlso um den heißen Brei und den ich herumrede ist der hier:
- ChristianHIch arbeite noch immer an meinem Pong und da es eigentlich fertig ist, wollte ich noch ne Startanzeige über die zwei Matrizen laufen lassen, nämlich das Wort Pong. Dafür hab ich mir natürlich eine output_text Funktion gebastelt, welche den Text über die zwei Matrizen scrollen soll.
- ChristianHLeider ist das alles sehr langsam, und ein Blick in den ASM-Dump zeigt, die output Funktion ist sehr lang und verbraucht sehr viel Zeit, was das Scrolling sehr langsam macht (Attiny45 bei 1Mhz): 1 Scroll-Schritt braucht gut 10 Sekunden.
- ChristianHDa wollte ich gerne wissen, wo ich diese kleine Funktion am besten optimieren kann: http://pastebin.com/mWxhJEfd (C-Code und ASM-Dump)
- ChristianHUnd wenn man sich da den ASM-Dump ansieht, sieht das derbe danach aus, dass dort mit mehreren Registern gerechnet wird
- ChristianH(eine arithmetische Aufgabe)
- Jidderalso ich seh da (nach 20 sekunden draufgucken) multiplikationen mit 5
- ChristianHMit 5?
- ChristianHZeile?
- Jidderkann man da vielleicht einfach die puffer vergrößer, sodass mit potenzen von 2 multipliziert wird, und das zu einem shift wird?
- Jidderna die ganzen arrays, die alle 5 breit, lang und hoch sind
- Jidderzeile 124 und 136 im pastebin
- Jidder(nur eine annahme ^)
- Jidderhm vermutlich ist das nur text_buffer
- ChristianHTatsächlich, wobei, mir eine Multiplikation mit 5 seltsam vorkommt,
- Jidderdie anderen sind ja eindimensional
- ChristianHBesonders gut im ASM Dump sieht man, dass der irgendwo meine 8-Bit vars auf 16 Bit haut, durch die Zweizeiler mit add bla,bla, adc bla bla
- Jidderalso mich verwundert die länge des codes. gibt die funktion maximal 5 zeichen aus?
- ChristianHDas mit dem Puffer-Vergrößern hab ich übrigens nicht kapiert ^^
- ChristianHVariabel viele
- ChristianHIn der Variable letter steht die Anzahl der Buchstaben
- ChristianHDie werden ja gleich in der ersten while-Schleife mitgezählt
- Jidderich meine damit, dass du char text_buffer[8][5]; statt char text_buffer[5][5]; schreibst. dadurch ist der puffer zwar größer als nötig, aber der assemblercode wird dadurch kürzer, weil die multiplikation durch ein shift ersetzt werden kann. ich versuch das mal zu erklären
- Jidderwenn du text_buffer[i][j] schreibst muss der compiler ja in der i-ten die j-te spalte lokalisieren. die speicheradresse berechnet sich wie folgt: ((char *)text_buffer + i * 5 + j), wobei die 5 die erste 5 in text_buffer[5][5] ist
- Jidder(ich hoffe ich verdrehe das jetzt nicht)
- ChristianHAchso, nun verstehe ich, wegen 8 und dem Shift
- ChristianHSo schlau ist der Compiler?
- Jidderwäre traurig wenn nicht
- ChristianHWow, gut, ungern mache ich das eigentlich nur, weil ich nur 256 Byte RAM hab. Aber ich probier das mal eben
- Jiddernur macht er das halt nicht von alleine, weil es semantisch schon ein unterschied ist
- Jidderder zum vorschein kommt, wenn man nicht nur text_buffer[i][j] schreibt, sondern auch mal auf text_buffer[i] oder nur text_buffer zugreift
- ChristianHAlso gebracht hat es nun auch nicht wirklich was, und die muli mit 5 bleiben irgendwie da
- Jidderhm
- Jidderdann würde ich das doch erstmal nicht weiter verfolgen. war vielleicht ein schnellschuss
- Jidderalso wegen der frage mit der länge: es gibt doch einen buffer overflow in text_buffer, wenn text länger als 5 zeichen ist, oder?
- Jidderzeile 8-11
- Jidder(nicht dass das was mit der performance zu tun hat, solange der text kürzer ist)
- ChristianHJo, gibt es.
- ChristianHDas wäre eine Codezeile, if(letter > z.B.5) break;
- Jidderjo
- Jidderder func == SCROLLING part ist der langsame?
- ChristianHJo, in der main wird auch nur der Scrolling Part aufgerufen (per Parameter)
- ChristianHIch denke es kjommt besonders durch das Shiften dort
- ChristianHObwohl ne
- Jidderalso was ich mache, wenn ich so eine theorie habe (und eine halbwegs zuverlässige zeitmessung), dann entferne ich die verdächten codestellen
- ChristianHHab die Shifts durch ein einfaches << 2 ersetzt, die langen Sachen bleibe da
- Jidderich ignoriere dann die ausgabefehler, und interessiere mich nur für die zeit
- Jidderah ja genau sowas^^
- Jidderwas ich kritisch sehe, ist dass du zwei schleifen hast, die in der abbruchbedingung letter haben
- Jidderzeile 15 und 17
- ChristianHLeider wird es jetzt umso schlimmer, denn der Rest sollte eigentlich Pustekuchen sein und keinen Meterlangen Code erzeugen ^^. Schau ich mir mal an
- Jidderich verstehe nicht genau was die machen und habe den verdacht, dass eine von den beiden unnötig ist
- Jidderaber ich kann mich auch irren
- ChristianHNun bei der ersten ist es so, dass j ja die einzelnen Pixel darstellt, die gescrollt werden, deswegen wird j ja geshiftet. Und j soll so lange erhöht werden, wie es Pixel auf der X-Achse gibt + die Pixel die am Anfang außerhalb des Bildschirms sind, also die Zeichenbreite 4 * der Zeichenanzahl letter
- ChristianHUnd bei der zweiten For Schleife ja jede Zeile vollständig berechnet werden, indem für jedes der 5 Bytes (5 Zeilen, die Bits sind die aktivierten Spalten) die Bits der Zeichen in den Buffer gORt werden. Das muss für jedes Zeichen wiederholt werden
- Jidderder algorithmus an sich funktioniert korrekt nur ist zu langsam?
- ChristianHJep. Nun gut, es soll "PONG" ausgegeben werden. Funktioniert, Läuft auch auf anderen Bildschirm sauber über, nur nach dem N kommt eine Punktelinie, wobei das wohl eher anders verschuldet ist. (RAM-Overflow o.ä.)
- ChristianHAber der Algorithmus funktioniert
- ChristianHEben vieeeeel zu langsam, für 1 Mhz RISC
- JidderSporthm
- JidderSportalso ich würde den zusammenhang zwischen algorithmus und grafikfehlern nicht leichtfertig ausschließen. aber ich hab auch keine idee was da solange dauern könnte
- ChristianHSchön wäre ja, wenn man irgendwie im Dump kommentare vom Code sehen könnte
- ChristianHOder irgendwie sich was markieren könnte
- ChristianHAber soviel speichert .elf wohl nicht...
- JidderSportwenn du mit dem debug parameter kompilierst (-g), dann sollte der C Code im dump stehen
- JidderSportwobei du objdump evtl. noch den parameter -S mitgeben musst
- ChristianHFett
- ChristianHDann gehe ich mal auf Suche
- ChristianHhttp://pastebin.com/V481XrA4
- JidderSportwas ich auch nochmal versuchen würde, ist zu gucken, ob ein einzelner durchlauf der funktion output_text wirklich 10 sekunden dauert, oder ob das scrollen nur so langsam ist (falls du das nicht von vornherein ausschließen kannst). eine möglichkeit wäre ein pixel nach jedem durchlauf abwechselnd von schwarz auf weiß zu setzen
- JidderSportalternativ kannst du auch schauen, ob die ausgabe von text, der nur 1 zeichen lang ist, 5x schneller ist
- ChristianHNene, einmal einen Pixel scrollen dauert 10 Sekunden
- JidderSportich traue nie meinen eigenen messungen, deswegen traue ich messungen anderer leute erst recht nicht^^
- JidderSportgibt es irgendwelchen generellen aussagen für die dauer von instruktionen auf der cpu? also sowas wie eine normale instruktion (arithmetik, speicherzugriff etc) dauert nicht länger als 8 takte?
- ChristianHAlso AVR ist eigentlich so konstruiert, eine Instruktion 1 Takt
- JidderSportweil da is ja wirklich nicht viel besonderes los. der code in der innersten schleife wird auch nur ((14+(4*letter))*5*letter)-mal durchlaufen
- JidderSportwas 850 für eine zeichenkette der länge 5 ist
- JidderSportda kommt man bei den paar hundert zeilen code nie im leben auf 10 sekunden
- JidderSporterste theorie: letter ist gar nicht <= 5
- JidderSportaber das ist ein bisschen einfach ^^
- ChristianHWenn ich letter direkt auf 4 setze, gleich langsam ^^
- JidderSportund ein adc ist ja nicht wirklich langsamer als ein add. selbst wenn man das vermeiden kann (und von 16-bit irgendwie auf 8-bit arithmetik kommt), verdoppelt sich höchstens die geschwindigkeit
- JidderSportwir suchen aber einen faktor 100 oder 1000
- ChristianHJop, nun, eine Sache ist da noch.
- ChristianHIch habe einen Timer der bis 256 zählt (alle 8 Takte einmal). Und dann ein Interrupt auslöst, nachdem alles im VideoBuffer ausgegeben wird, das nimmt auch noch ein wenig Zeit in Anspruch
- JidderSportalso rund 500 mal in der sekunde?
- JidderSportoder wird der interrupt nur ausgelöst (d.h. code ausgeführt), "nachdem alles im VideoBuffer ausgegeben" wurde?
- JidderSportalso 500 mal in der sekunde code ausführen, der überprüft, ob alles ausgegeben wurde, ist etwas zu oft, würde ich sagen
- JidderSportfalls das gemeint ist
- ChristianHÜberprüft, ob alles ausgegeben wurde?
- ChristianHDer nimmt sich jedes mal den VideoBuffer vor, die beiden und berechnet aufwändig die Ausgabe und gibt auch immer aus
- ChristianHIn jedem Interrupt
- ChristianHMuss ich aber machen, da ich LED-Matrix-Multiplexing mache
- ChristianHund mindest. 100 Hz erreichen muss
- JidderSportd.h. du gibst 500 mal pro sekunde was aus?
- ChristianHJep
- ChristianHWie gesagt, muss jeder Pixel mindest. 100 Hz erreichen, muss also sein
- JidderSportverbrauchst du dann pro pixel auch einen takt?
- JidderSportbei 500 interrupts pro sekunde hast du 100% cpu auslastung, wenn 2000 takte pro interrupt brauchst
- ChristianHNein, ich muss nur sicherstellen, dass beim Multiplexing(wo jeder anzuzeigende Pixel genau einmal ganz kurz leuchtet, eben ein vollständiges Bild mindest. 100 mal die Sekunde erscheint.)
- ChristianHAnsonsten fängt es anzuflackern und es kommt irgendwann zu viel A auf eine LED und die schmiert mir b
- ChristianHab
- JidderSporthm das ist mir zu abstrakt. vermutlich liegt das daran, dass ich damit nie was zu tun habe
- JidderSportgehabt habe
- ChristianHAber deine Tipps sind gut
- JidderSportnaja immerhin^^
- ChristianHDas mit der Auslastung war bei mir bis gerade eben immer nur im Hinterkopf
- ChristianHTja, nun muss ich irgendwie den Interrupt optimieren und möglichst an den Grenzen des AVR kratzen
- ChristianHAber heute nicht mehr, morgen. bzw. heute. Tschau
- JidderSportgute idee
- JidderSporttschüssikowski
- Naoe-KannoMoin
- Jiddermoin
- Naoe-KannoMoin Jidder
- ChristianHTag
- ChristianHJidder: Der Text läuft nun recht sauber
- Jidderkonntest du das problem irgendwie eingrenzen?
- ChristianHHab im Interrupt ne Variable, die mit jedem INT inkrementiert wird. Diese Variable prüfe ich bei jedem Interrupt ob sie Modulo 2 wahr ist und so habe ich nur noch 250 INTs die Sekunde (eigentlich 500, aber ausgegeben und somit Rechenzeit verschwendet wird nur noch 250x). Nun läuft der Text sauber, bis auf dass der für 0,5 Sek, vielleicht alle 5 Pixel kurz stoppt, aber das stört nicht weiter.
- ChristianHDas ist natürlich die faule Lösung, aber sie klappt
- ChristianHUnd für 100Hz reicht es ja noch immer.
- Jidderah okay
- ChristianHDas Problem ist, dass der Timer eben halt 8-Bit ist, somit immer von 0 bis 255 zählen kann, bzw. muss und die Timer-Prescaler sind nur 8, 16, 32, 64 usw.
- ChristianHAber klappt so ganz gut
- Jidderjo wollte gerade fragen, ob es nicht auch mit 16 statt 8 geht
- ChristianHJo, ne, gibt doch nur 8, 64, 128, 256. (Zweierpotenzverwirrung^^)
- Jidderah nagut ^^
- ChristianHNun nur noch den Bug beheben, dass bei der Stelle mitten im N danach nur noch eine waagerechte Linie erscheint.
- ChristianHUnd dann sollte Pong fertig sein
- billymoin
- billykennt jemand ein gutes vhdl tut?
- Svenskaich nicht.
- cjunerbilly, vll hilft dir das: http://www.iss.tu-darmstadt.de/student_area/tgdi/ da sind vorlesungsfolien + übungen, da kommt vhdl wahrscheinlich auch drin vor
- cjunerbzw hier http://www.iss.tu-darmstadt.de/student_area/kv_CompMicroSys/
- cjunerda gibt es ein "vhdl cookbook"
- billydanke
- Jidderna ihr blogger
- Jiddervlog?
- Jidderpodcast?
- Jidderjanüscht?
- Svenskaich hab mal blog geschrieben, aber da gabs den begriff noch nicht - also janüscht ^^
- Svenskahabs auch gelassen, nachdem ich wieder aus schweden zurück war :)
- Jidderich hab mal gebloggt, da war das web schon 2.0
- Jiddernaja schweden hat dich offensichtlich verändert^^
- Svenskaauch^^, aber da gings mir nur darum, dass ich nicht eltern+großeltern+freunden ständig das gleiche erzählen muss
- Svenskaalso hab ich denen nen link zum selbst lesen gegeben
- Jidderah optimal
- Svenskaanfangs fast täglich, später wurde es dann seltener
- Svenskairgendwann wurde es äußerst selten, dann irgendwie alle 2 monate mal
- Svenskaund dann garnicht mehr…
- Jidderich hab nur jiddersche themen gebloggz0rt
- Jidderich würde ja gerne mal wieder bloggen
- Jidderdie anforderungen dafür sind ja nicht gerade gestiegen
- Svenskanope, ich bräuchte dafür allerdings mal ne art server oder so :D
- Svenskaapropros
- Svenskaich wollt mir ja mal einen anschaffen xD
- XanClicapropos bloggen, wo ist denn unser geschätzter Freund und Kollege PNoob?
- Jidderhm ne art server
- Svenskaja, vserver oder sowas
- Jidderich bräuchte mal einen lehrgang wie man einen server administriert
- Svenskaach, unter linux krieg ich das einigermaßen hin :)
- Jidderseit ich kein confixx mehr habe, sind meine konfigurationen eher so lala
- Jidderda schalte ich den ftpd schon mal für ein paar wochen ab, weil ich keine lust habe nach updates zu suchen
- Jidderhab nur einen kunden
- Jidderund der beschwert sich in seinem blog darüber -.-
- Jidder(nein der kunde bin nicht ich)
- Svenskadu vermietest server? ^^
- Jiddernaja nicht ganz. ich hoste die seite von einem schulkameraden
- Jidderauf meinem vserver
- Svenskaachso