lock-free, Seitenzahl 1

1

Antwort

Was ist der Unterschied zwischen blockierfrei und verstopfungsfrei?

Ich lese gerade auf TM, und eine der Zeitungen, die ich lese, sagt [ 1 ]: Tatsächlich waren es zwei nicht-blockierende Algorithmen, das obstruktionsfreie DSTM und lock-free FSTM, das die STM-Forschung in den letzten zehn Jahren wiederbeleb...

13.12.2010, 19:07

1

Antwort

Gewährleistet C ++ 11 die Speicherreihenfolge zwischen einem Freigabezaun und einer Consume-Operation?

Betrachten Sie den folgenden Code: %Vor% Macht C ++ irgendwelche Garantien über die Interaktion des Zauns in Thread a mit der konsumierenden Operation in Thread b? Ich weiß, dass ich in diesem Beispielfall den Fence + Atomspeicher durch e...

20.06.2015, 07:57

2

Antworten

Gibt es eine lock-freie Vektorimplementierung?

Das erste Ergebnis in Google für "lock free vector" ist eine Forschungsarbeit von Damian Dechev, Peter Pirkelbauer und Bjarne Stroustrup, die einen theoretischen lockfreien Vektor beschreibt. Wurde dieser oder ein anderer blockierungsfreier Vekt...

21.02.2012, 22:05

1

Antwort

Probleme mit boost :: lockfree :: queue im Shared Memory (boost 1.53, gcc 4.7.2 / clang 3.0-6ubuntu3)

Ich habe ein Problem mit der Platzierung von boost::lockfree::queue<<T, fixed_sized<false>, ..> im gemeinsamen Speicher. Ich brauche es, weil ich in der Lage sein muss, mehr als 65535 Nachrichten in die Warteschlange einzufügen...

15.02.2013, 11:01

4

Antworten

Ist die Weiterleitung von Nachrichten über Kanäle in der Warteschlange garantiert nicht blockierend?

Um zu beurteilen, ob go eine mögliche Option für eine Audio- / Videoanwendung ist, würde ich gerne wissen, ob die Nachrichtenübergabe alle nicht blockierenden Fortschrittsgarantien erfüllt (ob blockierungsfrei, blockierungsfrei oder wartefrei) )...

17.07.2011, 19:18

1

Antwort

Warum wird eine Ladenladeschranke als teuer angesehen?

Die meisten CPU-Architekturen werden Speicheroperationen neu anordnen, aber meine Frage ist warum? Meine Interpretation einer Ladenladeschranke würde so aussehen: %Vor% Darüber hinaus sehe ich nicht, wie diese Barriere bei der Lock-Free-Prog...

14.12.2014, 22:46

3

Antworten

schnellste Möglichkeit, Daten von einem Thread an einen anderen zu übergeben

Ich benutze boost spsc_queue um meine Sachen von einem Thread zum anderen zu bewegen. Es ist einer der kritischen Stellen in meiner Software, also möchte ich es so schnell wie möglich machen. Ich habe dieses Testprogramm geschrieben: %Vor%...

08.04.2015, 06:42

3

Antworten

Wie viele ABA-Tag-Bits werden in sperrfreien Datenstrukturen benötigt?

Eine beliebte Lösung für das ABA-Problem in sperrfreien Datenstrukturen ist das Markieren von Zeigern mit einem zusätzlichen monoton steigenden Tag. %Vor% Dieser Ansatz hat jedoch ein Problem. Es ist wirklich langsam und hat riesige Cache-Pr...

28.02.2017, 16:58

2

Antworten

Suche nach der richtigen Ringpufferimplementierung in C

Ich suche nach einer Ringpuffer-Implementierung (oder Pseudocode) in C mit den folgenden Eigenschaften: Multiple-Produzenten-Single-Consumer-Muster (MPSC) Verbraucher blockiert auf leer Produzenten blockieren vollständig lock-free (ich...

04.09.2012, 13:05

3

Antworten

Erfordern Spinlocks immer eine Speicherbarriere? Ist das Spinnen auf einer Speicherbarriere teuer?

Ich habe einen Lock-Free-Code geschrieben, der gut mit Local funktioniert liest, unter den meisten Bedingungen. Bedeutet lokales Drehen auf einem Speicherlesen notwendigerweise I müssen vor dem Drehen IMMER eine Speicherbarriere einlegen gele...

25.07.2011, 00:31