Nützlichkeit der Konsensummer

Question

Welche Informationen und Nützlichkeit kennt die -Konsens-Nummer eines gemeinsam genutzten Objekts?

Answer 1

Sie können wahrscheinlich nicht viel besser tun, als die Zusammenfassung von Herliys Originalpapier :

Eine wartenfreie Implementierung eines gleichzeitigen Datenobjekts ist eine, die garantiert, dass ein beliebiges Verfahren unabhängig von den Ausführungsgeschwindigkeiten der anderen Prozesse jeden Vorgang in einer endlichen Anzahl von Schritten abschließen kann. Das Problem des Aufbaus einer wartungsfreien Umsetzung eines Datenobjekts von einem anderen Lügen im Herzen der jüngsten Arbeit in gleichzeitigen Algorithmen, gleichzeitigen Datenstrukturen und Multiprozessorarchitekturen. Erstens stellen wir eine einfache und allgemeine Technik ein, basierend auf der Reduktion auf ein Konsens-Protokoll, um die Anweisungen des Formulars zu beweisen, “ Es gibt keine wartenfreie Implementierung von x von y. " Wir liefern eine Hierarchie von Objekten, so dass kein Objekt auf einer Ebene eine wartenfreie Implementierung in Bezug auf Objekte auf niedrigeren Ebenen hat. Insbesondere zeigen wir, dass atomare Lese- / Schreibregister, die sich im Fokus der jüngsten Aufmerksamkeit im Fokus befinden, am Ende der Hierarchie sind: Sie können nicht dazu verwendet werden, wartenfreie Implementierungen vieler einfacher und vertrauter Datentypen zu erstellen. Darüber hinaus sind klassische Synchronisation-Primitive wie Test & Set und Fetch & Add, obwohl sie leistungsstarker als Lese- und Schreib- und Writching-Dateien, ebenso leistungsschwach, ebenso wie die Standard-Nachrichten-Passion-Primitive. Zweitens zeigen wir jedoch, dass es einfache universelle Objekte gibt, von denen man eine wartenfreie Implementierung eines beliebigen sequentiellen Objekts erstellen kann.