Sciweavers

78 search results - page 3 / 16
» Computable Obstructions to Wait-free Computability
Sort
View
WDAG
1998
Springer
87views Algorithms» more  WDAG 1998»
13 years 10 months ago
Wait-Free Synchronization in Quantum-Based Multiprogrammed Systems
d Abstract) James H. Anderson, Rohit Jain, and David Ott Department of Computer Science University of North Carolina at Chapel Hill We consider wait-free synchronization in multipr...
James H. Anderson, Rohit Jain, David Ott
RTCSA
1998
IEEE
13 years 10 months ago
Wait-Free Snapshots in Real-Time Systems: Algorithms and Performance
Snap-shot mechanisms are used to read a globally consistent set of variable values. Such a mechanism can be used to solve a variety of communication and synchronization problems, ...
Andreas Ermedahl, Hans Hansson, Marina Papatrianta...
FOCS
1997
IEEE
13 years 10 months ago
Computable Obstructions to Wait-free Computability
Abstract. We show how to associate e ectively computableobstructions to a waitfree distributed decision task (I;O; ) in the asynchronous shared-memory, readwrite model. The key new...
John Havlicek
BIRTHDAY
2005
Springer
13 years 7 months ago
An Essay on Sabotage and Obstruction
Johan van Benthem