Room synchronization

Room synchronization

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 any one of the rooms, 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 [http://doi.acm.org/10.1145/378580.378605]

ee also

*Monitor (synchronization).
*The Single Threaded Apartment Model in Microsoft's Component_Object_Model#Threading_in_COM, as used by Visual Basic.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Synchronization — Synchrony redirects here. For linguistic synchrony, see Synchronic analysis. For the X Files episode, see Synchrony (The X Files). For similarly named concepts, see Synchronicity (disambiguation). Not to be confused with data… …   Wikipedia

  • Non-blocking algorithm — In computer science, a non blocking algorithm ensures that threads competing for a shared resource do not have their execution indefinitely postponed by mutual exclusion. A non blocking algorithm is lock free if there is guaranteed system wide… …   Wikipedia

  • Lock-free and wait-free algorithms — In contrast to algorithms that protect access to shared data with locks, lock free and wait free algorithms are specially designed to allow multiple threads to read and write shared data concurrently without corrupting it. Lock free refers to the …   Wikipedia

  • Resource starvation — In computer science, starvation is a multitasking related problem, where a process is perpetually denied necessary resources. Without those resources, the program can never finish its task [] .Starvation is similar in effect to deadlock. Two or… …   Wikipedia

  • Sound film — …   Wikipedia

  • motion picture, history of the — Introduction       history of the medium from the 19th century to the present. Early years, 1830–1910 Origins       The illusion of motion pictures is based on the optical phenomena known as persistence of vision and the phi phenomenon. The first …   Universalium

  • List of D.Gray-man characters — Many of the Black Order members as they appear in the anime adaption. The D.Gray man anime and manga series features a cast of characters created by Katsura Hoshino. The series is set at the end of a fictional 19th century during which the Black… …   Wikipedia

  • computer science — computer scientist. the science that deals with the theory and methods of processing information in digital computers, the design of computer hardware and software, and the applications of computers. [1970 75] * * * Study of computers, their… …   Universalium

  • motion-picture technology — Introduction       the means for the production and showing of motion pictures. It includes not only the motion picture camera and projector but also such technologies as those involved in recording sound, in editing both picture and sound, in… …   Universalium

  • List of D.Gray-man episodes (season 2) — The cover of the first DVD compilation released by Aniplex of the second season The second season of the D.Gray man anime series is named the 2nd stage.[1] The anime is directed by Osamu Nabeshima and produced by Dentsu …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”