#lost · 2013-04-24

359 Nachrichten · Seite 1 von 2 · Original-CSV herunterladen

  1. DarkchaosWenn das KernelPD immer an der gleichen Stelle im virtuellen Speicher liegt, brauche ich es doch garnicht zu updaten oder? Da es immer wieder von der physischen Adresse gelesen wird
  2. Jidderfalls darkchaos das log liest: was ist ein kernel page directory? normalerweise (= wird von uns gepredigt) hat man pro prozess ein page directory, von dem ein teil für den user space und ein teil für den kernel space benutzt wird. auch wenn in jedem prozess das page directory eben dieses prozesses an die selbe adresse gemappt ist, musst du bei änderungen der mappings im kernel space bei jedem
  3. Jidderprozess den teil das page directories aktualisieren
  4. Jidderoh
  5. Jidderhier
  6. Jidderhier
  7. Jidderhier
  8. XanClicToll, deinetwegen hat gerade der Screen bei Super Hexagon geflackert
  9. XanClicZehn Sekunden wären es noch gewesen
  10. Jidderes tut mir leid :(
  11. XanClicIst ja unerhöhrt
  12. XanClicJa, mit zwei h
  13. XanClicSo unerhöhrt ist das
  14. Jidderich trau meinen auguen nicht
  15. Jiddermit zwei u
  16. Jidderaugumentiert
  17. Jidderwie wir lateinbewanderwten sagen
  18. Jiddermit zwei w
  19. Jidder-- ende
  20. XanClic> Meine einzige absolute Aussage ist, dass alle absoluten Aussagen falsch sind.
  21. XanClicWenn die Aussage in das Nutzerregistrierungsform vom Forum kommt, haben wir keine Probleme mehr mit Spambots
  22. Jidderzumindest mit denen, die das halteproblem per brute force lösen wollen
  23. Jidderctrl-c
  24. Jidderctrl-x
  25. Jidderctrl-d
  26. Jidderalt-tab
  27. Jidderalt-f1
  28. Jidderübrigens glaube ich dass tatsächlich ein spammer durch unser anti-spam system durchgekommen ist
  29. Jiddergerade gestern
  30. Jidderich hab ja vor ein paar tagen alle spambot bans aufgehoben, damit dimension ohne fehlermeldungen im forum lurken kann
  31. Jidderwenn sich jetzt rausstellen sollte, dass die spammer davon wind gekriegt haben, dann garantiere ich für nix
  32. Jiddermöglicherweise banne ich dann einfach wieder zufällige leute !
  33. Jidderoder ich geh nach registrierungsdatum vor
  34. alexanderMoin moin zusammen
  35. kevinMoin
  36. Guest531moin.
  37. Guest531"If your assembler instructions access memory in an unpredictable fashion, add ‘memory’ to the list of clobbered registers."
  38. Guest531^- "unpredictable"?
  39. Guest531asm volatile ("incl %0" : "=m"(test) : "m"(test) : "memory"); produziert extrem langsamen Code.
  40. Guest531asm volatile ("incl %0" : "=m"(test) : "m"(test); ist akzeptabel schnell.
  41. Guest531hm.
  42. Guest531bei asm volatile optimiert gcc nur noch schlecht :(
  43. Guest531ein i++ in ein asm volatile incl veraendern und die Performance ist im Eimer
  44. kevinWas heißt "extrem langsam2?
  45. kevinUnd ich würde erwarten, dass das ein Fall ist, der als "predictable" gibt
  46. kevin*gilt
  47. Guest531kevin: Extrem langsam = es verlangsamt mein Program um Faktor 2
  48. kevinWas ist das für ein Programm?
  49. Guest531und incl; gegenueber i++; verlangsam um Faktor 1.5
  50. Guest531kevin: Ein Program bei dem wenn du im Hauptloop ein asm("NOP") einfuegst dass ziemlich viel ausmacht.
  51. Guest531und lock incl; ist auch ein bisschen langsamer als incl
  52. Guest531und ich brauche lock incl;
  53. Guest531weil mit pthread_mutex_lock ist es unbrauchbar langsam.
  54. Guest531kevin: Es hat einen Verarbeitungsloop
  55. Guest531while(){ /* overhead */ /* handle events */ }
  56. Guest531und wenn du pro Durchgang ein NOP Overhead hast, merkst du das schon ziemlich deutlich.
  57. kevinDas klingt alles irgendwie recht künstlich
  58. Guest531Ja.
  59. Guest531Ich sage ungern was ich eigentlich tue.
  60. Guest531Sagen wir es so
  61. Guest531der while loop tut etwa 500 Mio. Dinge in 2 Sekunden.
  62. Guest531und 500 Mio. mal ein NOP mehr
  63. Guest531das sind 500 Mio. NOPs
  64. Guest531also 500 Mio. Durchgaenge in 2 Sekunden.
  65. Guest531und ich inkrementiere/dekrementiere da Counters
  66. Guest531aus mehreren Threads
  67. Guest531das wollte ich erst mit pthread_mutex_lock machen
  68. Guest531aber das ist so langsam, dass das ganze unbrauchbar wird
  69. Guest531(weil du dann 500 Mio. mal lockst)
  70. Guest531also versuche ich es nun mit atomic increments/decrements
  71. Guest531das kostet zwar auch verdammt viel
  72. Guest531aber es ist noch brauchbar
  73. kevinWenn du nicht sagen willst, was du eigentlich tun willst, kann man dir vermutlich nicht helfen
  74. Guest531Ich habe ein Array von Zaehlern.
  75. Guest531Das von mehreren Threads manipuliert wird.
  76. Guest531und diese Zugriffe muessen ja synchronisiert werden.
  77. kevinVermutlich ist es schon eine schlechte Idee, die Sache so auf Threads aufzuteilen wie du das tust
  78. kevinAußer es ist Selbstzweck
  79. Guest531der einte Thread inkrementiert periodisch.
  80. Guest531und der andere Thread muss in jedem Durchgang ueberpruefen, welche Zaehler sich geaendert haben.
  81. Guest531und weil das mehrere Mio. mal pro Sekunde geschehen muss, darf der Overhead zum Ueberpruefen der Zaehler nicht gross sein.
  82. Guest531und der Overhead eines Mutexes ist definitiv viel zu gross.
  83. Guest531zum Lesen eines Zaehlers brauche ich ja keinen Mutex.
  84. Guest531ich brauche ja nur eine Garantie, dass +1 und -1 atomic sind.
  85. stultusDu überprüfst welche Zähler sich geändert haben, also faktisch polling?
  86. Guest531Jap.
  87. kevinAtomar sind sie eh, wenn der andere Thread nur liest
  88. stultusGibt es irgendeinen Grund der gegen Konditionsvariablen spricht? da gibts normalerweise ja auch optimiertes für
  89. kevinOder einen, der überhaupt für Threads spricht? Das klingt nämlich irgendwie sehr kaputt. ;-)
  90. Guest531kevin: Thread A rechnet ja non-stop, so schnell wie er kann. und das in einer Schleife.
  91. kevinViel schöner als in diesem Beispiel kriegt man Cache Line Bouncing doch gar nicht hin, oder?
  92. Guest531jetzt muss ich gelegentlich das Rechnen unterbrechen.
  93. stultuskevin: was ist cache line bouncing?
  94. stultusandauernde kollision zwischen den caches zweier kerne?
  95. kevinWenn man von unterschiedlichen CPUs den gleichen Speicher ausliest, müssen sich die Caches ständig synchronisieren
  96. kevins/ausliest/zugreift/
  97. stultusok, also das was ich meinte ^^
  98. Guest531while(1){ if(event) { /* handle event */ } /* work */ }
  99. Guest531Thread B setzt einfach periodisch event.
  100. Guest531und event ist eigentlich ein Counter
  101. Guest531Thread B *inkrementiert* periodisch event.
  102. stultusnaja, nen int kannst du da atomar verwenden, wenn A es nur liest.
  103. kevinEben
  104. Guest531am Ende von handle event macht Thread A event--;
  105. kevinUnd warum muss der Counter von Thread B kommen?
  106. stultusUnd wozu das decrement
  107. kevinDamit er nachher wieder auf != 0 prüfen kann?
  108. stultuswenn du nur nen Fortschritt sehen willst, kannst du ja in A nen zweiten zähler hochlaufen lassen und die vergleichen.
  109. stultusspart den write auf den geteilten.
  110. Guest531kevin: Von Thread A kann er ja nicht kommen.
  111. kevinHm, stimmt, das könnte dem Cache helfen, wenn nur ein Thread schreibt
  112. Guest531Thread A rechnet ja einfach.
  113. kevinDie Frage war warum
  114. Guest531Thread B generiert periodische Events.
  115. kevinIch vermute, du bist besser dran, wenn du Thread A ein Signal schickst
  116. kevinStatt zu pollen
  117. stultusack.
  118. Guest531Ack.
  119. Guest531nur wie?
  120. kevinkill(A, SIGUSR1);
  121. Guest531oh. Diese Artvon signal.
  122. stultusIch würd ja ne Konditionsvariable nehmen, da sollte pthread was für haben
  123. stultusnen signal ist so unix-only, davon abgesehen das man erstmal sicherstellen muss wo das signal rauskommt.
  124. stultusok, ist intern natürlich nen mutex.
  125. kevinHm, wie willst du hier eine Konditionsvariable benutzen?
  126. stultusauch doof, stimmt.
  127. kevinMit der wartet man doch auf ein Ereignis und tut solange gar nichts anstatt zu rechnen?
  128. stultusIch geh mal einfach von der Existenz nichtblockierender Methoden aus *g*
  129. stultusggf. auch einfach nach Thread C werfen das ganze?
  130. kevinNaja, dann pollst du halt wieder
  131. stultusOder gibt es einen Grund das die Events und die Rechnerei im gleichen sind
  132. kevinIch bleibe dabei, dass das ganze für mich so klingt als sei das Multithreading völlig fehl am Platz, aber solange man keine Details erfahren darf, kann ich das natürlich nciht abschließend beurteilen
  133. Guest531\o/
  134. Guest531Anstatt die n Events zu pollen ist es natuerlich besser erstmal eine Variable zu pollen ob ein Event anliegt
  135. Guest531anstatt einfach alle Events zu pollen :)
  136. kevinAch wirklich? ;-)
  137. Guest531Ja, ich war dumm.
  138. stultusWieso überhaupt so kompliziert
  139. stultusQueues ftw
  140. kevinVergiss es, die Frage nach dem Warum wird er nicht beantworten
  141. Guest531uint32_t* counters;
  142. Guest531if(counter[i]) ist sicher performanter als eine Queue?
  143. stultusIch weiß das man Queues ohne locks implementieren kann.
  144. Guest531kevin: Thread A kann ja keine Events generieren.
  145. kevinDas macht sie nicht zwingend schneller
  146. stultusstimmt.
  147. stultusaber je nachdem....
  148. kevinGuest531: Der Kernel aber
  149. Guest531Wie soll ich an Thread A Events schicken ohne einen anderen Thread?
  150. stultusMangelnde Hintergrundinfos :D
  151. kevinack
  152. Guest531stultus: Meine Counter sind ja lock free.
  153. Guest531abgesehen von dem lock incl;
  154. Guest531aber cmpxchg ist auch nur atomic mit lock cmpxchg;
  155. Guest531kevin: Es ist ein Simulator.
  156. Guest531und Thread B ist quasi "die Aussenwelt"
  157. Guest531Thread B generiert Events die Thread A handeln soll.
  158. Guest531und ich habe kA wie ich das nur mit einem Thread loesen soll.
  159. Guest531zumal Thread B ja auch GUI und so handelt.
  160. Guest531Thread A hat einfach ein Array von Countern (= Events) und shared dieses Array mit allem was Thread A irgendwas mitteilen will.
  161. Guest531Momentan ist das zwar nur ein periodisches Event aber spaeter kommen da noch async IO Sachen hinzu.
  162. Guest531wie Handeln pthreads eigentlich signale?
  163. stultusschlecht
  164. stultusdu kannst bzw solltest vorher über nen paar syscalls ansagen welche threads welche signale erhalten, das wird einfach maskiert
  165. Guest531normalerweise macht man da doch einen Signalhandler?
  166. stultusdefault wäre glaub ich ne zufällige zuordnung
  167. Guest531d.h void thread_a() { /* heavy calculations going on */} thread_a_signal_foo() { ... }
  168. Guest531ich kann das Signalhandling ja nicht in thread_a haben?
  169. kevinFür ein spezifisches Signal schon
  170. Guest531Wie?
  171. kevinWenn du irgendwie zuverlässige Behandlung von Signalen haben willst, musst du jedes Signal jeweils in allen Threads außer einem blockieren
  172. kevinDas heißt, in der Regel willst du in A alles blockieren und in B erlauben, nur z.B. für SIGUSR1 machst du es andersrum
  173. Guest531Ja
  174. Guest531aber ich wuerde ja dann trotzdem
  175. Guest531signal(SIGUSR1,handle_sig); machen
  176. Guest531d.h die Rechenschleife bekommt das Signal so ja gar nie mit.
  177. stultushttp://www.cognitus.net/html/howto/pthreadSemiFAQ_8.html für die schmutzigen Details
  178. stultusund doch, klar.
  179. stultusder handler wird so registriert, und wenn der kernel das triggert unterbricht das ja alles
  180. kevinIst natürlich die Frage, ob der Handler immer laufen darf oder nur an bestimmten Stellen
  181. kevinWenn letzteres, ist pollen wahrscheinlich doch besser
  182. Guest531Das pollt doch Signale?
  183. stultusSignale kann man nicht pollen.
  184. Guest531wenn ein Signal kommt
  185. stultusNen Signal wird vom Kernel ausgelöst und ist im Prozess ne Unterbrechung.
  186. Guest531dann unterbricht das OS meinen Thread
  187. Guest531und springt in den Signalhandler
  188. stultusexakt.
  189. Guest531oder nicht?
  190. Guest531ja eben
  191. stultusBzw, "einen" Thread.
  192. Guest531dann bin ich ja im Signalhandler
  193. Guest531und nicht mehr in meinem Rechenloop
  194. kevinDas war Sinn und Zweck der Übung
  195. Guest531Ja neh.
  196. kevinNach den Requirements, die du genannt hast, doch
  197. Guest531der Rechenloop kann nur am Anfang der Schleife auf Events reagieren.
  198. Guest531d.h selbst wenn ich einen signal handler haette
  199. Guest531muesste ich im Rechenloop irgendwas pollen.
  200. stultusDas war der punkt den du nicht sagtest ^^