Raumsynchronisation - Room synchronization
Die Raumsynchronisationstechnik ist eine Form der Parallelitätskontrolle in der Informatik .
Das Problem der Raumsynchronisation besteht darin, eine Reihe von m sich gegenseitig ausschließenden "Räumen" zu unterstützen, in denen eine beliebige Anzahl von Benutzern gleichzeitig Code in einem gemeinsam genutzten Raum (einer von ihnen) ausführen kann, aber keine zwei Benutzer gleichzeitig Code in separaten Räumen ausführen können.
Die Raumsynchronisation kann verwendet werden, um asynchrone parallele Warteschlangen und Stapel mit konstantem Zeitzugriff zu implementieren (unter der Annahme eines Abruf- und Addiervorgangs ).
Verweise
- GE Blelloch, P. Cheng, PB Gibbons, Raumsynchronisationen, Jährliches ACM- Symposium über parallele Algorithmen und Architekturen 2001, 122–133 [1]
Siehe auch
- Monitor (Synchronisation) .
- Das Single Threaded Apartment-Modell in Microsofts Component Object Model # Threading in COM , wie es von Visual Basic verwendet wird.
Dieser Informatikartikel ist ein Stummel . Sie können Wikipedia helfen, indem Sie es erweitern . |