Randomized wait-free test-and-set

Abstract: "It is known to be impossible to implement wait-free test-and-set deterministically in a concurrent setting using only atomic shared variables. We present the first explicit randomized algorithm for any wait-free concurrent object: a test-and-set bit shared between 2 processes, implem...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Tromp, John T. (VerfasserIn), Vitányi, Paul M. (VerfasserIn)
Format: Buch
Sprache:English
Veröffentlicht: Amsterdam 1991
Schriftenreihe:Centrum voor Wiskunde en Informatica <Amsterdam> / Department of Computer Science: Report CS 91,13
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!

Wegen Wartungsarbeiten nicht verfügbar

Unser Bibliotheksverwaltungssystem ist momentan wegen Wartungsarbeiten nicht verfügbar.

Bestandes- und Verfügbarkeitsinformationen können momentan leider nicht angezeigt werden. Wir entschuldigen uns für die Umstände und stehen für weitere Fragen gerne zur Verfügung:

it.bib-wue@thws.de