#lost · 2011-08-21
865 Nachrichten · Seite 3 von 5 · Original-CSV herunterladen
- Svenskadann ist es kein cachekohärentes system
- Svenska<Svenska> wenn cpu A schreibt, und sofort danach cpu B von der gleichen adresse liest, MUSS sie die von A geschriebenen daten bekommen und KEINE alten << das ist cachekohärenz
- SHyx0rmZbluecode, jo :(
- Svenskaein "gleichzeitig" von lesen und schreiben ist übrigens selbst nicht definiert, denn da gewinnt einer von beiden
- ErikVSvenska: wie willst Du eigentlich ermitteln welcher Zugriff zuerst da war? solange der zeitliche Abstand klein ist ist das Ergebnis beliebig! Cache-Kohärenz bedeutet nur das kein Müll kommt
- Svenskabei busarchitekturen ging das prinzipbedingt nicht, da wurde der bus blockiert, bis der erste fertig ist
- Svenskabeliebig = müll
- ErikVSvenska: Du stellst Anforderungen die nicht realiserbar sind oder extrem unperformant wären
- bluecodenochmal die Frage, ErikV, was ist dann cache-kohärenz
- bluecodedas muss ja eine Definition haben, sonst macht ein Wort wie ccNUMA keinen Sinn
- Svenskawieso… bei nem bus gibt es kein gleichzeitig, weil der bus blockiert wird. bei normalen punkt-zu-punkt-verbindungen musst du etwas ähnliches haben oder du definierst "gleichzeitig" als "näher zusammen als ein takt"
- Svenskawenn zwei CPUs den gleichen speicher gleichzeitig schreiben und lesen, spielt eh keine rolle, was passiert. das kann der neue oder der alte wert sein, das ist unabhängig von der kohärenz selbst
- Svenskadenn wenn du das versuchst, machst du unfug
- ErikVbluecode: Cache-Kohärenz bedeutet das kein Müll kommt und das wenn Du eine Cache-Line exklusiv benötigst wie das funktioniert
- Svenskadefiniere müll
- Svenskawenn lesen und schreiben gleichzeitig geschieht, ist nicht definiert, ob der lesevorgang den neuen oder den alten wert bekommt
- Svenskamüll darf _nie_ passieren, das hat aber mit kohärenz nichts zu tun
- ErikValso die CPU darf die alten oder die neuen Daten aus einer Shared-Cache-Line lesen aber nichts was nie drin stand (was bei den unausgerichteten Zugriffen auf x86 noch mal extra blöde ist)
- Svenskanein. aus einer shared line kommen nur die daten, die da drin stehen. wenn einer was reinschreibt, wird sie invalidiert und ist keine shared line mehr…
- ErikVes wird wimre nicht mal zugesichert das wenn 2 CPUs zwei nebeneinander leigende Bytes schreiben das dann die dritte CPU die das "gleichzeitig" als Word ließt eine bestimmte Kombination aus aktuell und alt bekommt
- Svenskawas du sagst, ist genau der grund, aus dem man locking betreibt
- Svenskaum gleichzeitige lese- und schreibzugriffe zu verhindern
- ErikVrichtig
- Svenskaalles, was "nicht gleichzeitig" stattfindet, darf NIE alte daten bekommen
- ErikVDu hast es erkannt ;)
- ErikVdefiniere "nicht gleichzeitig"
- Svenskafolgetakt.
- ErikVin Relation zu den technisch möglichen Übertragungswegen!
- Svenskada memory speed < cpu speed, gilt memorytakt
- ErikVdas würde die CPUs aber erheblich ausbremsen
- Svenskanein, da die caches ja so schnell arbeiten wie die CPUs…
- ErikVwenn jeder Schreibzugriff mindestens einen Memory-Takt dauern würde wären heutige CPUs schnarch lahm
- Svenskadu verstehst miss
- Svenskaein schreibzugriff geht in den cache
- ErikVoffensichtlich
- Svenskaeinen memorytakt später ist der schreibzugriff beendet und jeder bekommt die korrekten daten
- Svenskadie neuen daten
- ErikVaber er darf doch erst dann fertig sein wenn alle CPUs diesen auch mitbekommen haben, laut _Deiner_ Definition
- Svenskaalles, was unterhalb eines memory taktes stattfindet, ist "gleichzeitig"
- Svenskaweil genauer auflösen kannst du es nicht
- bluecodekann eine cpu bei einem gleichzeitig schreibzugriff feststellen, ob sie gewonnen hat?
- Svenskadu sagst, in einer shared line darf müll stehen
- Svenskabzw. alte daten
- bluecode(wenn die lines shared sein dürfen)
- ErikVDann frage ich mich wieso moderne CPUs im L1-Cache transferraten von etlichen GB/s hin bekommen
- Svenskaund ich sage, dass das eben nicht so ist
- Svenskaaußer im rahmen dieser gleichzeitigkeit
- bluecodeich glaube genau das meinte ErikV
- ErikVbluecode: zum modifizieren muss die Line exklusive sein und das kann die Line nur einmal sein
- bluecodezumindest ist es bei LL/SC relevant
- bluecodeErikV: das will ich noch nicht einsehen, die frage ist, ob man bei einer shared-line herausfinden kann ob man gewonnen hat mit seinem schreibzugriff
- ErikVSvenska: Deine Defintion ist technisch nicht realisierbar oder wäre extrem langsam
- bluecodedas würde für SC ausreichen
- SvenskaErikV: dann musst du die definition so aufweichen, dass du "gleichzeitig" als "beliebig lange" definierst, dann verlierst du aber sofort sämtliche kohärenz
- Svenskasolche systeme gibt es, z.B. bei TI OMAP zwischen ARM und DSP, außerdem bei MIPS-Prozessoren
- bluecodenö, könnten doch auch 42 Takte sein?
- Svenskaaber da steht auch nicht ccNUMA dahinter.
- ErikVbluecode: das könnte man nur erkennen wenn jede CPU alle zustände aller Lines in allen anderen CPUs _ohne_ Zeitverzug kennt und das ist eben unrealistisch
- bluecodenö, sie könnte warten bis der schreibvorgang "erfolgreich" war
- ErikVund wie lange?
- bluecodeich mein sie broadcastet eh an alle, dabei wird man ja wohl herausfinden können ob das getan hat
- Svenskadie datenraten in den L1-cache bestehen aus adresse+daten, ein broadcast muss aber nur mit den adressen stattfinden und die müssen dazu nichtmal vollständig sein
- ErikVund wenn 2 CPUs gleichezeitig broadcasten, wer hat dann gewonnen?
- Svenskageht nicht, weil das nicht die CPUs tun, sondern die cache-controller
- Svenskaund die haben nur eine serielle leitung zum broadcasten
- bluecodechosen by fair dice roll
- bluecodeumso besser
- Svenskaalternativ gilt dann die bitmaske aus beiden
- Svenska:)
- SvenskaWired-OR sozusagen.
- ErikVes gibt bei mehreren Sockeln aber auch mehrere Cache-Controller die auf jeden Fall gleichzeitig auf die Idee zum Broadcasten kommen können!
- Svenskaentweder, du serialisierst oder du invalidierst die bitmaske aus beiden gleichzeitig gesendeten adressen
- ErikVWired-OR ist Quatsch, schau Dir mal Hyper-Transport an, da sind auch die Signalleitungen erklärt, das ist ein Paket-Orientiertes System und ein Paket hat eine gewisse mindestlänge
- Svenskaersteres skaliert nicht und ist genau der grund, aus dem man zu cache-inkohärenten lösungen finden will
- Svenskaund gleichzeitig auch der grund, weswegen es eben keine zig speichercontroller in den systemen gibt
- Svenskaich behaupte nicht, ich hätte eine lösung dafür
- Svenskaaber cache-kohärenz heißt nunmal irgendwas MESI-äquivalentes und da du bei PPP-verbindungen kein bus-snooping betreiben kannst, musst du es per broadcast lösen
- Svenskaoder dir einen neuen algorithmus ausdenken. davon gesehen hab ich bisher jedenfalls noch nix
- Svenskazweiteres war übrigens nur als scherz gedacht.
- ErikVSvenska: aber Deine Definition von Cache-Kohärent wäre selbst für ein aktuelles Zwei-Sockel-System nicht haltbar, trotzdem werden die uns als ccNUMA verkauft
- Svenskawarum?
- Svenskafreq_mem << freq_cpu
- Svenskafreq_cache == freq_cpu
- Svenskadie caches unterhalten sich schneller als der memorycontroller (logisch, muss ja auch wesentlich weniger bandbreite verwendet werden)
- Svenskawenn der memorycontroller den nächsten takt anstrebt, wissen die caches bescheid
- ErikVtrotzdem brauchen die Caches sehr viele Takte (selbst MEM-Takte) um sich zu unterhalten
- ErikVund verodert wird auch nichts da es sich um bidirektionale voll-duplex verbindungen handelt, Hypertransport und QPI haben mehr mit Ethernet-Switsches gemein als mit nem klassischen Bus
- ErikVund es ist nicht jede CPU mit jeder anderen verbunden, bei mehr als 8 Sockeln hat keine CPU dafür genug Links
- Svenskaich weiß. das wired-or war auch nur als scherz gedacht
- ErikValso muss gehoppt werden und das kostet noch mal extra Zeit
- bluecodeUnd was genau lerne ich jetzt aus alldem? *g*
- Svenskad.h. du sagst, cache-kohärenz ist gegeben, wenn die caches sich "irgendwann nach dem schreibvorgang" synchronisieren?
- ErikVbluecode: glaubst Du mir eigentlich in der Zwischenzeit das für ein LL die entsprechende Line als Exklusive vorliegen muss?
- ErikVSvenska: ja
- bluecodenein
- bluecode@ ErikV
- Svenskaalso doch beliebig dehnbar. dann brauchen wir keine cachekohärenz mehr
- ErikVbluecode: doof, dann werfe ich das Handtuch, ich werd es Dir wohl nicht erklären können :(
- ErikVSvenska: Cache-Kohärenz stellt sicher das nur einer die Cache-Line exklusive haben kann und das muss man haben wenn man sie modifizieren will
- Svenskadas spielt ja keine rolle
- ErikVklar
- ErikVdas spielt eine wichtige Rolle
- Svenskaich kann auch in eine shared-line schreiben, dann verliert sie sofort ihren shared-status
- ErikVnein, wenn eine CPU in eine Line schreibt die im eigenen Cache als Shared vorliegt dann muss sie die Line erst nach exklusiv holen und kann dann erst den Schreibzugriff durchführen
- ErikVsie könnte auch den Schreibzugriff puffern und weiterarbeiten aber befor dieser Zugriff nach außen sichtbar wird muss die CPU diese Line als exklusiv gehabt haben
- Svenskaliegt eine line exclusive vor, hat sie kein anderer im cache. jeder schreibzugriff dorthin kann im cache bleiben. will ein anderer die line lesen, muss er durch den hauptspeicher, die line wird shared und muss im hauptspeicher aktualisiert werden
- ErikVdas wirkt dann von außen so als würde die CPU einfach nur etwas später schreiben
- bluecodeErikV: du sagst grad selbst, dass man erst beim schreiben auf exclusive umstellen muss
- bluecodeErikV: insofern braucht man es nicht schon beim LL
- ErikVbluecode: damit meinte ich _normales_ schreiebn
- Svenskawenn die line shared ist, müssen schreibzugriffe in den hauptspeicher gehen und die line muss in allen anderen caches invalidiert werden
- ErikVSvenska: oder die Daten gehen an den Cache der die Line exklusiv hat und dort wird aktuallisiert
- ErikVund erst beim Write-Back wird der Hauptspreicher aktuelliesiert
- Svenskalaut MESI bedeutet "exclusive", dass der hauptspeicherwert korrekt ist
- Svenskawas du meinst ist "modified"
- ErikVnein
- Svenska"Modified" = mein Wert stimmt, der RAM lügt
- Svenska"Exclusive" = mein Wert stimmt und ist identisch dem RAM
- ErikVexklusiv und modified sind fast das selbe, nur mit dem Unterschied das Modified eben modifiziert ist
- Svenska"Shared" = unser Wert stimmt und ist identisch dem RAM
- ErikVSvenska: diese Anforderung ist mit heutigen Mitteln bei mehreren Sockeln nicht umsetzbar
- Svenskadann ist es kein MESI -.-
- bluecodeist es denn überhaupt MESI? Das war meine eigentlich Frage irgendwo oben
- ErikVbluecode: aber LL bedeutet doch das geschrieben wird (aus keinem anderen Grund macht man doch ein LL) also muss LL die Cache-Line exklusiv (oder modified falls schon mal beschreiben wurde) holen
- ErikVund wenn mehrere CPUs auf eine lokale Shared-Line ein LL erfolgreich durchführen können wer will dann garantieren das überhaupt eine davon gewonnen hat?
- ErikVaußerdem wäre damit wieder das ABA-Problem vorhanden
- bluecodesolange derjenige der gewonnen hat weiß dass er gewonnen hat, sehe ich kein ABA-Problem
- ErikVdiese Cache-Line könnte ja von einer anderen CPU direkt im RAM modifiziert werden
- ErikValso mehrmals
- bluecodewenn wir MESI annehmen, sehe ich nur ein Problem, direkt bei einem SC wenn alle es als shared haben, und genau gleichzeitig schreiben auf shared, aber ich glaube, da kann man bestimmt jemanden gewinnen lassen ( Svenska hat da was von seriellen verbindungen zw. Caches argumentiert, aber das bekommt man sicherlich _irgendwie_ hin)
- ErikVbei einer Cache-Line die ich nicht mindestens als Exklusive habe weiß ich aber nicht ob diese in de Zeit 0-mal, 1-mal oder x-mal modifiziert wurde
- Svenskawie wäre es denn, wenn ein SC eine cache-line in den "Modified"-Zustand erhebt?
- ErikVdas sowieso
- Svenskadann hat niemand anderes diese cache-line
- ErikVmodified ist eine Steigerung von Exklusive
- Svenskadu sagst, das wäre fast identisch
- ErikVja
- bluecodeSvenska: die eigentliche Frage ist ob man bei einem LL schon in exclusive gehen muss oder shared bleiben kann
- Svenskada ich keine ahnung habe, was LL und SC tun, bin ich überfragt xD
- ErikVmit dem Unterschied das modified eben zusäzlich zum exklusiv modified ist
- Svenskamesi kennt nur modified | exclusive | shared | invalied. keine mischungen.
- bluecodeSvenska: "Load-link returns the current value of a memory location. A subsequent store-conditional to the same memory location will store a new value only if no updates have occurred to that location since the load-link." [wikipedia]
- ErikVbluecode: denk Dir doch mal ein paar Szenarien aus und spiel die durch, dann wirst Du sehen das wenn du bei Shared bleibst das es dann probleme geben kann (nebst dessen das Shared nicht zwangsläufig "aktuell" bedeutet)
- bluecodeshared bedeutet nur dann nicht aktuell wenn es innerhalb des momentanen "cc-Taktes" ist
- bluecodeund wie gesagt, den kann ich abwarten, dann weiß ich wer gewonnen hat
- ErikVbluecode: es gibt keinen "cc-Takt", da erzählt Svenska Quatsch
- Svenskalaut mesi ist shared übrigens immer aktuell, weil hauptspeicherstandard
- Svenskadas einzige erlaubte ist dann ein invalidieren
- ErikVSvenska: vielleicht zu Pentium 1 Zeiten
- Svenskahttp://en.wikipedia.org/wiki/MESI_protocol#States
- Svenskanein, MESI.
- Svenskawenn es kein mesi ist, können wir darüber diskutieren.
- ErikVbei heutigen CPUs geht es einfach nicht so schnell, es gibt da immer eine zeitliche Lücke und die kann sehr groß werden
- bluecodeErikV: welchen Sinn macht dann shared wenn ich effektiv garnichts weiß?
- bluecodedeswegen ist ein CAS bzw ein LL/SC ja auch langsamer als normale load/stores...
- ErikVbluecode: shared lohnt sich wenn Du auf Daten zugreifen willst die andere auch benutzen wollen
- Svenskalesend
- ErikVrichtig, Lesend
- ErikVwer schreiben will muss die Line mindestens als exklusiv haben
- bluecodeund sobald einer schreib weiß ich bis in die unendlichkeit nichts mehr
- bluecode?
- Svenskabeim draufschreiben ist es dann solange modified, bis der darüberliegende speicher die änderung übernommen hat, dann ist es exclusive
- ErikVbzw. desen Schreibdaten werden erst sichtbar nachdem der die Line als Exklusiv hatte
- Svenskanach mesi: modified, nicht exclusive
- Svenskadie zeit zwischen "mein cache weiß es" und "der ram weiß es" ist sehr lang
- ErikVSvenska: was ist Deiner Meinung nach der Unterschied zwischen Modified und Exklusive?
- Svenskamodified: der zugrundeliegende speicher enthält alte daten, darf also nicht gelesen werden
- Svenskaexclusive: der zugrundeliegende speicher enthält neue daten, die line darf also nach "shared" wechseln
- Svenskawenn jemand ein stück speicher lesen will, was in irgendeinem cache als modified steht, blockiert der lesevorgang, bis die daten vorliegen
- ErikValso ist Modified eine Steigerung von Exklusive
- Svenskaja
- ErikVna also
- Svenskain dem augenblick bräuchte man aber kein LL mehr, ein SC würde reichen
- ErikVjedes mal wenn ich von exklusiv rede schließt das modified mit ein
- Svenskanein :-)
- ErikVdoch
- Svenskawenn du von modified redest, schließt das exclusive ein
- Svenskanicht andersrum
- ErikVhm, wir reden mal wieder aneinander vorbei
- bluecodenö, da hat Svenska nunmal recht *g*
- Svenskawenn ich speicher exklusiv besitze, dann darf ich nicht einfach drauf schreiben
- Svenskadanach ist er nämlich modified
- Svenskaund das ist er auch, wenn ich ihn vorher als shared hatte (dann ist er in allen anderen caches ungültig)
- ErikVmodified ist eine Stufe höher als Exklusiv (weil eben die Daten in der zwischenzeit verändert wurden) wenn man also für irgendetwas mindestens exklusiv benötigt dann schließt das modified mit ein
- Svenskanein
- ErikVwie dann?
- Svenskaexklusiv bedeutet, dass ich den aktuellen ram-wert habe und sonst niemand
- Svenskamodified bedeutet, dass ich den aktuellen wert habe und sonst niemand, auch nicht der ram
- Svenskamodified -> exclusive geschieht, wenn der ram die daten übernimmt
- ErikVja, sach ich doch
- Svenskaexclusive -> modified geschrieht, wenn ich die daten verändere
- ErikVrichtig
- bluecodewas ist eigentlich die frage, die ihr gerade zu klären versucht?
- Svenskawenn ich die daten also exklusiv habe und nur lese, dann sind die nie modified -.-
- ErikVrichtig
- ErikVbluecode: das frage ich mich auch
- Jidderich nich
- Svenskawenn ich die daten also exklusiv habe, dann sind sie nicht modified.
- Jidderjemand eine idee, was ich jetzt machen kann?
- Svenskawenn ich die daten aber modified habe, dann MUSS ich sie exklusiv haben