#lost · 2011-08-21

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

  1. Homixbluecode: keine angst, es wird kein OS-Dev Wiki wie Lowlevel oder OSDev ;)
  2. XanClicEs wird ein anderes OS-Dev-Wiki? *g*
  3. bluecode*g*
  4. Homixstimmt, es hat einen anderen namen xD
  5. XanClicNot-so-lowlevel :-P
  6. Homixbetter-lowlevel.de ;)
  7. XanClicAh, dann sind wir ja alle gerettet *g*
  8. ErikVdeeper-lowlevel ?
  9. bluecodeErikV: ich bin mir nicht sicher, aber ich nehme an, man erhält den Sourcecode für den Benchmark wenn man den Autor frägt und die Hardware auf der er testet nennt er im Paper
  10. GreenPepperhai!
  11. bluecodeabgesehen davon sehe ich auch nicht inwiefern das den benchmark kaputtmacht
  12. ErikVHi GreenPepper
  13. bluecodeaber ganz ehrlich, ich hab keine List mehr darüber zu reden
  14. bluecode*Lust
  15. GreenPepperhm. ich überlege gerade welches betriebssystem ich jetzt benutzen werde. opensuse oder ubuntu
  16. ErikVbluecode: wenn es da ein Problem gibt ist der Benchmark fürn Ar***, ich denke das sollte von jemanden der sowas professionell macht auch entsprechend berücksichtigt werden ansonsten muss er die Gültigkeit seiner Ergebnisse auf seine konkrete Hardware einschränken
  17. Homixbluecode: ich teste, ob man ein SDK gescheit mit einem Wiki machen kann ;)
  18. Homixund zwar so wie ich es will ;)
  19. SHyx0rmZgibt's dann demnächst die Ultra-Xantorix-API?
  20. bluecodewie gesagt, ich hab keine Ahnung was du von ihm erwartest, insofern schreib ihm selbst oder let it go
  21. bluecodeoder noch besser: mach nen eigenen benchmark und erleuchte uns alle
  22. HomixSHyx0rmZ: ohne dem Ultra ;)
  23. ErikVbluecode: sobald ich eigene Hardware habe mache ich das gerne
  24. SHyx0rmZHomix, \o/
  25. bluecodeund wer genau soll an einem benchmark mit deiner tollen neuen Hardware interesse haben?
  26. HomixSHyx0rmZ: warum \o/ ? jedes OS braucht API-Calls^^
  27. ErikVund wenn Du einen tollen Wiki-Artikel zum Lock-Free machst dürfte auch diese Seite fair behandelt werden
  28. SHyx0rmZHomix, ja, ich freu mich doch nur
  29. HomixSHyx0rmZ: cool ;)
  30. bluecodeda es eh keiner abgesehen von dir liest, habe ich da nicht viel lust zeit zu investieren
  31. ErikVbluecode: atomare Operationen sind insbesondere in einer massiv parallelen Architektur von erheblicher Bedeutung, ich denke zumindest die Hersteller von CPUs werden sich über neue/bessere Ideen freuen
  32. bluecodeschon, ich kann mir nur nicht vorstellen, dass man als hobbyist dazu was beitragen kann, noch dazu wenn die semantik die du dir da ausmalst etwas sehr optimistisch ist
  33. bluecodeund über einen lock freuen die sich wahrscheinlich nicht
  34. ErikVwas ist an meiner Idee "etwas sehr optimistisch"?
  35. bluecodeund den timeout-spaß den man dafür machen muss
  36. Jidderwenn man ihnen das richtige lockmittel gibt vielleicht schon ^^
  37. bluecode:-D
  38. SHyx0rmZ*g*
  39. bluecodeErikV: naja, ich (offensichtlich ein laie was das angeht) glaube nicht, dass man das performant machen kann. Ich glaube auch nicht, dass die Performance in der Praxis allzu toll sein wird, wenn es ein Hardwarelock ist, aber kA. Eigentlich will ich dazu garnichtsmehr sagen...
  40. ErikVbluecode: aber auch bei der Variante mit dem lokalen Cache bleibt das Problem das die Code ohne ein SC verlassen werden kann und dann bleibt dieser Lock im Cache trotzdem länger als nötig bestehen und bremst eventuell andere CPUs aus
  41. bluecodenach meiner auffassung gibt es keinen lcok
  42. GreenPepperder name des channels macht mir immer ein wenig angst ^^
  43. ErikVirgendwie muss aber auch die Cache-Line markiert werden
  44. bluecodeinsofern hat man damit auch kein Problem
  45. bluecodenö, die hab ich doch einfach?
  46. SvenskaGreenPepper: muss es nicht, das hört auch wieder auf :-)
  47. bluecodeund wenn sie jemand anders haben will, darf er das doch
  48. bluecodedann schlägt halt mein SC fehl
  49. ErikVaber dann musst Du Dir merken wann das letzte LL war damit ich ermitteln kann ob irgendein SC erfolgreich sein kann
  50. GreenPepper:)
  51. ErikVIMHO geht es nicht ohne das man in HW den Zusammenhang zwischen LL und zugehörigem SC herstellt
  52. bluecodenicht genau wann, aber ich muss mir bei einem invalidate der cacheline natürlich irgendwas merken
  53. bluecodeaber dazu brauch ich doch kein lock und das kann die cpu ja beim nächsten LL auch wieder reseten
  54. ErikVdiese Information bleibt bestehen bis das SC kommt und wenn kein SC kommt damit erstmal unbegrenzt
  55. bluecodeoder halt bis zum nächsten LL
  56. ErikVdie CPU darf nicht enfach ein LL aufheben ansonsten könnten ja mehrere CPUs ständig LL versuchen und keine würde jemals zu Ziel kommen
  57. bluecodewas ich meine ist, dass sich doch das diese eine cpu ganz lokal merken kann
  58. bluecodeabgesehen davon ist "unbegrenzt" auch weit hergeholt, die meisten archs schränken ja die anzahl befehle (oder sogar die anzahl loads/stores auf 0) zwischen ll und sc ein
  59. ErikVlokal oder global hat nichts damit zu tun das man ein erfolgreiches LL nicht einfach so verwerfen kann, es muss zumindest eine gewisse Zeit mit ausreichender Wahrscheinlichkeit überdauern damit überhaupt die Chance besteht dass das nachfolgende SC auch erfolgreich ist
  60. bluecodeseh ich halt überhaupt nicht
  61. ErikVklar kann man diese Zeit versuchen zu verkürzen aber 0 geht auf jeden Fall nicht
  62. bluecodebzw. ich sehe nicht warum man dafür einen lock braucht
  63. bluecodeman muss sich was merken, klar, aber warum muss das die performance anderer beeinträchtigen, wenn man kein SC macht?
  64. ErikVes ist doch egal ob das Lock heißt, entscheident ist das sich die HW da etwas merken muss
  65. bluecodefür deine argumentation ist das wesentlich
  66. bluecodedu behauptest, dass wenn nach einem LL kein SC kommt, dass das desaströs für die Performance ist
  67. ErikVwie die HW nicht weiß ob Du absichtleich kein SC machst ober ob das noch kommt
  68. bluecodeund das sehe ich nicht
  69. ErikVna dann überlege mal was passieren würde wenn x CPUs ständig versuchen diese CAS-Emulation auszuführen und sich permanent gegenseitig die Cache-Line weg nehmen
  70. ErikVkeine Würde zum Ziel kommen
  71. bluecodebei einem LL muss doch noch keine geklaut werden
  72. bluecodeaber ich bin mir nicht sicher bei dingensprotokoll
  73. bluecodewie hieß das nochmal?
  74. bluecodeah, mesi
  75. ErikVwenn jede CPU für das LL die Cache-Line für sich als Exklusive benötigt dann muss die Cache-Line ja permanent geklaut werden
  76. bluecodeund wieso wird sie für das LL exklusiv benutzt?
  77. bluecodeund btw. er erwähnt im paper im benchmark explizit, dass er backoffs miteingebaut hat(te) (zumindest bei locks ist das gebenchte mit backoff)
  78. ErikVDu hast doch selber gesagt dass das bei MIPS mit den eigenen Cache-Lines geht, eine Cache-Line die ich nicht als Exklusiv habe kann von jedem anderen modifiziert werden ohne das ich das mitbekomme
  79. ErikVwenn das LL/SC nur im Cache funktioniert dann muss die Cache-Line exklusive vorliegen, anders geht es nicht
  80. bluecodereicht shared nicht?
  81. ErikVnein, wie?
  82. ErikVeine Shared-Line darf ich nicht modifizieren und daruaf läuft doch SC hinaus
  83. bluecodeund was muss ich tun um sie dann modifizieren zu dürfen?
  84. ErikValso muss ich die Cache-Line als exklusive haben bevor LL die Daten an die CPU liefert
  85. Jidderich würde sagen, dann wird die cache line beim SC exklusiv
  86. bluecodedas wäre auch meine vorstellung, Jidder
  87. ErikVwenn man aus einer Shared-Cache-Line ließt kann man sich nicht sicher sein das die gelesenen Daten wirklich aktuell sind, und ich denke das sollte LL schon gewährleisten
  88. bluecodehuch? da wird doch invalidiert bei einem write hätte ich gesagt
  89. ErikVansonsten könnten ja mehrere CPUs parallel ein LL-SC erfolgreich durchlaufen
  90. bluecodesoll heißen alle anderen snoopen, stellen fest eine ihrer shared lines wird überschrieben, dann invalidieren sie lokal
  91. ErikVsnoopen gibt es nicht mehr und selbst wenn dann passiert das nicht sofort sondern erst nach x Takten
  92. ErikVder Bus könnte ja gerade mit was anderem belegt sein
  93. bluecodeund was gibt es dann "jetzt"?
  94. Svenskabluecode: punkt-zu-punkt-verbindungen
  95. bluecodezwischen was genau?
  96. ErikVeine Cache-Line kann nur in einer CPU als Exklusive vorliegen und wenn sie das nicht ist dann muss sie erst geholt werden
  97. bluecodedas ist klar
  98. bluecodeich rede vom "shared"-Status in MESI
  99. ErikVzwischen allen CPUs und den Memory-Controllern
  100. ErikVShared ist nicht modifizierbar und auch nicht zwangsläufig aktuell
  101. bluecodeich glaub das sieht mesi anders *g*
  102. Svenskasnooping gibt es nicht, aber es wird per broadcast trotzdem mitgeteilt, sonst geht mesi ja nicht
  103. ErikVShared darf veraltet sein
  104. ErikVSvenska: glaubt Du wurklich das jede CPU jeden Schreibzugriff in den lokalen Cache broadcastet?
  105. bluecodeist das eine Frage des Glaubens?
  106. Svenskawie willst du sonst bei einem schreibzugriff den anderen caches ihre lines invalidieren lassen?
  107. ErikVnein, es ist mit den heute verfügbaren Bandbreiten einfach nicht machbar
  108. Svenskadie tun das, sonst würden wir ohne probleme sechzehnkernsysteme haben
  109. Svenskahaben wir aber nicht, weil die broadcasts im weg sind
  110. bluecodeErikV: wie genau funktioniert dann ein (modernes) cachesystem?
  111. bluecodebzw. redest du eventuell von NUMAs und den ganzen unschicken untervarianten?
  112. ErikVbluecode: das verraten uns leider weder Intel noch AMD (selbst in der Hyper-Transport-Spec sind die Cache-Kohärenz-Dinge nicht öffentlich einsehbar)
  113. bluecode(und nicht von den standard-x86-multicores)
  114. GreenPepperhaha
  115. ErikVstandard-x86 ist ccNUMA
  116. ErikVbei AMD und Intel
  117. ErikVsogar innerhalb eines Chips
  118. bluecodehm, ich dachte nur der opteron wäre NUMA
  119. GreenPepperich musste also ein neues betriebssystem installieren, damit qemu endlich funktioniert
  120. bluecodealle anderen SMP
  121. GreenPepperhab wohl am anfang zu viel Mist gebaut :-(
  122. SvenskaSMP schließt Non-NUMA nicht aus :)
  123. ErikVSMP hat nicht mit NUMA oder UMA zu tun
  124. Svenskainzwischen sind alle mehrkernsysteme NUMA-systeme
  125. Svenskazumindest auf x86 (wie ARM das löst, weiß ich nicht)
  126. ErikVrichtig, bei Alpha/SPARC ... sind sie das schon lange
  127. bluecodewo genau ist da die "non-uniformness"?
  128. ErikVARM ist in der SMP-Liega noch recht frisch aber ich schätze die sind auch ccNUMA
  129. Svenskabluecode: bei UMA hast du einen memory controller für alle CPUs
  130. Svenskaund bei NUMA hat jede CPU ihren eigenen memory controller
  131. Svenskaergo kannst du von jeder cpu nicht direkt auf jeden speicher zugreifen
  132. Svenskaum den l1-cache zwischen den verschiedenen prozessoren kohärent zu halten, musst du schreibzugriffe an die anderen l1-caches broadcasten
  133. ErikVnicht unbedingt aber es gibt auf jeden Fall ein m:n Verhältnis
  134. Svenskadas muss weder über den normalen bus gehen, noch müssen da die daten geschrieben werden
  135. Svenskaes reicht die adresse der cache-line
  136. ErikVSvenska: ich glaube nicht ans broadcasten, das wäre viel zu aufwendig
  137. bluecodeachso, der cache zählt quasi zum speicher dazu
  138. Svenskanicht wirklich
  139. Svenskaich hatte da mal was gelesen, dass nämlich die broadcasts auf dem hypertransport/qpi das problem sind, weswegen die technik nicht skaliert
  140. bluecodedann sehe ich nicht so ganz warum man unterschiedliche zugriffszeiten auf verschiedenen Speicher hat
  141. Svenskader cache liegt zwischen speichercontroller und cpu
  142. Svenskawenn du mehrere caches und mehrere speichercontroller hast, dann hat jede cpu "ihren" speichercontroller und damit auch ihren l2-cache
  143. Svenskader l1-cache ist dagegen immer cpu-lokal
  144. SHyx0rmZSvenska, wie kommst du darauf, die Grenze genau bei 16 Kernen zu ziehen?
  145. SvenskaSHyx0rmZ: weils das nicht gibt ^^
  146. SHyx0rmZkann ja nach den 12ern nicht mehr lang dauern
  147. Svenskadas größte, was ich bisher gesehen habe, waren duo-hexcores mit hyperthreading
  148. SHyx0rmZafaik hab ich da schon was im AMD-Lineup gesehen
  149. Svenskaaber HT zählt nicht, weil die sich einen l1-cache teilen
  150. Svenskader krempel skaliert nicht, weil du eben cache-kohärenz willst
  151. SHyx0rmZaber sonst wären das 24 Threads oder wie?
  152. SHyx0rmZoder verstehe ich da was falsch?
  153. Svenskaja
  154. bluecodewelches modell der cache-kohärenz implementieren sie denn? Daran müsste man doch sehen was geht und was nicht
  155. Svenskacache-kohärenz heißt nix anderes als "was du aus dem speicher liest, ist aktuell"
  156. bluecodesoll heißen, wenn es mindestens MESI ist, dann gibt es im oberen Szenario keine performanceprobleme
  157. Svenskawenn du etwas veraltetes in deinen cache bekommst, dann wird das invalidiert, dafür ist MESI da
  158. Svenskanur kannst du technisch nicht mehr snoopen, weil es kein normaler bus ist, wo man passiv mitlauschen kann, sondern es sind punkt-zu-punkt-verbindungen, wo du jedem cache extra mitteilen musst, was er invalidieren muss
  159. ErikVSvenska: das Problem ist das wenn CPU A etwas schreibt dann dauert es eine Weile bis CPU B das mitbekommt
  160. bluecodejo, aber dann kann ich ja immernoch einen zu MESI "Shared" analogen state haben, Svenska
  161. Svenskaund damit nicht jeder cache wissen muss, welche anderen caches im system existieren bzw. was sie gerade enthalten, wird jede cache-line gebroadcastet
  162. ErikVbluecode: aus diesem Grund muss die Csche-Line mit dem LL als exklusive vorliegen
  163. Svenskaja
  164. Svenskadas ständige rumgeschreie der caches macht MESI erst möglich
  165. SvenskaErikV: ja sicher dauert das eine weile, bis CPU B mitbekommt, dass CPU A was in ihren cache geschrieben hat
  166. ErikVund weil die Cache-Line zum LL exklusive sein muss gibt es ein Performance-Problem wenn viele die selbe Cache-Line haben wollen
  167. Svenskaaber der CACHE von CPU B weiß sofort, ob er eine line bei sich wegwerfen muss oder nicht
  168. ErikVwas meinst Du mit sofort?
  169. Jiddergeht es immer noch darum, wer sich traut eine email zu schreiben?
  170. bluecodeJidder: *rofl*
  171. bluecodeich möchte eigentlich nur verstehen wo ErikV überhaupt ein Problem sieht
  172. Svenskawenn CPU A etwas schreibt, brüllt der cache von A an alle anderen caches "hey, ich hab nen schreibzugriff"
  173. Svenskaund damit weiß der cache von B, ob seine lines noch gültig sind oder nicht
  174. bluecodewas ist wenn jemand gleichzeitig brüllt?
  175. ErikVund dieses brüllen dauert eine Weile
  176. Svenskaund beim nächsten lesezugriff von B auf die entsprechende speicherstelle wird dann der ram befragt statt der cache
  177. bluecodeErikV: ich würde halt sagen, dann ist jemand erst mit dem schreiben fertig, wenn es da keine konflikte mit anderen gab
  178. ErikVdas können in Relation zum internen CPU-Takt sehr viele Takte sein
  179. bluecodeund einen konflikt gewinnt halt einer (choosen by fair dice roll)
  180. ErikVich würde mit über 100 Takten rechnen
  181. SHyx0rmZhttp://upload.wikimedia.org/wikipedia/commons/9/99/MESI_protocol_activity_diagram.png <- :D
  182. Svenskadieses brüllen geht relativ fix, weil es nur metadaten (adressen) sind
  183. ErikVnicht wenn der Link gerade durch was anderes belegt ist
  184. SvenskaSHyx0rmZ: da steht was von snooping, was eben gerade _nicht_ geht
  185. SHyx0rmZSvenska, da steht auch was von MESI, worum es eben gerade _nicht_ geht
  186. Svenskaich hatte mal ne grafik gesehen, wo die caches ihre eigene reservierte bandbreite bekommen, ergo einen eigenen virtuellen bus
  187. SvenskaSHyx0rmZ: dieses broadcast macht MESI und damit cache-kohärenz möglich
  188. ErikVaber auch der virtuelle Bus steht nicht sofort zur Verfügung
  189. Svenskawas erik behauptet ist, dass die caches nicht kohärent sind
  190. ErikVes vergehen trotzdem hunderte bis tausende Takte bis wirklich alle CPUs wissen das ich was geschrieben hab
  191. Svenskawenn nämlich "shared" bedeutet, dass es alte daten sein können, dann ist der zustand als ganzes fürn arsch, weil dann ist es kein MESI
  192. SHyx0rmZGott, bin ich froh, dass ich als Spieleentwickler einfach nur auf die FPS achten muss...
  193. Svenskaeben nicht
  194. ErikVdoch
  195. bluecodeSHyx0rmZ: viel Spaß beim death march ( http://arstechnica.com/gaming/news/2011/05/the-death-march-the-problem-of-crunch-time-in-game-development.ars )
  196. ErikVSvenska: wir haben (noch) keine Tachionen
  197. Svenskawenn cpu A schreibt, und sofort danach cpu B von der gleichen adresse liest, MUSS sie die von A geschriebenen daten bekommen und KEINE alten
  198. Svenskanur dann ist es cachekohärent
  199. ErikVSvenska: das wird nicht zugesichert
  200. bluecodewas ist dann cachekohärent?