#lost · 2010-09-11

1,192 Nachrichten · Seite 2 von 6 · Original-CSV herunterladen

  1. DesLOo
  2. DesLwie denn dann?
  3. XanClicAn halben Bits, vermutlich
  4. JanDingvermutlich mittels arithmetischer kodierung
  5. erikdas was die CPU ausführen soll wird schon der Code-Generator im assembler erzeugen müssen, per hand wird das kaum klappen
  6. JanDingwarum sollte sowas den assembler interessieren?
  7. erikwie kommt ihr von "nicht an bytes ausgerichtet" auf "halbe Bits"?
  8. JanDingsarkasmus
  9. erikdanke
  10. TobikingLiegen die Befehle denn im gleichen Speicher, oder separat von den Daten?
  11. erikin einem anderen Segment
  12. erikin einem das als ausführbar markiert ist
  13. JanDingich finde übrigens immer noch keinen grund, warum man deswegen nicht mit meinetwegen 2 passes (1. einlesen, 2. ausgeben) auskommen sollte
  14. erikJanDing: für einen 2-Pass-Assembler muss der erste Pass bereits die Größe der Befehle exakt ermitteln können und das ist bei meiner CPU einfach nicht möglich
  15. JanDingdas würde bei mir der zweite pass machen
  16. erikes gibt ein tolles Buch als PDF im Netz das heist wimre "Linkers and Loaders" da ist der 2-Pass-Assembler drin beschrieben
  17. erikwenn ich die Größe eines mittleren Befehls ändere dann verändert sich auch die Position folgender Befehle und wenn einer der vorderen Befehle auf eine Adresse eines der hinteren Befehle angewiesen ist dann ist der eben wieder falsch
  18. erikein 2-Pass-Assembler geht nur wenn der erste Pass jedem Befehl eine feste Adresse geben kann
  19. JanDingkann sowas nicht oszillieren?
  20. erikhä?
  21. JanDingalso dadurch dass in dem von dir beschriebenen szenario der vordere befehl verändert werden muss, und sich dadurch weitere änderungen ergeben
  22. JanDingund das endlos
  23. TobikingMüsste dafür nicht die Länge eines Befehls von der Position eines später folgenden abhängig sein?
  24. erikdas könnte tatsächlich einige Durchläufe erfordern aber ich denke es werden kaum mehr als 5 werden, oszillieren ist eigentlich komplett ausgeschloßen da die Befehle ja nur größer werden
  25. JanDingdas muss dann doch in einem pass berechenbar sein ... ich hab da schon eine idee
  26. erikdann las mal lesen, Deine Idee
  27. erikich bin für jeden Vorschlag offen
  28. JanDingich muss das erstmal selbst durchdenken
  29. eriklass Dir ruhig etwas Zeit
  30. erikan dem Befehlssatz meiner CPU arbeite ich jetzt schon seit 3 Jahren
  31. PopUphmm erinnert mich an meinen versuch einen Prozessor in Wireworld zu bauen
  32. PopUpwobei Prozessor denke ich übertrieben wäre
  33. PopUpeher 4bit SPU
  34. erikich möchte eine Richtige 64Bit CPU bauen mit Segmentierung und allem was sonst noch so dazu gehört ;)
  35. PopUpuff
  36. erikmachen tu ich das weil sich einfach sonst niemand traut eine CPU mit Segmentierung zu entwickeln, es gehen eben alle nur den einen aus getrampelten Pfad des Paging
  37. PopUphmm segmentierung?+
  38. erikcool oder?
  39. TobikingIch scheiter schon daran einen ganz simplen prozessor für meinen fpga zu implementieren ^^
  40. PopUpwenn ich noch wüsste was segmentierung in so einem fall bedeutet ;)
  41. erikso ähnlich wie das was der 386 im PM kann nur viel besser ;)
  42. PopUpja das dachte ich mir fast, blos wie funktionerts genau?
  43. erikjedes Segment hat eine beliebige Basis und eine beliebige Größe
  44. erikdarduch kann man auf das aufwendige Paging verzichten und hat auch noch besseren Speicherschutz bekommen
  45. PopUpdie frage ist wie willst du ein segment dann vergrößern wenns "überläuft?"
  46. erikwenn oben drüber was liegt dann mus das Segment eben verschoben/umgemappt werden
  47. erikich möchte meinen Speicher zur Laufzeit defragmentieren können, während alle Programme ganz normal arbeiten
  48. PopUphrmpf das ist aber evtl nicht wirklich performant
  49. erikwarum?
  50. DesLlol, wireworld ist ja cool
  51. PopUphat z.B. ein programm in 2 schüben viel zu arbeiten, kann es sein das 2 mal große mengen speicher umgemappt werden
  52. PopUpbzw der arbeitsspeicher neu sortiert
  53. PopUpda kommt man schnell zu den selben problemen die FAT hat xD
  54. PopUpoder Mikrorucklern die kurz auftreten wenn ein programm läd
  55. PopUpoder solche lustigen ping pong spielchen, wenn z.B. 2 programme immer kleinen speicher dazu allocaten und ein programm darüber liegt
  56. PopUpund dann immer alles neu gemappt werden muss
  57. erikfragmentierte Segmente bedeuten nicht das das Programm angehalten werden muss, es verliert beim Zugriff auf fragmentierte Segmente vielleicht ein paar Prozent performance aber sonst nichts, im Hintergrund wird fleißig defragmentiert und wenn das erledigt ist ist das Programm wieder sos chnell wie vorer
  58. PopUpja aber das defragmentieren im hintergrund verbraucht zeit
  59. eriknatürlich muss dafür meine malloc-implementierung passend sein
  60. PopUpzeit in der das programm bei den heutigen geschwindigkeit der prozessoren alles schon durchgearbeitet hat
  61. PopUp*der
  62. PopUpnur langsamer weil es nebenan halten muss da das OS defragmentiert
  63. erikwas ist mit SMP
  64. erikmit etwas geschick wird das defragmentieren nur recht selten nötig sein
  65. PopUp:/
  66. PopUpnunja ich weis nicht ob das so ein großer vorteil ist
  67. PopUpevtl müsstest du zum schnellen ausführen den programmen befehle geben, mit denen sie dem OS mitteilen können wie viel speicher sie INSGESAMT bzw MAXIMAL brauchen
  68. erikandere Sichtweise, wenn ein Programm 1000 Segmente (was schon extrem viele sind) benutzt und jeder Segment-descriptor 16 bytes groß ist dann braucht man zur verwaltung das virtuellen Speichers für dieses Programm 16kBytes egal auch wenn das Programm etliche GBytes an Speicher hat, wie vile ist das mit Paging?
  69. erikStell Dir mal Programme vor die wirklich ein TByte an Speicher benutzen wollen, da wird Paging recht schnell ein ernstes Problem
  70. taljetherik: Du bist wieder dran im Forum ;-)
  71. erikauf welchenm Board meinst du?
  72. bluecodeerik: % gesehen ist das nicht viel, absolut natürlich wenn es um TB geht
  73. bluecodeLowlevel nehme ich an ;-)
  74. taljetherik: Der CDI-Thread
  75. erikbluecode: stell Dir mal vor da Programm arbeitet föllig caotisch über sein TByte an speicher, wie viele zusätzliche Tabelle-Look-Ups das wohl bedeutet, kein TLB kann so groß sein
  76. eriktaljeth: nachher
  77. JanDing1000 segmente auf 1 TB verteilt bedeutet, dass ein segment 1 GB groß ist. das ist ziemlich grob dafür dass ein segment entweder komplett im speicher sein muss, oder gar nicht
  78. JanDing* verfügbar
  79. SHyx0rmZMoin
  80. JanDingmoin
  81. erikJanDing: erstmal meinte ich natürlich ein Computer der auch tatsächlich ein ganzes TB Speicher hat und zweitens müssen meine Segmente nicht als ganzes geswappt werden (das wäre auch extrem doof)
  82. erikhallo SHyx0rmZ
  83. JanDingwie sieht die datenstruktur aus, die teilweise ausgelagerte segmente für die cpu darstellt?
  84. JanDingdas wäre doch eine page table oder nicht?
  85. erikPaging
  86. bluecode*g*
  87. JanDingkeine weiteren fragen^^
  88. bluecodewie gesagt, wenn jemand TB an RAM hat, dann tun die paar % die wegfallen nicht wirklich weh
  89. erikaber das muss ich nur benutzen wenn es wirklich nötig ist, im normalfall bleibt es ausgeschaltet
  90. JanDingbei 1 TB fallen auch TLB misses nicht mehr ins gewicht
  91. erikbluecode: ich meinte weniger den Speicherverlust durchs Paging sondern den Performance-Verlust durchs Paging
  92. bluecodedu meinst wegen den ganzen Cache-Misses, JanDing?
  93. JanDingja
  94. JanDingalso TLB nicht L1-cache
  95. JanDingoder L2
  96. bluecodeich dachte jetzt es fällt nicht ins Gewicht wegen L1-3 Cache MIsses?
  97. erikdas mit dem Cache trifft aber alle CPUs und nicht nur meine
  98. JanDingwenn ich so blöd bin und eine große menge daten mit 4 KB pages beacker, und ein TLB eintrag 8 bytes groß ist, und wir mal annehmen, dass trotzdem immer eine cache line (64 bytes) transferiert werden, ist der overhead bei 64/4K = 1/64 = 1,5%
  99. JanDingoder nicht?
  100. erikein TLB-miss kostet mehrere Speicherzugriffe
  101. JanDinghm 4?
  102. erikbei einem 4-Level-Paging, wie bei x86-64, eben 4 Speicherzugriffe
  103. JanDingunter der annahme von 4 KB pages
  104. JanDingmacht auf jeden fall 6% overhead
  105. erikich hab mal gelesen das das Paging im Long-Mode angeblich bis zu 20 % Performace kostet im Vergleich zu ohne Paging
  106. JanDingnein ich glaube paging im long-mode bringt 100% performance
  107. XanClic*g*
  108. JanDingweil long-mode nicht ohne paging geht^^
  109. bluecodeich glaube die Singularity-Leute haben mal dazu was gesagt
  110. erikund das dürfte mit größer werdenem RAM mehr werden
  111. JanDingwie lange dauert es eigentlich 1 TB ram zu beschreiben?
  112. PopUpkommt drauf an
  113. DesLkommt stark auf die quelle
  114. PopUpDDR2? 3? 6?
  115. DesLan
  116. PopUpund auf die quelle
  117. JanDingbei 20GB/s fast eine minute
  118. erikwenn Du den Speicher linear durcharbeitest ja aber wie vile Programme machen das (denke an das R in RAM)
  119. bluecodeeben, erik ;-)
  120. JanDinggerade deswegen
  121. erikman kann heute schon beobachten das bei großen Programmen (die etliche GBytes benutzen) die TLB-Effizienz sinkt, ich frage mich wo das endet wenn wir wirklich mal nen Rechner mit mehreren TBytes bei Aldi bekommen
  122. erikoder überlegt Euch mal wie teuer Kontext-Wechsel werden
  123. JanDinghab ich bisher nichts von gelesen
  124. erikdie TLB-Hit-Rate kann man doch sicher irgendwo auslesen (MSRRs o.ä.) mach das mal z.B. für ein FPGA-Routing-Programm das einen dicken FPGA routed
  125. JanDingroger that. wenn ich mit dem two pass assembler fertig bin^^
  126. erikstimmt, der Assembler ist mir dann doch wichtiger
  127. eriketwas besseres als iteratives optimieren ist mir jedenfalls noch nicht eingefallen
  128. erikda fällt mir auf das ich immer noch nicht weiß ob ich das Aufteilen in Sectionen in einen extra Pass legen oder in den Parser integrieren sollte
  129. JanDingwas ist denn deine interne repräsentation einer sektion?
  130. JanDingfür mich wäre das hauptsächlich ein array mit dem inhalt der sektion
  131. erikein c++vector
  132. erikich könnte natürlich immer wenn der Parser eine neue Section findet einen neuen Vector erstellen
  133. JanDingjo so würde ich das machen
  134. erikaber dazu müsste der Parser die ".section" auch tatsächlich interpretieren und nicht nur einfach einlesen und in einen großen Vector legen
  135. JanDingsollte seine aufgabe sein
  136. erikbis jetzt interpretiert der Parser gar nichts, sondern ließt nur ein und macht Objekte draus
  137. JanDingsowas würde ich als tokenizer bezeichnen, nicht als parser
  138. erikhm, wenn Du meinst
  139. JanDingalso was ich damit sagen will, ist dass der apparat natürlich viele schichten hat
  140. JanDingdu kannst das ja auch mit callbacks machen
  141. JanDingum diese logik aus dem parser herauszubekommen
  142. erikich könnte eine Assembler-Datei (welche ja mehrere Sectionen haben kann) auch als eigenständiges Objekt repräsentieren und dem eine add()-Methode geben (ob ich nun das oder vector.pushback() aufrufe ist im Parser/tokenizer auch egal) und in dieser Methode diese Komplexität verstekcen
  143. erikich muss die Quähl-Code eh demnächst mal anders strukturieren, da kann ich das gleich mal ordentlich machen
  144. bluecodeTederian: cool, ich habe gerade dein Memo bekommen...
  145. TederianDie hätte schon vor ewig ankommen müssen :/
  146. bluecodemir hat er das erst gerade eben gesagt als ich von away nach wieder-da gewechselt bin
  147. bluecodewobei ich nichtmal wusste, dass es sowas wie MemoServ gibt *g*
  148. Tederian:D
  149. erikJanDing: also ich mach das dann in einem Pass, wenn Du mir sagen kannst wie ich den Rest in nur einem weiteren Pass hinkriege dann bin ich ganz offen
  150. JanDingdas ist intuitiv irgendwie einfacher
  151. JanDingals algorithmus formuliert, muss man da dann doch einiges an informationen mitschleppen
  152. erikkönnte es sein das mein Problem dem Traveling-Salesman-Problem ähnlich ist?
  153. erikich suche schließlich den kleinst möglichen Code der gerade so funktioniert
  154. bluecodeist es damit nicht jedem Optimierungsproblem "ähnlich"?
  155. erikhm ,keine Ahnung, ich hatte davon noch nicht so viele
  156. eriklas Nicht-Informatiker kenne ich mich mit dem theoretischem Hintergrund quasi gar nicht aus
  157. bluecodeich sags mal so, wenn es dem TSP ähnlich ist, dann ist das schlecht für dich
  158. erikwarum?
  159. bluecodewobei ich unter ähnlich eine Reduktion meine und nicht irgendwas intuitives
  160. bluecodeweil das TSP schwer ist
  161. bluecodeNP-hart um genau zu sein
  162. bluecodeheißt du brauchst in der Eingabegröße mehr als polynomiell viel Zeit
  163. eriknaja, das ein Befehl seine Größe ändern muss kommt ja nur dann vor wenn er als kleiner Befehl gerade so an der Grenze war und das dürften nur die wenigsten Befehle sein (es trifft eh vor allem die Sprungbefehle und Calls)
  164. JanDingeigentlich nur die
  165. JanDinges sind ja keine daten im code
  166. JanDingoder lädst du trotzdem offsets im codesegment in die register?
  167. bluecodeund inwiefern gibt es da ein schwerwiegendes Problem? Ich gehe mehrmals durch, solange bis sich nichts mehr verkleinern wird
  168. JanDingdas problem ist, dass ich behauptet habe, dass das in einem pass geht
  169. erikdie Daten kann ich sicher mit einem durchlauf asemblieren
  170. JanDingbzw in 2
  171. bluecodeund wie geht das in einem Pass?
  172. erikja ich lade auch Offsets direkt im Code in die Register oder benutze sie direkt zum Speicherzugriff
  173. JanDingich sagte: "das problem ist ..."
  174. bluecodejo, aber du hast deine Behauptung ja wahrscheinlich nicht aus der Luft gegriffen und auf Sand gebaut
  175. JanDingöhm^^
  176. bluecodegut *g*
  177. pgahlenMoin
  178. erikhallo pgahlen
  179. erikbluecode: könnte den mein Problem dem TSP "ähnlich" sein (also vergleichbar hart)?
  180. XanClicmoin, pgahlen
  181. pgahlennur kurz hier, sagen wir mal ich hätte den Floppytreiber aus dem Wiki genommen, (hab ich in Wirklichkeit echt nicht), dann müsste ich do wenn ich calibrate_Floppy aufrufe, nicht in eine Endlsoschleife springen oder?
  182. pgahlener bleibt bei mir dann nämlich hängen
  183. bluecodewenn "und inwiefern gibt es da ein schwerwiegendes Problem? Ich gehe mehrmals durch, solange bis sich nichts mehr verkleinern wird" das Problem löst, dann ist es ganz sicher nicht NP-hart, weil das ein O(n²) Algorithmus ist
  184. JanDingalso die idee fing damit an, dass ich im ersten pass bereits weiß, wie groß der abstand mindestens/maximal zwischen einem label und der referenz ist. der interessante fall ist wie gesagt, wenn zwischen den min/max werten sich der grenzwert befindet, bei dem sich die größe des sprungbefehls ändert.
  185. bluecodeeigentlich nicht
  186. JanDingund weiter will ich das jetzt nicht erklären, weil ich dann wieder hashtabellen, die hashtabellen enthalten benutze :(
  187. erikbluecode: okay, damit bin ich zufrieden, auch wenn ich solange durchgehe bis ich nichts mehr vergrößern (nicht verkleinern) muss und ich rechne eh nicht mit vielen durchläufen
  188. bluecodeIch bin mir nicht sicher, ob du damit bei einer optimalen Lösung landest
  189. erikJanDing: das mit dem Min/Max ist zwar eine interessante Idee aber es selektiert eigenlich nur die interessanten Befehle raus aber bietet an sich noch keine Lösung, oder irre ich da?
  190. erikbluecode: meinst Du mich
  191. JanDingweiß ich nicht
  192. bluecodeerik: ja erik
  193. erikdas hat mir XanClic schon mal so erklärt das ich von klein nach groß gehen soll weil ich eben andersrum nicht immer zu optimalen Lösung komme
  194. bluecodeerik: wobei, ich glaub ich nehme das zurück
  195. PopUpfu ich kapiers nicht
  196. PopUpirwas ist bei meinen pipes hinüber ._.
  197. JanDingmusste wohl zum arzt
  198. bluecodeerik: ich glaube das führt beides zum ziel
  199. erikbluecode: nein, von groß nach klein eben nicht, ich habs im Forum erklärt
  200. bluecodedas hab ich (noch) nicht gelesen