#lost · 2011-08-21
865 Nachrichten · Seite 2 von 5 · Original-CSV herunterladen
- Homixbluecode: keine angst, es wird kein OS-Dev Wiki wie Lowlevel oder OSDev ;)
- XanClicEs wird ein anderes OS-Dev-Wiki? *g*
- bluecode*g*
- Homixstimmt, es hat einen anderen namen xD
- XanClicNot-so-lowlevel :-P
- Homixbetter-lowlevel.de ;)
- XanClicAh, dann sind wir ja alle gerettet *g*
- ErikVdeeper-lowlevel ?
- 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
- GreenPepperhai!
- bluecodeabgesehen davon sehe ich auch nicht inwiefern das den benchmark kaputtmacht
- ErikVHi GreenPepper
- bluecodeaber ganz ehrlich, ich hab keine List mehr darüber zu reden
- bluecode*Lust
- GreenPepperhm. ich überlege gerade welches betriebssystem ich jetzt benutzen werde. opensuse oder ubuntu
- 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
- Homixbluecode: ich teste, ob man ein SDK gescheit mit einem Wiki machen kann ;)
- Homixund zwar so wie ich es will ;)
- SHyx0rmZgibt's dann demnächst die Ultra-Xantorix-API?
- bluecodewie gesagt, ich hab keine Ahnung was du von ihm erwartest, insofern schreib ihm selbst oder let it go
- bluecodeoder noch besser: mach nen eigenen benchmark und erleuchte uns alle
- HomixSHyx0rmZ: ohne dem Ultra ;)
- ErikVbluecode: sobald ich eigene Hardware habe mache ich das gerne
- SHyx0rmZHomix, \o/
- bluecodeund wer genau soll an einem benchmark mit deiner tollen neuen Hardware interesse haben?
- HomixSHyx0rmZ: warum \o/ ? jedes OS braucht API-Calls^^
- ErikVund wenn Du einen tollen Wiki-Artikel zum Lock-Free machst dürfte auch diese Seite fair behandelt werden
- SHyx0rmZHomix, ja, ich freu mich doch nur
- HomixSHyx0rmZ: cool ;)
- bluecodeda es eh keiner abgesehen von dir liest, habe ich da nicht viel lust zeit zu investieren
- 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
- 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
- bluecodeund über einen lock freuen die sich wahrscheinlich nicht
- ErikVwas ist an meiner Idee "etwas sehr optimistisch"?
- bluecodeund den timeout-spaß den man dafür machen muss
- Jidderwenn man ihnen das richtige lockmittel gibt vielleicht schon ^^
- bluecode:-D
- SHyx0rmZ*g*
- 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...
- 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
- bluecodenach meiner auffassung gibt es keinen lcok
- GreenPepperder name des channels macht mir immer ein wenig angst ^^
- ErikVirgendwie muss aber auch die Cache-Line markiert werden
- bluecodeinsofern hat man damit auch kein Problem
- bluecodenö, die hab ich doch einfach?
- SvenskaGreenPepper: muss es nicht, das hört auch wieder auf :-)
- bluecodeund wenn sie jemand anders haben will, darf er das doch
- bluecodedann schlägt halt mein SC fehl
- ErikVaber dann musst Du Dir merken wann das letzte LL war damit ich ermitteln kann ob irgendein SC erfolgreich sein kann
- GreenPepper:)
- ErikVIMHO geht es nicht ohne das man in HW den Zusammenhang zwischen LL und zugehörigem SC herstellt
- bluecodenicht genau wann, aber ich muss mir bei einem invalidate der cacheline natürlich irgendwas merken
- bluecodeaber dazu brauch ich doch kein lock und das kann die cpu ja beim nächsten LL auch wieder reseten
- ErikVdiese Information bleibt bestehen bis das SC kommt und wenn kein SC kommt damit erstmal unbegrenzt
- bluecodeoder halt bis zum nächsten LL
- 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
- bluecodewas ich meine ist, dass sich doch das diese eine cpu ganz lokal merken kann
- 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
- 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
- bluecodeseh ich halt überhaupt nicht
- ErikVklar kann man diese Zeit versuchen zu verkürzen aber 0 geht auf jeden Fall nicht
- bluecodebzw. ich sehe nicht warum man dafür einen lock braucht
- bluecodeman muss sich was merken, klar, aber warum muss das die performance anderer beeinträchtigen, wenn man kein SC macht?
- ErikVes ist doch egal ob das Lock heißt, entscheident ist das sich die HW da etwas merken muss
- bluecodefür deine argumentation ist das wesentlich
- bluecodedu behauptest, dass wenn nach einem LL kein SC kommt, dass das desaströs für die Performance ist
- ErikVwie die HW nicht weiß ob Du absichtleich kein SC machst ober ob das noch kommt
- bluecodeund das sehe ich nicht
- 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
- ErikVkeine Würde zum Ziel kommen
- bluecodebei einem LL muss doch noch keine geklaut werden
- bluecodeaber ich bin mir nicht sicher bei dingensprotokoll
- bluecodewie hieß das nochmal?
- bluecodeah, mesi
- 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
- bluecodeund wieso wird sie für das LL exklusiv benutzt?
- bluecodeund btw. er erwähnt im paper im benchmark explizit, dass er backoffs miteingebaut hat(te) (zumindest bei locks ist das gebenchte mit backoff)
- 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
- ErikVwenn das LL/SC nur im Cache funktioniert dann muss die Cache-Line exklusive vorliegen, anders geht es nicht
- bluecodereicht shared nicht?
- ErikVnein, wie?
- ErikVeine Shared-Line darf ich nicht modifizieren und daruaf läuft doch SC hinaus
- bluecodeund was muss ich tun um sie dann modifizieren zu dürfen?
- ErikValso muss ich die Cache-Line als exklusive haben bevor LL die Daten an die CPU liefert
- Jidderich würde sagen, dann wird die cache line beim SC exklusiv
- bluecodedas wäre auch meine vorstellung, Jidder
- 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
- bluecodehuch? da wird doch invalidiert bei einem write hätte ich gesagt
- ErikVansonsten könnten ja mehrere CPUs parallel ein LL-SC erfolgreich durchlaufen
- bluecodesoll heißen alle anderen snoopen, stellen fest eine ihrer shared lines wird überschrieben, dann invalidieren sie lokal
- ErikVsnoopen gibt es nicht mehr und selbst wenn dann passiert das nicht sofort sondern erst nach x Takten
- ErikVder Bus könnte ja gerade mit was anderem belegt sein
- bluecodeund was gibt es dann "jetzt"?
- Svenskabluecode: punkt-zu-punkt-verbindungen
- bluecodezwischen was genau?
- ErikVeine Cache-Line kann nur in einer CPU als Exklusive vorliegen und wenn sie das nicht ist dann muss sie erst geholt werden
- bluecodedas ist klar
- bluecodeich rede vom "shared"-Status in MESI
- ErikVzwischen allen CPUs und den Memory-Controllern
- ErikVShared ist nicht modifizierbar und auch nicht zwangsläufig aktuell
- bluecodeich glaub das sieht mesi anders *g*
- Svenskasnooping gibt es nicht, aber es wird per broadcast trotzdem mitgeteilt, sonst geht mesi ja nicht
- ErikVShared darf veraltet sein
- ErikVSvenska: glaubt Du wurklich das jede CPU jeden Schreibzugriff in den lokalen Cache broadcastet?
- bluecodeist das eine Frage des Glaubens?
- Svenskawie willst du sonst bei einem schreibzugriff den anderen caches ihre lines invalidieren lassen?
- ErikVnein, es ist mit den heute verfügbaren Bandbreiten einfach nicht machbar
- Svenskadie tun das, sonst würden wir ohne probleme sechzehnkernsysteme haben
- Svenskahaben wir aber nicht, weil die broadcasts im weg sind
- bluecodeErikV: wie genau funktioniert dann ein (modernes) cachesystem?
- bluecodebzw. redest du eventuell von NUMAs und den ganzen unschicken untervarianten?
- ErikVbluecode: das verraten uns leider weder Intel noch AMD (selbst in der Hyper-Transport-Spec sind die Cache-Kohärenz-Dinge nicht öffentlich einsehbar)
- bluecode(und nicht von den standard-x86-multicores)
- GreenPepperhaha
- ErikVstandard-x86 ist ccNUMA
- ErikVbei AMD und Intel
- ErikVsogar innerhalb eines Chips
- bluecodehm, ich dachte nur der opteron wäre NUMA
- GreenPepperich musste also ein neues betriebssystem installieren, damit qemu endlich funktioniert
- bluecodealle anderen SMP
- GreenPepperhab wohl am anfang zu viel Mist gebaut :-(
- SvenskaSMP schließt Non-NUMA nicht aus :)
- ErikVSMP hat nicht mit NUMA oder UMA zu tun
- Svenskainzwischen sind alle mehrkernsysteme NUMA-systeme
- Svenskazumindest auf x86 (wie ARM das löst, weiß ich nicht)
- ErikVrichtig, bei Alpha/SPARC ... sind sie das schon lange
- bluecodewo genau ist da die "non-uniformness"?
- ErikVARM ist in der SMP-Liega noch recht frisch aber ich schätze die sind auch ccNUMA
- Svenskabluecode: bei UMA hast du einen memory controller für alle CPUs
- Svenskaund bei NUMA hat jede CPU ihren eigenen memory controller
- Svenskaergo kannst du von jeder cpu nicht direkt auf jeden speicher zugreifen
- Svenskaum den l1-cache zwischen den verschiedenen prozessoren kohärent zu halten, musst du schreibzugriffe an die anderen l1-caches broadcasten
- ErikVnicht unbedingt aber es gibt auf jeden Fall ein m:n Verhältnis
- Svenskadas muss weder über den normalen bus gehen, noch müssen da die daten geschrieben werden
- Svenskaes reicht die adresse der cache-line
- ErikVSvenska: ich glaube nicht ans broadcasten, das wäre viel zu aufwendig
- bluecodeachso, der cache zählt quasi zum speicher dazu
- Svenskanicht wirklich
- Svenskaich hatte da mal was gelesen, dass nämlich die broadcasts auf dem hypertransport/qpi das problem sind, weswegen die technik nicht skaliert
- bluecodedann sehe ich nicht so ganz warum man unterschiedliche zugriffszeiten auf verschiedenen Speicher hat
- Svenskader cache liegt zwischen speichercontroller und cpu
- Svenskawenn du mehrere caches und mehrere speichercontroller hast, dann hat jede cpu "ihren" speichercontroller und damit auch ihren l2-cache
- Svenskader l1-cache ist dagegen immer cpu-lokal
- SHyx0rmZSvenska, wie kommst du darauf, die Grenze genau bei 16 Kernen zu ziehen?
- SvenskaSHyx0rmZ: weils das nicht gibt ^^
- SHyx0rmZkann ja nach den 12ern nicht mehr lang dauern
- Svenskadas größte, was ich bisher gesehen habe, waren duo-hexcores mit hyperthreading
- SHyx0rmZafaik hab ich da schon was im AMD-Lineup gesehen
- Svenskaaber HT zählt nicht, weil die sich einen l1-cache teilen
- Svenskader krempel skaliert nicht, weil du eben cache-kohärenz willst
- SHyx0rmZaber sonst wären das 24 Threads oder wie?
- SHyx0rmZoder verstehe ich da was falsch?
- Svenskaja
- bluecodewelches modell der cache-kohärenz implementieren sie denn? Daran müsste man doch sehen was geht und was nicht
- Svenskacache-kohärenz heißt nix anderes als "was du aus dem speicher liest, ist aktuell"
- bluecodesoll heißen, wenn es mindestens MESI ist, dann gibt es im oberen Szenario keine performanceprobleme
- Svenskawenn du etwas veraltetes in deinen cache bekommst, dann wird das invalidiert, dafür ist MESI da
- 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
- ErikVSvenska: das Problem ist das wenn CPU A etwas schreibt dann dauert es eine Weile bis CPU B das mitbekommt
- bluecodejo, aber dann kann ich ja immernoch einen zu MESI "Shared" analogen state haben, Svenska
- Svenskaund damit nicht jeder cache wissen muss, welche anderen caches im system existieren bzw. was sie gerade enthalten, wird jede cache-line gebroadcastet
- ErikVbluecode: aus diesem Grund muss die Csche-Line mit dem LL als exklusive vorliegen
- Svenskaja
- Svenskadas ständige rumgeschreie der caches macht MESI erst möglich
- SvenskaErikV: ja sicher dauert das eine weile, bis CPU B mitbekommt, dass CPU A was in ihren cache geschrieben hat
- ErikVund weil die Cache-Line zum LL exklusive sein muss gibt es ein Performance-Problem wenn viele die selbe Cache-Line haben wollen
- Svenskaaber der CACHE von CPU B weiß sofort, ob er eine line bei sich wegwerfen muss oder nicht
- ErikVwas meinst Du mit sofort?
- Jiddergeht es immer noch darum, wer sich traut eine email zu schreiben?
- bluecodeJidder: *rofl*
- bluecodeich möchte eigentlich nur verstehen wo ErikV überhaupt ein Problem sieht
- Svenskawenn CPU A etwas schreibt, brüllt der cache von A an alle anderen caches "hey, ich hab nen schreibzugriff"
- Svenskaund damit weiß der cache von B, ob seine lines noch gültig sind oder nicht
- bluecodewas ist wenn jemand gleichzeitig brüllt?
- ErikVund dieses brüllen dauert eine Weile
- Svenskaund beim nächsten lesezugriff von B auf die entsprechende speicherstelle wird dann der ram befragt statt der cache
- bluecodeErikV: ich würde halt sagen, dann ist jemand erst mit dem schreiben fertig, wenn es da keine konflikte mit anderen gab
- ErikVdas können in Relation zum internen CPU-Takt sehr viele Takte sein
- bluecodeund einen konflikt gewinnt halt einer (choosen by fair dice roll)
- ErikVich würde mit über 100 Takten rechnen
- SHyx0rmZhttp://upload.wikimedia.org/wikipedia/commons/9/99/MESI_protocol_activity_diagram.png <- :D
- Svenskadieses brüllen geht relativ fix, weil es nur metadaten (adressen) sind
- ErikVnicht wenn der Link gerade durch was anderes belegt ist
- SvenskaSHyx0rmZ: da steht was von snooping, was eben gerade _nicht_ geht
- SHyx0rmZSvenska, da steht auch was von MESI, worum es eben gerade _nicht_ geht
- Svenskaich hatte mal ne grafik gesehen, wo die caches ihre eigene reservierte bandbreite bekommen, ergo einen eigenen virtuellen bus
- SvenskaSHyx0rmZ: dieses broadcast macht MESI und damit cache-kohärenz möglich
- ErikVaber auch der virtuelle Bus steht nicht sofort zur Verfügung
- Svenskawas erik behauptet ist, dass die caches nicht kohärent sind
- ErikVes vergehen trotzdem hunderte bis tausende Takte bis wirklich alle CPUs wissen das ich was geschrieben hab
- 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
- SHyx0rmZGott, bin ich froh, dass ich als Spieleentwickler einfach nur auf die FPS achten muss...
- Svenskaeben nicht
- ErikVdoch
- 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 )
- ErikVSvenska: wir haben (noch) keine Tachionen
- 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
- Svenskanur dann ist es cachekohärent
- ErikVSvenska: das wird nicht zugesichert
- bluecodewas ist dann cachekohärent?