#lost · 2013-04-24
359 Nachrichten · Seite 1 von 2 · Original-CSV herunterladen
- 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
- 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
- Jidderprozess den teil das page directories aktualisieren
- Jidderoh
- Jidderhier
- Jidderhier
- Jidderhier
- XanClicToll, deinetwegen hat gerade der Screen bei Super Hexagon geflackert
- XanClicZehn Sekunden wären es noch gewesen
- Jidderes tut mir leid :(
- XanClicIst ja unerhöhrt
- XanClicJa, mit zwei h
- XanClicSo unerhöhrt ist das
- Jidderich trau meinen auguen nicht
- Jiddermit zwei u
- Jidderaugumentiert
- Jidderwie wir lateinbewanderwten sagen
- Jiddermit zwei w
- Jidder-- ende
- XanClic> Meine einzige absolute Aussage ist, dass alle absoluten Aussagen falsch sind.
- XanClicWenn die Aussage in das Nutzerregistrierungsform vom Forum kommt, haben wir keine Probleme mehr mit Spambots
- Jidderzumindest mit denen, die das halteproblem per brute force lösen wollen
- Jidderctrl-c
- Jidderctrl-x
- Jidderctrl-d
- Jidderalt-tab
- Jidderalt-f1
- Jidderübrigens glaube ich dass tatsächlich ein spammer durch unser anti-spam system durchgekommen ist
- Jiddergerade gestern
- Jidderich hab ja vor ein paar tagen alle spambot bans aufgehoben, damit dimension ohne fehlermeldungen im forum lurken kann
- Jidderwenn sich jetzt rausstellen sollte, dass die spammer davon wind gekriegt haben, dann garantiere ich für nix
- Jiddermöglicherweise banne ich dann einfach wieder zufällige leute !
- Jidderoder ich geh nach registrierungsdatum vor
- alexanderMoin moin zusammen
- kevinMoin
- Guest531moin.
- Guest531"If your assembler instructions access memory in an unpredictable fashion, add ‘memory’ to the list of clobbered registers."
- Guest531^- "unpredictable"?
- Guest531asm volatile ("incl %0" : "=m"(test) : "m"(test) : "memory"); produziert extrem langsamen Code.
- Guest531asm volatile ("incl %0" : "=m"(test) : "m"(test); ist akzeptabel schnell.
- Guest531hm.
- Guest531bei asm volatile optimiert gcc nur noch schlecht :(
- Guest531ein i++ in ein asm volatile incl veraendern und die Performance ist im Eimer
- kevinWas heißt "extrem langsam2?
- kevinUnd ich würde erwarten, dass das ein Fall ist, der als "predictable" gibt
- kevin*gilt
- Guest531kevin: Extrem langsam = es verlangsamt mein Program um Faktor 2
- kevinWas ist das für ein Programm?
- Guest531und incl; gegenueber i++; verlangsam um Faktor 1.5
- Guest531kevin: Ein Program bei dem wenn du im Hauptloop ein asm("NOP") einfuegst dass ziemlich viel ausmacht.
- Guest531und lock incl; ist auch ein bisschen langsamer als incl
- Guest531und ich brauche lock incl;
- Guest531weil mit pthread_mutex_lock ist es unbrauchbar langsam.
- Guest531kevin: Es hat einen Verarbeitungsloop
- Guest531while(){ /* overhead */ /* handle events */ }
- Guest531und wenn du pro Durchgang ein NOP Overhead hast, merkst du das schon ziemlich deutlich.
- kevinDas klingt alles irgendwie recht künstlich
- Guest531Ja.
- Guest531Ich sage ungern was ich eigentlich tue.
- Guest531Sagen wir es so
- Guest531der while loop tut etwa 500 Mio. Dinge in 2 Sekunden.
- Guest531und 500 Mio. mal ein NOP mehr
- Guest531das sind 500 Mio. NOPs
- Guest531also 500 Mio. Durchgaenge in 2 Sekunden.
- Guest531und ich inkrementiere/dekrementiere da Counters
- Guest531aus mehreren Threads
- Guest531das wollte ich erst mit pthread_mutex_lock machen
- Guest531aber das ist so langsam, dass das ganze unbrauchbar wird
- Guest531(weil du dann 500 Mio. mal lockst)
- Guest531also versuche ich es nun mit atomic increments/decrements
- Guest531das kostet zwar auch verdammt viel
- Guest531aber es ist noch brauchbar
- kevinWenn du nicht sagen willst, was du eigentlich tun willst, kann man dir vermutlich nicht helfen
- Guest531Ich habe ein Array von Zaehlern.
- Guest531Das von mehreren Threads manipuliert wird.
- Guest531und diese Zugriffe muessen ja synchronisiert werden.
- kevinVermutlich ist es schon eine schlechte Idee, die Sache so auf Threads aufzuteilen wie du das tust
- kevinAußer es ist Selbstzweck
- Guest531der einte Thread inkrementiert periodisch.
- Guest531und der andere Thread muss in jedem Durchgang ueberpruefen, welche Zaehler sich geaendert haben.
- Guest531und weil das mehrere Mio. mal pro Sekunde geschehen muss, darf der Overhead zum Ueberpruefen der Zaehler nicht gross sein.
- Guest531und der Overhead eines Mutexes ist definitiv viel zu gross.
- Guest531zum Lesen eines Zaehlers brauche ich ja keinen Mutex.
- Guest531ich brauche ja nur eine Garantie, dass +1 und -1 atomic sind.
- stultusDu überprüfst welche Zähler sich geändert haben, also faktisch polling?
- Guest531Jap.
- kevinAtomar sind sie eh, wenn der andere Thread nur liest
- stultusGibt es irgendeinen Grund der gegen Konditionsvariablen spricht? da gibts normalerweise ja auch optimiertes für
- kevinOder einen, der überhaupt für Threads spricht? Das klingt nämlich irgendwie sehr kaputt. ;-)
- Guest531kevin: Thread A rechnet ja non-stop, so schnell wie er kann. und das in einer Schleife.
- kevinViel schöner als in diesem Beispiel kriegt man Cache Line Bouncing doch gar nicht hin, oder?
- Guest531jetzt muss ich gelegentlich das Rechnen unterbrechen.
- stultuskevin: was ist cache line bouncing?
- stultusandauernde kollision zwischen den caches zweier kerne?
- kevinWenn man von unterschiedlichen CPUs den gleichen Speicher ausliest, müssen sich die Caches ständig synchronisieren
- kevins/ausliest/zugreift/
- stultusok, also das was ich meinte ^^
- Guest531while(1){ if(event) { /* handle event */ } /* work */ }
- Guest531Thread B setzt einfach periodisch event.
- Guest531und event ist eigentlich ein Counter
- Guest531Thread B *inkrementiert* periodisch event.
- stultusnaja, nen int kannst du da atomar verwenden, wenn A es nur liest.
- kevinEben
- Guest531am Ende von handle event macht Thread A event--;
- kevinUnd warum muss der Counter von Thread B kommen?
- stultusUnd wozu das decrement
- kevinDamit er nachher wieder auf != 0 prüfen kann?
- stultuswenn du nur nen Fortschritt sehen willst, kannst du ja in A nen zweiten zähler hochlaufen lassen und die vergleichen.
- stultusspart den write auf den geteilten.
- Guest531kevin: Von Thread A kann er ja nicht kommen.
- kevinHm, stimmt, das könnte dem Cache helfen, wenn nur ein Thread schreibt
- Guest531Thread A rechnet ja einfach.
- kevinDie Frage war warum
- Guest531Thread B generiert periodische Events.
- kevinIch vermute, du bist besser dran, wenn du Thread A ein Signal schickst
- kevinStatt zu pollen
- stultusack.
- Guest531Ack.
- Guest531nur wie?
- kevinkill(A, SIGUSR1);
- Guest531oh. Diese Artvon signal.
- stultusIch würd ja ne Konditionsvariable nehmen, da sollte pthread was für haben
- stultusnen signal ist so unix-only, davon abgesehen das man erstmal sicherstellen muss wo das signal rauskommt.
- stultusok, ist intern natürlich nen mutex.
- kevinHm, wie willst du hier eine Konditionsvariable benutzen?
- stultusauch doof, stimmt.
- kevinMit der wartet man doch auf ein Ereignis und tut solange gar nichts anstatt zu rechnen?
- stultusIch geh mal einfach von der Existenz nichtblockierender Methoden aus *g*
- stultusggf. auch einfach nach Thread C werfen das ganze?
- kevinNaja, dann pollst du halt wieder
- stultusOder gibt es einen Grund das die Events und die Rechnerei im gleichen sind
- 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
- Guest531\o/
- Guest531Anstatt die n Events zu pollen ist es natuerlich besser erstmal eine Variable zu pollen ob ein Event anliegt
- Guest531anstatt einfach alle Events zu pollen :)
- kevinAch wirklich? ;-)
- Guest531Ja, ich war dumm.
- stultusWieso überhaupt so kompliziert
- stultusQueues ftw
- kevinVergiss es, die Frage nach dem Warum wird er nicht beantworten
- Guest531uint32_t* counters;
- Guest531if(counter[i]) ist sicher performanter als eine Queue?
- stultusIch weiß das man Queues ohne locks implementieren kann.
- Guest531kevin: Thread A kann ja keine Events generieren.
- kevinDas macht sie nicht zwingend schneller
- stultusstimmt.
- stultusaber je nachdem....
- kevinGuest531: Der Kernel aber
- Guest531Wie soll ich an Thread A Events schicken ohne einen anderen Thread?
- stultusMangelnde Hintergrundinfos :D
- kevinack
- Guest531stultus: Meine Counter sind ja lock free.
- Guest531abgesehen von dem lock incl;
- Guest531aber cmpxchg ist auch nur atomic mit lock cmpxchg;
- Guest531kevin: Es ist ein Simulator.
- Guest531und Thread B ist quasi "die Aussenwelt"
- Guest531Thread B generiert Events die Thread A handeln soll.
- Guest531und ich habe kA wie ich das nur mit einem Thread loesen soll.
- Guest531zumal Thread B ja auch GUI und so handelt.
- Guest531Thread A hat einfach ein Array von Countern (= Events) und shared dieses Array mit allem was Thread A irgendwas mitteilen will.
- Guest531Momentan ist das zwar nur ein periodisches Event aber spaeter kommen da noch async IO Sachen hinzu.
- Guest531wie Handeln pthreads eigentlich signale?
- stultusschlecht
- stultusdu kannst bzw solltest vorher über nen paar syscalls ansagen welche threads welche signale erhalten, das wird einfach maskiert
- Guest531normalerweise macht man da doch einen Signalhandler?
- stultusdefault wäre glaub ich ne zufällige zuordnung
- Guest531d.h void thread_a() { /* heavy calculations going on */} thread_a_signal_foo() { ... }
- Guest531ich kann das Signalhandling ja nicht in thread_a haben?
- kevinFür ein spezifisches Signal schon
- Guest531Wie?
- kevinWenn du irgendwie zuverlässige Behandlung von Signalen haben willst, musst du jedes Signal jeweils in allen Threads außer einem blockieren
- 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
- Guest531Ja
- Guest531aber ich wuerde ja dann trotzdem
- Guest531signal(SIGUSR1,handle_sig); machen
- Guest531d.h die Rechenschleife bekommt das Signal so ja gar nie mit.
- stultushttp://www.cognitus.net/html/howto/pthreadSemiFAQ_8.html für die schmutzigen Details
- stultusund doch, klar.
- stultusder handler wird so registriert, und wenn der kernel das triggert unterbricht das ja alles
- kevinIst natürlich die Frage, ob der Handler immer laufen darf oder nur an bestimmten Stellen
- kevinWenn letzteres, ist pollen wahrscheinlich doch besser
- Guest531Das pollt doch Signale?
- stultusSignale kann man nicht pollen.
- Guest531wenn ein Signal kommt
- stultusNen Signal wird vom Kernel ausgelöst und ist im Prozess ne Unterbrechung.
- Guest531dann unterbricht das OS meinen Thread
- Guest531und springt in den Signalhandler
- stultusexakt.
- Guest531oder nicht?
- Guest531ja eben
- stultusBzw, "einen" Thread.
- Guest531dann bin ich ja im Signalhandler
- Guest531und nicht mehr in meinem Rechenloop
- kevinDas war Sinn und Zweck der Übung
- Guest531Ja neh.
- kevinNach den Requirements, die du genannt hast, doch
- Guest531der Rechenloop kann nur am Anfang der Schleife auf Events reagieren.
- Guest531d.h selbst wenn ich einen signal handler haette
- Guest531muesste ich im Rechenloop irgendwas pollen.
- stultusDas war der punkt den du nicht sagtest ^^