#lost · 2011-08-16

199 Nachrichten · Seite 1 von 1 · Original-CSV herunterladen

  1. ChristianHAbend, noch jemand wach?
  2. Jiddernabend
  3. Jidderwecker hat mich wachgeklingelt
  4. Jidderaber ich bin nicht so einer, der wieder einschläft, wenn der wecker klingelt ^^
  5. Jidderaußer wenn ich einen termin hab
  6. 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)?
  7. Jidderich glaube, wenn die 10 ein integer (int) ist, dann ja
  8. Jidderdie regel ist wohl, dass die operanden zum größeren der beiden datentypen gecastet werden
  9. Jidderund wenn ein int 16 bit groß ist
  10. Jidderdie aussagen waren out of order. 1-3-2 ergibt eher einen sinn ^^
  11. 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)
  12. Jidder6.3.1.1 und 6.5.7 von C99 standard draft (6. Mai 2005)
  13. ChristianHAber sicher dass es für avr-gcc nicht mehr Sinn macht, dass der Compiler nicht 8-Bit Arithmetik unterstützt?
  14. Jidderich bin nicht sicher, ob ich dich verstehe. bitte den satz ohne doppelte negation
  15. ChristianHSo, wie ich dich verstanden habe, wird automatisch auf int erweitert?
  16. ChristianHBei arithmetischen Befehlen?
  17. Jidderja
  18. Jidder(außer die zahlen sind unsigned. dann wird auf unsigned int erweitert)
  19. XanClicNur bei unsigned int, oder?
  20. XanClicAlso, wenn ein unsigned short in einen signed int passt, wird doch auch auf int erweitert
  21. Jidderhm kann auch sein
  22. XanClicHeute ist so wenig los, da kann man mal ins Detail gehen :3
  23. Jidderhm ... aber das könnte gerade bei einer 8-bit architektur knapp werden
  24. Jidderfalls short auch 16-bit ist
  25. XanClicVielleicht sind shorts ja 12 Bit lang
  26. Jidderhehe
  27. XanClicDann werden die Bytes zerhackt
  28. 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
  29. XanClicTjo, aber eigentlich wirkt der Standard recht eindeutig
  30. Jidderund da sollte der shift dann anders aussehen?
  31. ChristianHAlso um den heißen Brei und den ich herumrede ist der hier:
  32. 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.
  33. 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.
  34. ChristianHDa wollte ich gerne wissen, wo ich diese kleine Funktion am besten optimieren kann: http://pastebin.com/mWxhJEfd (C-Code und ASM-Dump)
  35. ChristianHUnd wenn man sich da den ASM-Dump ansieht, sieht das derbe danach aus, dass dort mit mehreren Registern gerechnet wird
  36. ChristianH(eine arithmetische Aufgabe)
  37. Jidderalso ich seh da (nach 20 sekunden draufgucken) multiplikationen mit 5
  38. ChristianHMit 5?
  39. ChristianHZeile?
  40. Jidderkann man da vielleicht einfach die puffer vergrößer, sodass mit potenzen von 2 multipliziert wird, und das zu einem shift wird?
  41. Jidderna die ganzen arrays, die alle 5 breit, lang und hoch sind
  42. Jidderzeile 124 und 136 im pastebin
  43. Jidder(nur eine annahme ^)
  44. Jidderhm vermutlich ist das nur text_buffer
  45. ChristianHTatsächlich, wobei, mir eine Multiplikation mit 5 seltsam vorkommt,
  46. Jidderdie anderen sind ja eindimensional
  47. 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
  48. Jidderalso mich verwundert die länge des codes. gibt die funktion maximal 5 zeichen aus?
  49. ChristianHDas mit dem Puffer-Vergrößern hab ich übrigens nicht kapiert ^^
  50. ChristianHVariabel viele
  51. ChristianHIn der Variable letter steht die Anzahl der Buchstaben
  52. ChristianHDie werden ja gleich in der ersten while-Schleife mitgezählt
  53. 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
  54. 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
  55. Jidder(ich hoffe ich verdrehe das jetzt nicht)
  56. ChristianHAchso, nun verstehe ich, wegen 8 und dem Shift
  57. ChristianHSo schlau ist der Compiler?
  58. Jidderwäre traurig wenn nicht
  59. ChristianHWow, gut, ungern mache ich das eigentlich nur, weil ich nur 256 Byte RAM hab. Aber ich probier das mal eben
  60. Jiddernur macht er das halt nicht von alleine, weil es semantisch schon ein unterschied ist
  61. 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
  62. ChristianHAlso gebracht hat es nun auch nicht wirklich was, und die muli mit 5 bleiben irgendwie da
  63. Jidderhm
  64. Jidderdann würde ich das doch erstmal nicht weiter verfolgen. war vielleicht ein schnellschuss
  65. 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?
  66. Jidderzeile 8-11
  67. Jidder(nicht dass das was mit der performance zu tun hat, solange der text kürzer ist)
  68. ChristianHJo, gibt es.
  69. ChristianHDas wäre eine Codezeile, if(letter > z.B.5) break;
  70. Jidderjo
  71. Jidderder func == SCROLLING part ist der langsame?
  72. ChristianHJo, in der main wird auch nur der Scrolling Part aufgerufen (per Parameter)
  73. ChristianHIch denke es kjommt besonders durch das Shiften dort
  74. ChristianHObwohl ne
  75. Jidderalso was ich mache, wenn ich so eine theorie habe (und eine halbwegs zuverlässige zeitmessung), dann entferne ich die verdächten codestellen
  76. ChristianHHab die Shifts durch ein einfaches << 2 ersetzt, die langen Sachen bleibe da
  77. Jidderich ignoriere dann die ausgabefehler, und interessiere mich nur für die zeit
  78. Jidderah ja genau sowas^^
  79. Jidderwas ich kritisch sehe, ist dass du zwei schleifen hast, die in der abbruchbedingung letter haben
  80. Jidderzeile 15 und 17
  81. ChristianHLeider wird es jetzt umso schlimmer, denn der Rest sollte eigentlich Pustekuchen sein und keinen Meterlangen Code erzeugen ^^. Schau ich mir mal an
  82. Jidderich verstehe nicht genau was die machen und habe den verdacht, dass eine von den beiden unnötig ist
  83. Jidderaber ich kann mich auch irren
  84. 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
  85. 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
  86. Jidderder algorithmus an sich funktioniert korrekt nur ist zu langsam?
  87. 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.ä.)
  88. ChristianHAber der Algorithmus funktioniert
  89. ChristianHEben vieeeeel zu langsam, für 1 Mhz RISC
  90. JidderSporthm
  91. 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
  92. ChristianHSchön wäre ja, wenn man irgendwie im Dump kommentare vom Code sehen könnte
  93. ChristianHOder irgendwie sich was markieren könnte
  94. ChristianHAber soviel speichert .elf wohl nicht...
  95. JidderSportwenn du mit dem debug parameter kompilierst (-g), dann sollte der C Code im dump stehen
  96. JidderSportwobei du objdump evtl. noch den parameter -S mitgeben musst
  97. ChristianHFett
  98. ChristianHDann gehe ich mal auf Suche
  99. ChristianHhttp://pastebin.com/V481XrA4
  100. 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
  101. JidderSportalternativ kannst du auch schauen, ob die ausgabe von text, der nur 1 zeichen lang ist, 5x schneller ist
  102. ChristianHNene, einmal einen Pixel scrollen dauert 10 Sekunden
  103. JidderSportich traue nie meinen eigenen messungen, deswegen traue ich messungen anderer leute erst recht nicht^^
  104. 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?
  105. ChristianHAlso AVR ist eigentlich so konstruiert, eine Instruktion 1 Takt
  106. 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
  107. JidderSportwas 850 für eine zeichenkette der länge 5 ist
  108. JidderSportda kommt man bei den paar hundert zeilen code nie im leben auf 10 sekunden
  109. JidderSporterste theorie: letter ist gar nicht <= 5
  110. JidderSportaber das ist ein bisschen einfach ^^
  111. ChristianHWenn ich letter direkt auf 4 setze, gleich langsam ^^
  112. 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
  113. JidderSportwir suchen aber einen faktor 100 oder 1000
  114. ChristianHJop, nun, eine Sache ist da noch.
  115. 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
  116. JidderSportalso rund 500 mal in der sekunde?
  117. JidderSportoder wird der interrupt nur ausgelöst (d.h. code ausgeführt), "nachdem alles im VideoBuffer ausgegeben" wurde?
  118. JidderSportalso 500 mal in der sekunde code ausführen, der überprüft, ob alles ausgegeben wurde, ist etwas zu oft, würde ich sagen
  119. JidderSportfalls das gemeint ist
  120. ChristianHÜberprüft, ob alles ausgegeben wurde?
  121. ChristianHDer nimmt sich jedes mal den VideoBuffer vor, die beiden und berechnet aufwändig die Ausgabe und gibt auch immer aus
  122. ChristianHIn jedem Interrupt
  123. ChristianHMuss ich aber machen, da ich LED-Matrix-Multiplexing mache
  124. ChristianHund mindest. 100 Hz erreichen muss
  125. JidderSportd.h. du gibst 500 mal pro sekunde was aus?
  126. ChristianHJep
  127. ChristianHWie gesagt, muss jeder Pixel mindest. 100 Hz erreichen, muss also sein
  128. JidderSportverbrauchst du dann pro pixel auch einen takt?
  129. JidderSportbei 500 interrupts pro sekunde hast du 100% cpu auslastung, wenn 2000 takte pro interrupt brauchst
  130. 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.)
  131. ChristianHAnsonsten fängt es anzuflackern und es kommt irgendwann zu viel A auf eine LED und die schmiert mir b
  132. ChristianHab
  133. JidderSporthm das ist mir zu abstrakt. vermutlich liegt das daran, dass ich damit nie was zu tun habe
  134. JidderSportgehabt habe
  135. ChristianHAber deine Tipps sind gut
  136. JidderSportnaja immerhin^^
  137. ChristianHDas mit der Auslastung war bei mir bis gerade eben immer nur im Hinterkopf
  138. ChristianHTja, nun muss ich irgendwie den Interrupt optimieren und möglichst an den Grenzen des AVR kratzen
  139. ChristianHAber heute nicht mehr, morgen. bzw. heute. Tschau
  140. JidderSportgute idee
  141. JidderSporttschüssikowski
  142. Naoe-KannoMoin
  143. Jiddermoin
  144. Naoe-KannoMoin Jidder
  145. ChristianHTag
  146. ChristianHJidder: Der Text läuft nun recht sauber
  147. Jidderkonntest du das problem irgendwie eingrenzen?
  148. 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.
  149. ChristianHDas ist natürlich die faule Lösung, aber sie klappt
  150. ChristianHUnd für 100Hz reicht es ja noch immer.
  151. Jidderah okay
  152. 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.
  153. ChristianHAber klappt so ganz gut
  154. Jidderjo wollte gerade fragen, ob es nicht auch mit 16 statt 8 geht
  155. ChristianHJo, ne, gibt doch nur 8, 64, 128, 256. (Zweierpotenzverwirrung^^)
  156. Jidderah nagut ^^
  157. ChristianHNun nur noch den Bug beheben, dass bei der Stelle mitten im N danach nur noch eine waagerechte Linie erscheint.
  158. ChristianHUnd dann sollte Pong fertig sein
  159. billymoin
  160. billykennt jemand ein gutes vhdl tut?
  161. Svenskaich nicht.
  162. 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
  163. cjunerbzw hier http://www.iss.tu-darmstadt.de/student_area/kv_CompMicroSys/
  164. cjunerda gibt es ein "vhdl cookbook"
  165. billydanke
  166. Jidderna ihr blogger
  167. Jiddervlog?
  168. Jidderpodcast?
  169. Jidderjanüscht?
  170. Svenskaich hab mal blog geschrieben, aber da gabs den begriff noch nicht - also janüscht ^^
  171. Svenskahabs auch gelassen, nachdem ich wieder aus schweden zurück war :)
  172. Jidderich hab mal gebloggt, da war das web schon 2.0
  173. Jiddernaja schweden hat dich offensichtlich verändert^^
  174. Svenskaauch^^, aber da gings mir nur darum, dass ich nicht eltern+großeltern+freunden ständig das gleiche erzählen muss
  175. Svenskaalso hab ich denen nen link zum selbst lesen gegeben
  176. Jidderah optimal
  177. Svenskaanfangs fast täglich, später wurde es dann seltener
  178. Svenskairgendwann wurde es äußerst selten, dann irgendwie alle 2 monate mal
  179. Svenskaund dann garnicht mehr…
  180. Jidderich hab nur jiddersche themen gebloggz0rt
  181. Jidderich würde ja gerne mal wieder bloggen
  182. Jidderdie anforderungen dafür sind ja nicht gerade gestiegen
  183. Svenskanope, ich bräuchte dafür allerdings mal ne art server oder so :D
  184. Svenskaapropros
  185. Svenskaich wollt mir ja mal einen anschaffen xD
  186. XanClicapropos bloggen, wo ist denn unser geschätzter Freund und Kollege PNoob?
  187. Jidderhm ne art server
  188. Svenskaja, vserver oder sowas
  189. Jidderich bräuchte mal einen lehrgang wie man einen server administriert
  190. Svenskaach, unter linux krieg ich das einigermaßen hin :)
  191. Jidderseit ich kein confixx mehr habe, sind meine konfigurationen eher so lala
  192. Jidderda schalte ich den ftpd schon mal für ein paar wochen ab, weil ich keine lust habe nach updates zu suchen
  193. Jidderhab nur einen kunden
  194. Jidderund der beschwert sich in seinem blog darüber -.-
  195. Jidder(nein der kunde bin nicht ich)
  196. Svenskadu vermietest server? ^^
  197. Jiddernaja nicht ganz. ich hoste die seite von einem schulkameraden
  198. Jidderauf meinem vserver
  199. Svenskaachso