#lost · 2011-08-21

865 Nachrichten · Seite 3 von 5 · Original-CSV herunterladen

  1. Svenskadann ist es kein cachekohärentes system
  2. 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
  3. SHyx0rmZbluecode, jo :(
  4. Svenskaein "gleichzeitig" von lesen und schreiben ist übrigens selbst nicht definiert, denn da gewinnt einer von beiden
  5. 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
  6. Svenskabei busarchitekturen ging das prinzipbedingt nicht, da wurde der bus blockiert, bis der erste fertig ist
  7. Svenskabeliebig = müll
  8. ErikVSvenska: Du stellst Anforderungen die nicht realiserbar sind oder extrem unperformant wären
  9. bluecodenochmal die Frage, ErikV, was ist dann cache-kohärenz
  10. bluecodedas muss ja eine Definition haben, sonst macht ein Wort wie ccNUMA keinen Sinn
  11. 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"
  12. 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
  13. Svenskadenn wenn du das versuchst, machst du unfug
  14. ErikVbluecode: Cache-Kohärenz bedeutet das kein Müll kommt und das wenn Du eine Cache-Line exklusiv benötigst wie das funktioniert
  15. Svenskadefiniere müll
  16. Svenskawenn lesen und schreiben gleichzeitig geschieht, ist nicht definiert, ob der lesevorgang den neuen oder den alten wert bekommt
  17. Svenskamüll darf _nie_ passieren, das hat aber mit kohärenz nichts zu tun
  18. 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)
  19. 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…
  20. 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
  21. Svenskawas du sagst, ist genau der grund, aus dem man locking betreibt
  22. Svenskaum gleichzeitige lese- und schreibzugriffe zu verhindern
  23. ErikVrichtig
  24. Svenskaalles, was "nicht gleichzeitig" stattfindet, darf NIE alte daten bekommen
  25. ErikVDu hast es erkannt ;)
  26. ErikVdefiniere "nicht gleichzeitig"
  27. Svenskafolgetakt.
  28. ErikVin Relation zu den technisch möglichen Übertragungswegen!
  29. Svenskada memory speed < cpu speed, gilt memorytakt
  30. ErikVdas würde die CPUs aber erheblich ausbremsen
  31. Svenskanein, da die caches ja so schnell arbeiten wie die CPUs…
  32. ErikVwenn jeder Schreibzugriff mindestens einen Memory-Takt dauern würde wären heutige CPUs schnarch lahm
  33. Svenskadu verstehst miss
  34. Svenskaein schreibzugriff geht in den cache
  35. ErikVoffensichtlich
  36. Svenskaeinen memorytakt später ist der schreibzugriff beendet und jeder bekommt die korrekten daten
  37. Svenskadie neuen daten
  38. ErikVaber er darf doch erst dann fertig sein wenn alle CPUs diesen auch mitbekommen haben, laut _Deiner_ Definition
  39. Svenskaalles, was unterhalb eines memory taktes stattfindet, ist "gleichzeitig"
  40. Svenskaweil genauer auflösen kannst du es nicht
  41. bluecodekann eine cpu bei einem gleichzeitig schreibzugriff feststellen, ob sie gewonnen hat?
  42. Svenskadu sagst, in einer shared line darf müll stehen
  43. Svenskabzw. alte daten
  44. bluecode(wenn die lines shared sein dürfen)
  45. ErikVDann frage ich mich wieso moderne CPUs im L1-Cache transferraten von etlichen GB/s hin bekommen
  46. Svenskaund ich sage, dass das eben nicht so ist
  47. Svenskaaußer im rahmen dieser gleichzeitigkeit
  48. bluecodeich glaube genau das meinte ErikV
  49. ErikVbluecode: zum modifizieren muss die Line exklusive sein und das kann die Line nur einmal sein
  50. bluecodezumindest ist es bei LL/SC relevant
  51. 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
  52. ErikVSvenska: Deine Defintion ist technisch nicht realisierbar oder wäre extrem langsam
  53. bluecodedas würde für SC ausreichen
  54. SvenskaErikV: dann musst du die definition so aufweichen, dass du "gleichzeitig" als "beliebig lange" definierst, dann verlierst du aber sofort sämtliche kohärenz
  55. Svenskasolche systeme gibt es, z.B. bei TI OMAP zwischen ARM und DSP, außerdem bei MIPS-Prozessoren
  56. bluecodenö, könnten doch auch 42 Takte sein?
  57. Svenskaaber da steht auch nicht ccNUMA dahinter.
  58. 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
  59. bluecodenö, sie könnte warten bis der schreibvorgang "erfolgreich" war
  60. ErikVund wie lange?
  61. bluecodeich mein sie broadcastet eh an alle, dabei wird man ja wohl herausfinden können ob das getan hat
  62. 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
  63. ErikVund wenn 2 CPUs gleichezeitig broadcasten, wer hat dann gewonnen?
  64. Svenskageht nicht, weil das nicht die CPUs tun, sondern die cache-controller
  65. Svenskaund die haben nur eine serielle leitung zum broadcasten
  66. bluecodechosen by fair dice roll
  67. bluecodeumso besser
  68. Svenskaalternativ gilt dann die bitmaske aus beiden
  69. Svenska:)
  70. SvenskaWired-OR sozusagen.
  71. ErikVes gibt bei mehreren Sockeln aber auch mehrere Cache-Controller die auf jeden Fall gleichzeitig auf die Idee zum Broadcasten kommen können!
  72. Svenskaentweder, du serialisierst oder du invalidierst die bitmaske aus beiden gleichzeitig gesendeten adressen
  73. 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
  74. Svenskaersteres skaliert nicht und ist genau der grund, aus dem man zu cache-inkohärenten lösungen finden will
  75. Svenskaund gleichzeitig auch der grund, weswegen es eben keine zig speichercontroller in den systemen gibt
  76. Svenskaich behaupte nicht, ich hätte eine lösung dafür
  77. 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
  78. Svenskaoder dir einen neuen algorithmus ausdenken. davon gesehen hab ich bisher jedenfalls noch nix
  79. Svenskazweiteres war übrigens nur als scherz gedacht.
  80. 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
  81. Svenskawarum?
  82. Svenskafreq_mem << freq_cpu
  83. Svenskafreq_cache == freq_cpu
  84. Svenskadie caches unterhalten sich schneller als der memorycontroller (logisch, muss ja auch wesentlich weniger bandbreite verwendet werden)
  85. Svenskawenn der memorycontroller den nächsten takt anstrebt, wissen die caches bescheid
  86. ErikVtrotzdem brauchen die Caches sehr viele Takte (selbst MEM-Takte) um sich zu unterhalten
  87. 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
  88. ErikVund es ist nicht jede CPU mit jeder anderen verbunden, bei mehr als 8 Sockeln hat keine CPU dafür genug Links
  89. Svenskaich weiß. das wired-or war auch nur als scherz gedacht
  90. ErikValso muss gehoppt werden und das kostet noch mal extra Zeit
  91. bluecodeUnd was genau lerne ich jetzt aus alldem? *g*
  92. Svenskad.h. du sagst, cache-kohärenz ist gegeben, wenn die caches sich "irgendwann nach dem schreibvorgang" synchronisieren?
  93. ErikVbluecode: glaubst Du mir eigentlich in der Zwischenzeit das für ein LL die entsprechende Line als Exklusive vorliegen muss?
  94. ErikVSvenska: ja
  95. bluecodenein
  96. bluecode@ ErikV
  97. Svenskaalso doch beliebig dehnbar. dann brauchen wir keine cachekohärenz mehr
  98. ErikVbluecode: doof, dann werfe ich das Handtuch, ich werd es Dir wohl nicht erklären können :(
  99. 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
  100. Svenskadas spielt ja keine rolle
  101. ErikVklar
  102. ErikVdas spielt eine wichtige Rolle
  103. Svenskaich kann auch in eine shared-line schreiben, dann verliert sie sofort ihren shared-status
  104. 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
  105. 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
  106. 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
  107. ErikVdas wirkt dann von außen so als würde die CPU einfach nur etwas später schreiben
  108. bluecodeErikV: du sagst grad selbst, dass man erst beim schreiben auf exclusive umstellen muss
  109. bluecodeErikV: insofern braucht man es nicht schon beim LL
  110. ErikVbluecode: damit meinte ich _normales_ schreiebn
  111. Svenskawenn die line shared ist, müssen schreibzugriffe in den hauptspeicher gehen und die line muss in allen anderen caches invalidiert werden
  112. ErikVSvenska: oder die Daten gehen an den Cache der die Line exklusiv hat und dort wird aktuallisiert
  113. ErikVund erst beim Write-Back wird der Hauptspreicher aktuelliesiert
  114. Svenskalaut MESI bedeutet "exclusive", dass der hauptspeicherwert korrekt ist
  115. Svenskawas du meinst ist "modified"
  116. ErikVnein
  117. Svenska"Modified" = mein Wert stimmt, der RAM lügt
  118. Svenska"Exclusive" = mein Wert stimmt und ist identisch dem RAM
  119. ErikVexklusiv und modified sind fast das selbe, nur mit dem Unterschied das Modified eben modifiziert ist
  120. Svenska"Shared" = unser Wert stimmt und ist identisch dem RAM
  121. ErikVSvenska: diese Anforderung ist mit heutigen Mitteln bei mehreren Sockeln nicht umsetzbar
  122. Svenskadann ist es kein MESI -.-
  123. bluecodeist es denn überhaupt MESI? Das war meine eigentlich Frage irgendwo oben
  124. 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
  125. 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?
  126. ErikVaußerdem wäre damit wieder das ABA-Problem vorhanden
  127. bluecodesolange derjenige der gewonnen hat weiß dass er gewonnen hat, sehe ich kein ABA-Problem
  128. ErikVdiese Cache-Line könnte ja von einer anderen CPU direkt im RAM modifiziert werden
  129. ErikValso mehrmals
  130. 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)
  131. 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
  132. Svenskawie wäre es denn, wenn ein SC eine cache-line in den "Modified"-Zustand erhebt?
  133. ErikVdas sowieso
  134. Svenskadann hat niemand anderes diese cache-line
  135. ErikVmodified ist eine Steigerung von Exklusive
  136. Svenskadu sagst, das wäre fast identisch
  137. ErikVja
  138. bluecodeSvenska: die eigentliche Frage ist ob man bei einem LL schon in exclusive gehen muss oder shared bleiben kann
  139. Svenskada ich keine ahnung habe, was LL und SC tun, bin ich überfragt xD
  140. ErikVmit dem Unterschied das modified eben zusäzlich zum exklusiv modified ist
  141. Svenskamesi kennt nur modified | exclusive | shared | invalied. keine mischungen.
  142. 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]
  143. 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)
  144. bluecodeshared bedeutet nur dann nicht aktuell wenn es innerhalb des momentanen "cc-Taktes" ist
  145. bluecodeund wie gesagt, den kann ich abwarten, dann weiß ich wer gewonnen hat
  146. ErikVbluecode: es gibt keinen "cc-Takt", da erzählt Svenska Quatsch
  147. Svenskalaut mesi ist shared übrigens immer aktuell, weil hauptspeicherstandard
  148. Svenskadas einzige erlaubte ist dann ein invalidieren
  149. ErikVSvenska: vielleicht zu Pentium 1 Zeiten
  150. Svenskahttp://en.wikipedia.org/wiki/MESI_protocol#States
  151. Svenskanein, MESI.
  152. Svenskawenn es kein mesi ist, können wir darüber diskutieren.
  153. ErikVbei heutigen CPUs geht es einfach nicht so schnell, es gibt da immer eine zeitliche Lücke und die kann sehr groß werden
  154. bluecodeErikV: welchen Sinn macht dann shared wenn ich effektiv garnichts weiß?
  155. bluecodedeswegen ist ein CAS bzw ein LL/SC ja auch langsamer als normale load/stores...
  156. ErikVbluecode: shared lohnt sich wenn Du auf Daten zugreifen willst die andere auch benutzen wollen
  157. Svenskalesend
  158. ErikVrichtig, Lesend
  159. ErikVwer schreiben will muss die Line mindestens als exklusiv haben
  160. bluecodeund sobald einer schreib weiß ich bis in die unendlichkeit nichts mehr
  161. bluecode?
  162. Svenskabeim draufschreiben ist es dann solange modified, bis der darüberliegende speicher die änderung übernommen hat, dann ist es exclusive
  163. ErikVbzw. desen Schreibdaten werden erst sichtbar nachdem der die Line als Exklusiv hatte
  164. Svenskanach mesi: modified, nicht exclusive
  165. Svenskadie zeit zwischen "mein cache weiß es" und "der ram weiß es" ist sehr lang
  166. ErikVSvenska: was ist Deiner Meinung nach der Unterschied zwischen Modified und Exklusive?
  167. Svenskamodified: der zugrundeliegende speicher enthält alte daten, darf also nicht gelesen werden
  168. Svenskaexclusive: der zugrundeliegende speicher enthält neue daten, die line darf also nach "shared" wechseln
  169. Svenskawenn jemand ein stück speicher lesen will, was in irgendeinem cache als modified steht, blockiert der lesevorgang, bis die daten vorliegen
  170. ErikValso ist Modified eine Steigerung von Exklusive
  171. Svenskaja
  172. ErikVna also
  173. Svenskain dem augenblick bräuchte man aber kein LL mehr, ein SC würde reichen
  174. ErikVjedes mal wenn ich von exklusiv rede schließt das modified mit ein
  175. Svenskanein :-)
  176. ErikVdoch
  177. Svenskawenn du von modified redest, schließt das exclusive ein
  178. Svenskanicht andersrum
  179. ErikVhm, wir reden mal wieder aneinander vorbei
  180. bluecodenö, da hat Svenska nunmal recht *g*
  181. Svenskawenn ich speicher exklusiv besitze, dann darf ich nicht einfach drauf schreiben
  182. Svenskadanach ist er nämlich modified
  183. Svenskaund das ist er auch, wenn ich ihn vorher als shared hatte (dann ist er in allen anderen caches ungültig)
  184. 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
  185. Svenskanein
  186. ErikVwie dann?
  187. Svenskaexklusiv bedeutet, dass ich den aktuellen ram-wert habe und sonst niemand
  188. Svenskamodified bedeutet, dass ich den aktuellen wert habe und sonst niemand, auch nicht der ram
  189. Svenskamodified -> exclusive geschieht, wenn der ram die daten übernimmt
  190. ErikVja, sach ich doch
  191. Svenskaexclusive -> modified geschrieht, wenn ich die daten verändere
  192. ErikVrichtig
  193. bluecodewas ist eigentlich die frage, die ihr gerade zu klären versucht?
  194. Svenskawenn ich die daten also exklusiv habe und nur lese, dann sind die nie modified -.-
  195. ErikVrichtig
  196. ErikVbluecode: das frage ich mich auch
  197. Jidderich nich
  198. Svenskawenn ich die daten also exklusiv habe, dann sind sie nicht modified.
  199. Jidderjemand eine idee, was ich jetzt machen kann?
  200. Svenskawenn ich die daten aber modified habe, dann MUSS ich sie exklusiv haben