#lost · 2010-09-11
1,192 Nachrichten · Seite 2 von 6 · Original-CSV herunterladen
- DesLOo
- DesLwie denn dann?
- XanClicAn halben Bits, vermutlich
- JanDingvermutlich mittels arithmetischer kodierung
- erikdas was die CPU ausführen soll wird schon der Code-Generator im assembler erzeugen müssen, per hand wird das kaum klappen
- JanDingwarum sollte sowas den assembler interessieren?
- erikwie kommt ihr von "nicht an bytes ausgerichtet" auf "halbe Bits"?
- JanDingsarkasmus
- erikdanke
- TobikingLiegen die Befehle denn im gleichen Speicher, oder separat von den Daten?
- erikin einem anderen Segment
- erikin einem das als ausführbar markiert ist
- JanDingich finde übrigens immer noch keinen grund, warum man deswegen nicht mit meinetwegen 2 passes (1. einlesen, 2. ausgeben) auskommen sollte
- 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
- JanDingdas würde bei mir der zweite pass machen
- erikes gibt ein tolles Buch als PDF im Netz das heist wimre "Linkers and Loaders" da ist der 2-Pass-Assembler drin beschrieben
- 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
- erikein 2-Pass-Assembler geht nur wenn der erste Pass jedem Befehl eine feste Adresse geben kann
- JanDingkann sowas nicht oszillieren?
- erikhä?
- JanDingalso dadurch dass in dem von dir beschriebenen szenario der vordere befehl verändert werden muss, und sich dadurch weitere änderungen ergeben
- JanDingund das endlos
- TobikingMüsste dafür nicht die Länge eines Befehls von der Position eines später folgenden abhängig sein?
- 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
- JanDingdas muss dann doch in einem pass berechenbar sein ... ich hab da schon eine idee
- erikdann las mal lesen, Deine Idee
- erikich bin für jeden Vorschlag offen
- JanDingich muss das erstmal selbst durchdenken
- eriklass Dir ruhig etwas Zeit
- erikan dem Befehlssatz meiner CPU arbeite ich jetzt schon seit 3 Jahren
- PopUphmm erinnert mich an meinen versuch einen Prozessor in Wireworld zu bauen
- PopUpwobei Prozessor denke ich übertrieben wäre
- PopUpeher 4bit SPU
- erikich möchte eine Richtige 64Bit CPU bauen mit Segmentierung und allem was sonst noch so dazu gehört ;)
- PopUpuff
- 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
- PopUphmm segmentierung?+
- erikcool oder?
- TobikingIch scheiter schon daran einen ganz simplen prozessor für meinen fpga zu implementieren ^^
- PopUpwenn ich noch wüsste was segmentierung in so einem fall bedeutet ;)
- erikso ähnlich wie das was der 386 im PM kann nur viel besser ;)
- PopUpja das dachte ich mir fast, blos wie funktionerts genau?
- erikjedes Segment hat eine beliebige Basis und eine beliebige Größe
- erikdarduch kann man auf das aufwendige Paging verzichten und hat auch noch besseren Speicherschutz bekommen
- PopUpdie frage ist wie willst du ein segment dann vergrößern wenns "überläuft?"
- erikwenn oben drüber was liegt dann mus das Segment eben verschoben/umgemappt werden
- erikich möchte meinen Speicher zur Laufzeit defragmentieren können, während alle Programme ganz normal arbeiten
- PopUphrmpf das ist aber evtl nicht wirklich performant
- erikwarum?
- DesLlol, wireworld ist ja cool
- PopUphat z.B. ein programm in 2 schüben viel zu arbeiten, kann es sein das 2 mal große mengen speicher umgemappt werden
- PopUpbzw der arbeitsspeicher neu sortiert
- PopUpda kommt man schnell zu den selben problemen die FAT hat xD
- PopUpoder Mikrorucklern die kurz auftreten wenn ein programm läd
- PopUpoder solche lustigen ping pong spielchen, wenn z.B. 2 programme immer kleinen speicher dazu allocaten und ein programm darüber liegt
- PopUpund dann immer alles neu gemappt werden muss
- 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
- PopUpja aber das defragmentieren im hintergrund verbraucht zeit
- eriknatürlich muss dafür meine malloc-implementierung passend sein
- PopUpzeit in der das programm bei den heutigen geschwindigkeit der prozessoren alles schon durchgearbeitet hat
- PopUp*der
- PopUpnur langsamer weil es nebenan halten muss da das OS defragmentiert
- erikwas ist mit SMP
- erikmit etwas geschick wird das defragmentieren nur recht selten nötig sein
- PopUp:/
- PopUpnunja ich weis nicht ob das so ein großer vorteil ist
- 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
- 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?
- erikStell Dir mal Programme vor die wirklich ein TByte an Speicher benutzen wollen, da wird Paging recht schnell ein ernstes Problem
- taljetherik: Du bist wieder dran im Forum ;-)
- erikauf welchenm Board meinst du?
- bluecodeerik: % gesehen ist das nicht viel, absolut natürlich wenn es um TB geht
- bluecodeLowlevel nehme ich an ;-)
- taljetherik: Der CDI-Thread
- 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
- eriktaljeth: nachher
- 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
- JanDing* verfügbar
- SHyx0rmZMoin
- JanDingmoin
- 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)
- erikhallo SHyx0rmZ
- JanDingwie sieht die datenstruktur aus, die teilweise ausgelagerte segmente für die cpu darstellt?
- JanDingdas wäre doch eine page table oder nicht?
- erikPaging
- bluecode*g*
- JanDingkeine weiteren fragen^^
- bluecodewie gesagt, wenn jemand TB an RAM hat, dann tun die paar % die wegfallen nicht wirklich weh
- erikaber das muss ich nur benutzen wenn es wirklich nötig ist, im normalfall bleibt es ausgeschaltet
- JanDingbei 1 TB fallen auch TLB misses nicht mehr ins gewicht
- erikbluecode: ich meinte weniger den Speicherverlust durchs Paging sondern den Performance-Verlust durchs Paging
- bluecodedu meinst wegen den ganzen Cache-Misses, JanDing?
- JanDingja
- JanDingalso TLB nicht L1-cache
- JanDingoder L2
- bluecodeich dachte jetzt es fällt nicht ins Gewicht wegen L1-3 Cache MIsses?
- erikdas mit dem Cache trifft aber alle CPUs und nicht nur meine
- 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%
- JanDingoder nicht?
- erikein TLB-miss kostet mehrere Speicherzugriffe
- JanDinghm 4?
- erikbei einem 4-Level-Paging, wie bei x86-64, eben 4 Speicherzugriffe
- JanDingunter der annahme von 4 KB pages
- JanDingmacht auf jeden fall 6% overhead
- erikich hab mal gelesen das das Paging im Long-Mode angeblich bis zu 20 % Performace kostet im Vergleich zu ohne Paging
- JanDingnein ich glaube paging im long-mode bringt 100% performance
- XanClic*g*
- JanDingweil long-mode nicht ohne paging geht^^
- bluecodeich glaube die Singularity-Leute haben mal dazu was gesagt
- erikund das dürfte mit größer werdenem RAM mehr werden
- JanDingwie lange dauert es eigentlich 1 TB ram zu beschreiben?
- PopUpkommt drauf an
- DesLkommt stark auf die quelle
- PopUpDDR2? 3? 6?
- DesLan
- PopUpund auf die quelle
- JanDingbei 20GB/s fast eine minute
- erikwenn Du den Speicher linear durcharbeitest ja aber wie vile Programme machen das (denke an das R in RAM)
- bluecodeeben, erik ;-)
- JanDinggerade deswegen
- 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
- erikoder überlegt Euch mal wie teuer Kontext-Wechsel werden
- JanDinghab ich bisher nichts von gelesen
- 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
- JanDingroger that. wenn ich mit dem two pass assembler fertig bin^^
- erikstimmt, der Assembler ist mir dann doch wichtiger
- eriketwas besseres als iteratives optimieren ist mir jedenfalls noch nicht eingefallen
- 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
- JanDingwas ist denn deine interne repräsentation einer sektion?
- JanDingfür mich wäre das hauptsächlich ein array mit dem inhalt der sektion
- erikein c++vector
- erikich könnte natürlich immer wenn der Parser eine neue Section findet einen neuen Vector erstellen
- JanDingjo so würde ich das machen
- erikaber dazu müsste der Parser die ".section" auch tatsächlich interpretieren und nicht nur einfach einlesen und in einen großen Vector legen
- JanDingsollte seine aufgabe sein
- erikbis jetzt interpretiert der Parser gar nichts, sondern ließt nur ein und macht Objekte draus
- JanDingsowas würde ich als tokenizer bezeichnen, nicht als parser
- erikhm, wenn Du meinst
- JanDingalso was ich damit sagen will, ist dass der apparat natürlich viele schichten hat
- JanDingdu kannst das ja auch mit callbacks machen
- JanDingum diese logik aus dem parser herauszubekommen
- 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
- erikich muss die Quähl-Code eh demnächst mal anders strukturieren, da kann ich das gleich mal ordentlich machen
- bluecodeTederian: cool, ich habe gerade dein Memo bekommen...
- TederianDie hätte schon vor ewig ankommen müssen :/
- bluecodemir hat er das erst gerade eben gesagt als ich von away nach wieder-da gewechselt bin
- bluecodewobei ich nichtmal wusste, dass es sowas wie MemoServ gibt *g*
- Tederian:D
- 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
- JanDingdas ist intuitiv irgendwie einfacher
- JanDingals algorithmus formuliert, muss man da dann doch einiges an informationen mitschleppen
- erikkönnte es sein das mein Problem dem Traveling-Salesman-Problem ähnlich ist?
- erikich suche schließlich den kleinst möglichen Code der gerade so funktioniert
- bluecodeist es damit nicht jedem Optimierungsproblem "ähnlich"?
- erikhm ,keine Ahnung, ich hatte davon noch nicht so viele
- eriklas Nicht-Informatiker kenne ich mich mit dem theoretischem Hintergrund quasi gar nicht aus
- bluecodeich sags mal so, wenn es dem TSP ähnlich ist, dann ist das schlecht für dich
- erikwarum?
- bluecodewobei ich unter ähnlich eine Reduktion meine und nicht irgendwas intuitives
- bluecodeweil das TSP schwer ist
- bluecodeNP-hart um genau zu sein
- bluecodeheißt du brauchst in der Eingabegröße mehr als polynomiell viel Zeit
- 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)
- JanDingeigentlich nur die
- JanDinges sind ja keine daten im code
- JanDingoder lädst du trotzdem offsets im codesegment in die register?
- bluecodeund inwiefern gibt es da ein schwerwiegendes Problem? Ich gehe mehrmals durch, solange bis sich nichts mehr verkleinern wird
- JanDingdas problem ist, dass ich behauptet habe, dass das in einem pass geht
- erikdie Daten kann ich sicher mit einem durchlauf asemblieren
- JanDingbzw in 2
- bluecodeund wie geht das in einem Pass?
- erikja ich lade auch Offsets direkt im Code in die Register oder benutze sie direkt zum Speicherzugriff
- JanDingich sagte: "das problem ist ..."
- bluecodejo, aber du hast deine Behauptung ja wahrscheinlich nicht aus der Luft gegriffen und auf Sand gebaut
- JanDingöhm^^
- bluecodegut *g*
- pgahlenMoin
- erikhallo pgahlen
- erikbluecode: könnte den mein Problem dem TSP "ähnlich" sein (also vergleichbar hart)?
- XanClicmoin, pgahlen
- 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?
- pgahlener bleibt bei mir dann nämlich hängen
- 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
- 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.
- bluecodeeigentlich nicht
- JanDingund weiter will ich das jetzt nicht erklären, weil ich dann wieder hashtabellen, die hashtabellen enthalten benutze :(
- 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
- bluecodeIch bin mir nicht sicher, ob du damit bei einer optimalen Lösung landest
- 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?
- erikbluecode: meinst Du mich
- JanDingweiß ich nicht
- bluecodeerik: ja erik
- 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
- bluecodeerik: wobei, ich glaub ich nehme das zurück
- PopUpfu ich kapiers nicht
- PopUpirwas ist bei meinen pipes hinüber ._.
- JanDingmusste wohl zum arzt
- bluecodeerik: ich glaube das führt beides zum ziel
- erikbluecode: nein, von groß nach klein eben nicht, ich habs im Forum erklärt
- bluecodedas hab ich (noch) nicht gelesen