Revision as of 23:46, 14 October 2005 edit Alice Purcell (talk \| contribs) 408 edits Expanded to cover definition of "non-blocking" post-DISC'03. Merged with lock-free/wait-free. Removed broken links. ← Previous edit		Revision as of 09:58, 18 October 2005 edit undo 194.78.151.94 (talk) →Resources Next edit →
Line 59: * {{note\|cond-sync}} F. Fich, D. Hendler, N. Shavit. [http://www.cs.tau.ac.il/~afek/Handler-conditionals.pdf\|"On the inherent weakness of conditional synchronization primitives."] 23rd Annual ACM Symposium on Principles of Distributed Computing, 2004, pp. 80-87. * {{note\|obs-free}} M. Herlihy, V. Luchangco and M. Moir. [http://www.cs.brown.edu/people/mph/HerlihyLM03/main.pdf\|"Obstruction-Free Synchronization: Double-Ended Queues as an Example."] 23rd International Conference on Distributed Computing Systems, 2003, p.522. * {{note\|polka}} W. Scherer and M. Scott. [http://www.cs.rochester.edu/u/scott/papers/2005_PODC_CM.pdf\|"Advanced Contention Management for Dynamic Software Transactional Memory."] 24th annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, 2005, pp. 240-248. [[Category:Synchronization]]

Non-blocking algorithm: Difference between revisions