#lost · 2011-09-11
1,193 Nachrichten · Seite 2 von 6 · Original-CSV herunterladen
- bluecodeman will nur "das aktuellste" egal wo es ist
- ErikVdas Problem das ich bei MESI sehe ist das dort exzessiv auf Broadcasting gesetzt wird (als es noch einen gemeinsamen Front-Side-Bus gab war da auch noch Okay aber Heute ist das keine Option mehr)
- ErikVich lese mit mal das AMD-PDF durch
- bluecodedas ist bei MOESI nicht anders
- bluecodewenn man cachekohärenz will braucht man das wohl generell
- bluecodebtw. mir scheint, dass das was im pdf als "probe" (im Diagramm) benannt ist, nichts anderes als das Broadcasten ist
- ErikVBroadcast ist aber tödlich wenn man mehr als nur eine Hand voll CPUs haben will, wenn dann möchte ich ein System das im wesentlichen ohne Broadcast aus kommt
- bluecodedeswegen sind wir bei cc-archs auch nur bei 4-6 cores
- bluecodethere is no free lunch
- ErikVklar ist nichts für umsonst zu haben, deswegen hatte ich ja auch die Idee gleich nach exklusiv zu überführen, mit der Methode würde ich immer ohne Broadcast auskommen und hätte auch immer perfekte Kohärenz, dafür eben mehr Cache-Trashing (also nicht für umsonst)
- ErikVBroadcast ist in HW nicht so leicht zu realisieren wie Unicast
- ehenkeshi
- ErikVhallo ehenkes
- bluecodewas genau heißt "gleich nach exklusiv"? Welche states hätte es denn da geben sollen?
- bluecodehiho ehenkes
- ehenkeswhow, ihr seid schon bei multi-cpus
- bluecodebtw. in dem diagramm sieht man sehr schön, dass es von shared nach invalid geht, sobald jemand anders schreibt (probe write hit)
- bluecodewir diskutieren nur ;-)
- bluecodeabgesehen davon schreib ich eh schon lang kein OS mehr ;-)
- ehenkesklar, irgendwann ist man zu alt dazu ^^
- bluecodeoder hat kein Interesse mehr daran
- ehenkesja, blöder zeitvertreib ^^
- ErikVeigentlich auch nur MESI, der Punkt ist wenn ich bei _modifizierbaren_ Daten (also alles aus RW-Segmenten) diese immer gleich als exklusiv in den Cache lade macht das erstmal keinen Mehraufwand gegenüber erst als Shared laden aber dafür besteht eben das Risiko das ich anderen CPUs die Cache-Line weg nehme (Exklusiv geht ja immer nur einmal)
- ErikVaber nicht alle Daten auf die lesend zugegriffen wird werden auch modifiziert so dass das Cache-Trashing oft auch umsonst
- ErikVist
- bluecodenaja, dann kannste auch shared weglassen im endeffekt und ja du hast dann extremes cache-Thrashing
- ErikVShared bleibt dann nur noch für RO-Segmente (und Code) übrig
- ErikVdie Kunst besteht eben darin einen guten Mittelweg zu finden
- ErikVeine Alternative wäre das ich zu jeder Exclusiven Cache-Line eine begrenzte Anzahl (was auch 1 sein kann) an Shared-Lines erlaube (dann ist es kein Broadcast mehr sondern ein Multicast oder gar nur Unicast)
- bluecodewieviel cores planst du denn? ;-)
- bluecodeabgesehen davon musst du dir ja dann merken wo die cacheline shared ist
- ErikVBroadcast ist potentiell sehr teuer weill die CPU ja auf die Antworten _aller_ anderen CPUs warten muss und das kann bei mehreren Hops durchaus sehr lange dauern (und ist oft völlig unnütz weil nur sehr wenige Cache-Lines in _allen_ Caches vorhanden sind)
- bluecodeund du hast selbst gesagt, dass das noch weniger skaliert
- ErikVzu jeder Cache-Line noch ein kleines Register mit der Core-Nummer für die Shared-Line zu packen ist nicht so teuer und dürfte auch ziemlich gut skalieren, was nicht skaliert ist Broadcasting (um die Vermeidung genau dieses geht es mir)
- bluecodevon welchen hops redest du eigentlich? Momentan ist alles auf einem Die und hat sogar den gleichen L3 cache
- bluecodeabgesehen davon hab ich letztes mal irgendwas gelinkt, das ich so verstanden habe, dass das broadcasten einen takt braucht
- ErikVich rede von mehreren Sockeln und avon das nicht jeder mit jedem verbunden ist
- bluecodeund auf alle cpus warten ist nicht langsam wenn alle die gleiche latenz haben
- ErikVdie haben aber nicht alle die selbe Latenz
- bluecodebei den standard-multicores schon
- bluecodeich sags vielleicht mal deutlicher: Was willst du eigentlich bauen?
- ErikVund wo soll Broadcasting nur _einen_ Takt benötigen?
- bluecodemomentan kann das alles von 2 bis 4096 cores sein
- bluecodeund die landschaft ist zu groß um sinnvoll darüber zu rden
- bluecodedas weiß ich nicht, ich hab es nur gelesen
- bluecodebzw. gelinkt
- ErikVaha, ich glaube Du (und auch Svenska) überschätzt etwas die Möglichkeiten der Hardware
- ErikVdas teure am Broadcast ist nicht das senden sondern das empfangen (und warten) so vieler Antworten
- bluecodeich "glaube" garnichts, ich hab nur gesagt, dass ich das quergelesen und verlinkt habe
- ErikVokay
- bluecodeich sags nochmal: Warum sollte das warten auf _alle_ teuerer sein als das auf einen, wenn alle die gleiche Latenz haben
- bluecode(der artikel ging über multicores auf einem die, nicht mehrere sockel)
- bluecodeaber ich weigere mich ehrlich gesagt prinzipiell weiterzudiskutieren, wenn du nicht sagst was du willst
- bluecodeso ist das sinnfrei
- ErikVselbst wenn alle die selbe Latenz hätten (was in der Realität nicht zutrifft, noch nicht mal auf einem Die) so kommen die antworten ja nicht alle Parallel in die Empfängerlogik
- bluecodewenn man mehrere davon hat sicherlich
- bluecodeman hat ja nach deinen aussagen sowieso eine lane pro cpu
- ErikVich werde in einen FPGA wohl kaum mehrere Cores rein bekommen (so teure FPGAs liegen außerhalb meiner Möglichkeiten) so das ich mein System über mehrere FPGAs verteilen will, ich rede also die ganze Zeit immer von Multisockel
- bluecodedann sag sowas, ich hasse nichts mehr als implizite Annahmen über die Sternenkonstellation *g*
- ErikVhä, "man hat ja nach deinen aussagen sowieso eine lane pro cpu" wie soll das den gehen, der CPU-Hersteller weiß doch noch gar nicht wie viele Sockel Dein Board hat
- bluecodebei ein die sicherlich ;-)
- bluecodeich rede von der momentanen welt der multicores, alles andere kann ich ganz sicher nicht kommentieren
- bluecode*einem
- bluecodeich mein warum sollte ich bei sowas vorwissen über die konfiguration nicht ausnutzen, das wäre einfach nur dumm
- ErikVsorry, ich dachte ich hätte schon mal explizit erwähnt das ich über Multisockel diskutiere
- ErikVauf einem Die ist das alles insgesamt viel leichter, da ist auch Cache-Snooping nicht so aufwendig und man kann jeden Core mit jedem anderen direkt verbinden, bei Multi-Sockel ist das alles etwas anders
- ErikVund Multi-Sockel ist heutzutage durchaus etablierte Technik
- ErikVsogar im gehobenen Desktop-Bereich
- ErikVMulti-Sockel ist sogar deutlich länger etablierte Technik als Multi-Core
- bluecodeich glaub ich hab bis jetzt noch keinen fertig-pc mit meheren sockeln gesehen
- bluecodedas wage ich zu bezweifeln
- ErikVsogar Apple hatte sowas schon im Sortiment (sogar schon zu PowerPC-Zeiten)
- ErikVklar gibt es das nicht bei ALDI
- bluecode"hatte"? Vor den mutlicorezeiten?
- ErikVMulti-Sockel mit PowerPC (mit jeweils nur einem Core) hatte Aplle mal kurz vor der Umstellung auf x86, generell gibt es Multi-Sockel schon sehr lange (seit mindestens 20 Jahren)
- bluecodeschon klar, aber nicht sehr verbreitet und noch weniger verbreitet seit multicore
- cerohi
- ErikVdas Multi-Sockel seit Multi-Core weniger geworden ist würde ich so nicht unterschreiben, ich behaupte mal die Leute die vorher schon Multi-Sockel gekauft haben tun das heute auch noch, falls es da wirklich einen Rückgang gibt dann ist der IMHO ziemlich klein (dürfte eher die paar privatleute betreffen die mal Dual-Celerons, z.B. im Sockel 370, hatten)
- ErikVHallo cero
- ceroixh hab mal ne kurze farge: ich wollte gerade mein master boot record von der festplatte auslesen bekomm aber nur nullen als output
- cerobenutzter befehl war: sudo hexdump -C -n 512 /dev/sda5
- cerowas hab ich falsch gemaacht?
- cerohat jemand eine idee?
- cerolol... hab den fehler: sudo hexdump -C -n 512 /dev/sda
- ceroder mbr ist ja in keiner partition^^
- taljethMoin
- Mannerhey :)
- ErikVhallo taljeth und Manner
- taljethHm, ErikV, ich les grad die Logs. Das mit keine Exceptions im Kernel klingt für mich ziemlich kaputt.
- taljethIch finde es auch interessant, dass du an dieser Stelle nur hoffst, während sonst immer alles perfekt und für alle Eventualitäten gerüstet sein muss
- ErikVfür Dich ist wohl alles kaputt was Du nicht verstehst, oder?
- Svenskamoin
- ErikVHi Svenska
- Mannerhey svenska
- Svenskacero: problem nicht wiedergekommen?
- taljethErikV: Was genau verstehe ich daran denn nicht?
- bluecode_du bist halt einfach zu d00f dazu
- ErikVtaljeth: keine Ahnung, ist so mein persönlicher Eindruck, für Dich scheint immer alles gleich "kaputt" zu sein obwohl andere darin vielleicht einen Sinn sehen (gefragt hast Du mich jedenfalls nicht warum ich das so machen will)
- bluecode_andersrum könnte man sagen, dass du es auch nicht begründet hast
- taljethAlso wenn du zur Fehlerbehandlung eine zweite CPU brauchst, die hoffentlich nicht grad selber in einem Fehlerzustand ist, dann klingt das für mich nicht so richtig durchdacht.
- ErikVdoch das habe ich, ich hab geschrieben das ich nur ein Schatten-Register-Set habe, deswegen kann ich nicht mehr als einen Modus-Wechsel verschachteln
- taljethDie zweite CPU klingt für mich nicht nach einem sauber designten Ansatz, sondern als ein Workaround für ein Problem, das du dir einhandelst, weil du manches zu simpel machen willst
- SvenskaErikV: dann nimm doch einfach den üblichen ansatz zur fehlerbehandlung, wenn dir die schattenregistersätze ausgehen
- ErikVtaljeth: klar ist es ein Workaround, na und?
- ErikVSvenska: und was ist üblich?
- Svenskapush regs -> stack, do_error_handling(), pop stack -> regs
- Svenskaso hast infinit viele schattenregistersätze ^^
- ErikVdazu müsste ich Stack in HW unterstützen und das will ich nicht
- taljethNaja, wenn Workarounds schon in die ersten Pläne reindesignt werden, dann ist das für mich schon kaputt
- taljethOhne Kaputtheit müsste man ja nichts workarounden
- Svenskadu unterstützt "push", richtig?
- ErikVnein
- Svenskadu unterstützt etwas, was nebenwirkungsfrei ein "push" implementieren könnte?
- bluecode_falls nein, würde ich mal bei arzt oder apotheker vorbeischauen
- taljethErikV: Was soll denn genau bei einer Exception im Systemmodus passieren?
- ceroSvenska: problem ist behoben
- Svenskaprima
- ErikVPUSH ist für mich ein Assembler-Makro das in "STAW.L S14:[ R62 + $* ],RS" umgesetzt wird
- SvenskaErikV: wenn der exception-handler, dem gerade die schattenregister ausgegangen sind, erstmal per hand alle register auf den stack schieben muss, ist das doch kein problem
- ErikVdieser Befehl ist Nebenwirkungsfrei
- Svenskaanforderung an den exception-handler: alle register sichern, exception behandeln, zurückholen. musst du nicht in hardware implementieren
- ErikVSvenska: der Handler (also SW) kann aber nur die Register wegschreiben auf die er nicht zwangsläufig angewiesen ist, dazu gehören nicht SP und IP und für genau die hab ich Schattenregister
- Svenskadann brauchst du nur ein einziges zusätzliches register, nämlich den instruction pointer für "exception in kernel mode"
- taljethJo, das mit den Schattenregistern ist ja nur eine Optimierung
- SvenskaSP braucht er nicht wegschreiben
- Svenskadu nutzt einfach den zuletzt aktiven stack
- SvenskaIP musst du irgendwie sichern und später wieder zurückholen, richtig. ein temporäres register wäre ne möglichkeit...
- ErikVdie CPU muss aber den SP des unterbrochenen Codes sichern und wenn die CPU bereits im System-Mode ist ist ja bereits einmal ein SP gesichert und ein zweites mal will ich nicht erlauben (ist eben kompliziert in HW zu lösen)
- bluecode_zuletzt aktiver stack ist doof bei einem stackoverflow mit pagefault
- ErikVeben
- ErikVdie CPU darf sich nicht auf den Speicher verlassen
- ErikVbzw. in meinem Fall auf korrekte Segmente
- Svenskahm
- Svenskaanderer ansatz: eine exception im kernel führt zu einem reset :-D
- taljethWenn der Exceptionhandler einen anderen Stack will, kann er sich selber drum kümmern
- ErikVklar wäre das alles für die SW leichter wenn ich in HW mehrere Ebenen erlauben tät aber das macht es mir als HW-Designer nicht gerade einfacher
- Svenskadann implementiere in hardware wenigstens ein pushall regs -> phys_addr
- ErikVtaljeth: dazu benötigt er aber Register und die darf er ja noch nicht modifizieren >> doof
- Svenskaexceptions sind selten, da bringt nen schattenregistersatz nix
- taljethErikV: Naja, darum geht es ja gar nicht. Sondern darum, dass du bei Uniprozessorsystemen Exceptions im Kernel _gar nicht_ behandeln kannst.
- ErikVtaljeth: richtig, deswegen wird es kein Uniprozessor geben
- taljethUnd zwei Mehrprozessor musst du hoffen
- taljethIch finde das unbefriedigend
- Svenskawenn dir einer die MMU zerballert, dann betrifft das - weil die im chipsatz implementiert ist - alle prozessoren
- ErikVSvenska: es geht dabei nicht nur um Exceptions sondern um alles was nicht im User-Mode läuft, vom User-Mode aus geht es nur genau einmal nach oben und nicht mehr
- Svenskadie faulen dann alle hintereinander weg :D
- taljethHm, das ist ein guter Hinweis. Daran hatte ich gar nicht gedacht.
- ErikVSvenska: der System-Mode ist per Default nicht auf das Paging angewiesen, das kommt erst wenn der Kernel auf User-Daten (nur die sind potentiell gepaged) zugreifen will, die Möglichkeiten in meinem Kernel überhaupt eine Exception zu bekommen sind sehr begrenzt, es ist eben ein unwahrscheinlicher Randfall
- taljethErikV: Was soll denn jetzt bei einer Exception im Systemmodus bei deiner Variante passieren? CPU schaltet sich komplett aus?
- Svenskaööh... ne?
- Svenskawenn dir alle CPUs innerhalb kürzester zeit im usermodus wegsterben und auf fehlerbehandlung durch extern warten, hast du einen deadlock
- Svenskawenn das "schnell genug" passiert, dass die andere CPU auch stirbt, BEVOR sie in den kernel kommt, hast du verloren
- Svenskadas jetzt durch gezieltes timing auszuschließen finde ich kaputt :-)
- taljethIm Usermode wird die andere CPU den Fall sicher nicht behandeln, oder?
- ErikVwenn eine meiner CPUs im System-Mode eine Exception bekommt dann bleibt diese in einem Shut-Down stehen und schickt an den Systemcontroller ein passende Nachricht, dieser signalisiert das den anderen CPUs wie einen externen Interrupt und eine der CPUs führt dann eben den betreffenden Handler aus welcher die CPU analysiert und wieder startet
- ErikVIm User-Mode "stirbt" bei mir keine CPU weg (dort ist ja der Weg nach oben noch offen), das kann nur im System-Mode passieren
- ErikVwenn der Weg nach oben bereits in Benutzung ist
- bluecode_nur so aus interesse: würde es nicht sinn machen zwischen syscalls, irqs und exceptions zu unterscheiden (zB für syscalls extra ops mit dem von dir beschriebenen verhalten und für irqs & exceptions eine stacklösung)?
- ErikVund das Problem existiert auch grundsätzlich nur dann wenn der Kernel auf User-Daten zugreift, in keiner anderen Situation muss ich mit Exceptions im Kernel rechnen (von Programmierfehlern meinerseits mal abgesehen)
- bluecode_aus performancesicht, komplexer ist es natürlich
- bluecode_aber im endeffekt ist man dann wieder bei x64-light
- bluecode_und Programmierfehler zählen warum nicht? Weil die niemals debuggen willst/musst?
- bluecode_*du
- ErikVich würde jeden Modus-Wechsel von User nach System mit dem selben Mechanismus behandeln, wegen einfacher Implementierung
- ErikVProgrammierfehler gehören nicht zu den Fehlern die der Kernel überleben muss, da recht es mir eine anständige Fehlermeldung zu bekommen
- bluecode_achso, von der anderen cpu dann
- bluecode_die kann aber wohl eher nicht instruction pointer, etc... rausfinden, oder?
- taljethIch würde halt vermuten, dass wenn eine CPU abschmiert, die Chance relativ groß ist, dass die andere sofort folgt
- ErikVdie wenigen Stellen an denen ich überhaupt mit Exceptions im Kernel rechnen muss könnte ich ja per Semaphore o.ä. schützen so das dort nur ein gewisses Maximum an CPUs rein geht so das ich garantieren kann das immer mindestens eine CPU für die Fehlerbehandlung verfügbar ist
- taljethDas ist der Grund, warum mir das Verlassen auf die zweiten CPU nicht so richtig behagt
- ErikVtaljeth: warum sollte die zweite folgen, die macht doch was ganz anderes
- Svenskasie wird vielleicht den gleichen code irgendwann ausführen? ^^
- ErikVdie CPUs sind die meiste Zeit im User-Mode und dort stirbt keine CPU
- ErikVder selbe Code im Kernel wird aber nur ausgeführt wenn auch der selbe Syscall (mit identischen Parametern wie z.B. Pointer in den User-Speicher) o.ä. aufgerufen wird
- ErikVdie Wahrscheinlichkeit dafür ist extrem gering
- Svenskanaja, wenn du es besser weißt, ist ja alles gut
- ErikVdie Stellen wo ein Mikro-Kernel auf den User-Speicher angewiesen ist sind nur sehr wenige und im Voraus bekannt (das sind eigentlich nur ein paar Syscalls wo der Kernel auf User-Speicher zugreift)
- bluecode_[14:25:46] <ErikV> der selbe Code im Kernel wird aber nur ausgeführt wenn auch der selbe Syscall (mit identischen Parametern wie z.B. Pointer in den User-Speicher) o.ä. aufgerufen wird // Wie gesagt, zum Entwicklungszeitpunkt stimmt das nicht so richtig, da ist Code häufig mal prinzipiell falsch, egal welche Eingabe
- ErikVich denke das ist überschaubar genug um hier echte Probleme zuverlässig ausschließen zu können
- Svenskaich denke, dein ansatz wird den erstkontakt mit der realität nicht überleben
- ErikVbluecode_: solche Dinge muss der Kernel aber nicht unbedingt überleben, solange ich da dran programmiere reicht mir eine anständige Fehlermeldung und die sollte trotzdem mit ausreichend hoher Wahrscheinlichkeit kommen
- bluecode_ich meinte wenn alle abschmieren
- ErikVSvenska: das werden wir noch sehen, wenn es soweit ist sage ich Dir gerne bescheid
- ErikVbluecode_: wenn alle abschmieren dann muss ich eh per HW-Debugger o.ä. ran um herauszufinden was genau schief läuft (oder debugging by printf)
- bluecode_ich glaub bis dahin ist keiner von uns mehr hier *g*
- ErikVwenn ihr alle hier unbedingt ganz schnell weg wollt dann werde ich niemanden aufhalten ;)
- ErikVin den letzten 15 Jahren war ich es überwiegend gewohnt das die Praxis ziemlich nah an der Theorie lag (solange mein theoretisches Wissen vollständig war, etwas das bei einer selbst entwickelten Plattform ja auch zutreffen sollte) so das ich da nur weg Angst hab eine Griff ins Klo zu landen
- ErikVs/weg/wenig/
- ErikVich muss ehrlich sagen das Ihr teilweise ganz schön arg auf meinen Ideen rumhakt, prinzipiell ist das gut weil so hoffentlich kein Aspekt unbedacht bleibt, aber manchmal nervt das schon ein kleines Bisschen. habt ihr so wenig Vertrauen zu mir?
- Svenska:-)
- ErikValso ich hätte jetzt zumindest erwartet das wenigsten einige von Euch ehrlich mit "Ja" antworten! Euch scheint es nicht nur an Vertrauen zu mangeln ;)
- bluecode_mein Vertrauen ist nicht blind
- ErikVdas heißt Du möchtest gerne mal Ergebnisse sehen?
- bluecode_abgesehen davon solltest du das rumhacken nicht so ernst nehmen, ich hab Spaß dran
- bluecode_nö, d.h. ich hab prinzipiell vertrauen in dich, d.h. nicht, dass ich jede Idee von dir für Gold halten muss
- ErikVich nehm das auch nicht so ernst, ich hab auch Spaß dran (sonst wäre ich nicht hier), ich will ja auch das andere meine Ideen zerpflücken und mir eventuelle Schwächen zeigen
- ErikVes ist mir nur so aufgefallen das alles was ich mir so ausdenke ziemlich schnell mit Attributen wie "kaputt" oder "krank" betitelt wird und das nervt einfach ein klein wenig (sonst nichts)
- Svenskakrank sag ich nicht
- Svenskakaputt ist ein gutes attribut
- Svenska:-)