Categories
  Encyclosphere.org ENCYCLOREADER
  supported by EncyclosphereKSF

Room synchronization

From HandWiki - Reading time: 1 min

The room synchronization technique is a form of concurrency control in computer science. The room synchronization problem involves supporting a set of m mutually exclusive "rooms" where any number of users can execute code simultaneously in a shared room (any one of them), but no two users can simultaneously execute code in separate rooms.

Room synchronization can be used to implement asynchronous parallel queues and stacks with constant time access (assuming a fetch-and-add operation).

References

  • G.E. Blelloch, P. Cheng, P.B. Gibbons, Room synchronizations, Annual ACM Symposium on Parallel Algorithms and Architectures 2001, 122–133 [1]

See also




Licensed under CC BY-SA 3.0 | Source: https://handwiki.org/wiki/Room_synchronization
12 views | Status: cached on July 14 2024 15:26:14
↧ Download this article as ZWI file
Encyclosphere.org EncycloReader is supported by the EncyclosphereKSF