Search results for "k-obstruction-free"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
144	Maurice Herlihy, Victor Luchangco, Mark Moir	Obstruction-Free Synchronization: Double-Ended Queues as an Example.	ICDCS	2003	DBLP DOI BibTeX RDF
110	Rachid Guerraoui, Michal Kapalka, Petr Kouznetsov	The weakest failure detectors to boost obstruction-freedom.	Distributed Comput.	2008	DBLP DOI BibTeX RDF	Obstruction-free, Shared memory, Contention manager, Failure detector, Wait-free, Non-blocking
105	Hagit Attiya, Rachid Guerraoui, Danny Hendler, Petr Kouznetsov	Synchronizing without locks is inherently expensive.	PODC	2006	DBLP DOI BibTeX RDF	lock-free implementations, perturbable objects, step contention, lower bound, memory contention, obstruction-freedom
89	Hagit Attiya, Rachid Guerraoui, Danny Hendler, Petr Kuznetsov	The complexity of obstruction-free implementations.	J. ACM	2009	DBLP DOI BibTeX RDF	perturbable objects, solo-fast implementations, step contention, lower bounds, Shared memory, memory contention
87	Gadi Taubenfeld	Efficient Transformations of Obstruction-Free Algorithms into Non-blocking Algorithms.	DISC	2007	DBLP DOI BibTeX RDF
86	Hagit Attiya, Rachid Guerraoui, Petr Kouznetsov	Computing with Reads and Writes in the Absence of Step Contention.	DISC	2005	DBLP DOI BibTeX RDF
82	Faith Ellen Fich, Victor Luchangco, Mark Moir, Nir Shavit	Obstruction-Free Algorithms Can Be Practically Wait-Free.	DISC	2005	DBLP DOI BibTeX RDF
78	Damien Imbs, Michel Raynal, Gadi Taubenfeld	On asymmetric progress conditions.	PODC	2010	DBLP DOI BibTeX RDF	fault-freedom, progress condition, liveness, process crash, wait-freedom, obstruction-freedom, asynchronous shared memory system, consensus number
62	Maurice Herlihy, Victor Luchangco, Mark Moir, William N. Scherer III	Software transactional memory for dynamic-sized data structures.	PODC	2003	DBLP DOI BibTeX RDF	Java
46	Faith Ellen Fich, Victor Luchangco, Mark Moir, Nir Shavit	Obstruction-Free Step Complexity: Lock-Free DCAS as an Example.	DISC	2005	DBLP DOI BibTeX RDF
42	Rachid Guerraoui, Michal Kapalka	On obstruction-free transactions.	SPAA	2008	DBLP DOI BibTeX RDF	transactional memory, obstruction-freedom, impossibility, consensus number
38	Rachid Guerraoui, Michal Kapalka, Petr Kouznetsov	The Weakest Failure Detectors to Boost Obstruction-Freedom.	DISC	2006	DBLP DOI BibTeX RDF
36	Rachid Guerraoui, Eric Ruppert	Anonymous and fault-tolerant shared-memory computing.	Distributed Comput.	2007	DBLP DOI BibTeX RDF	Anonymous, Shared memory, Consensus, Timestamps, Snapshots
36	Brijesh Dongol	Formalising Progress Properties of Non-blocking Programs.	ICFEM	2006	DBLP DOI BibTeX RDF
36	Rachid Guerraoui, Eric Ruppert	What Can Be Implemented Anonymously?	DISC	2005	DBLP DOI BibTeX RDF
33	Marcos Kawazoe Aguilera, Svend Frølund, Vassos Hadzilacos, Stephanie Lorraine Horn, Sam Toueg	Abortable and query-abortable objects and their efficient implementation.	PODC	2007	DBLP DOI BibTeX RDF	abortable types, non-triviality, universal constructions, shared memory, memory contention, obstruction-freedom
31	Gadi Taubenfeld	Contention-Sensitive Data Structures and Algorithms.	DISC	2009	DBLP DOI BibTeX RDF	Contention-sensitive, shortcut code, disable-free, prevention-free, k-obstruction-free, synchronization, locks, wait-free, starvation, livelock
31	Faith Ellen, Panagiota Fatourou, Eric Ruppert	The space complexity of unbounded timestamps.	Distributed Comput.	2008	DBLP DOI BibTeX RDF	Obstruction-free, Lower bounds, Anonymous, Shared memory, Timestamps, Wait-free
31	Maurice Herlihy, Victor Luchangco, Mark Moir	A flexible framework for implementing software transactional memory.	OOPSLA	2006	DBLP DOI BibTeX RDF	Java library, obstruction-free factory, shadow factory, software transactional memory (STM), concurrency, transactions, atomicity
30	Jing Du 0005, Shuihui Li, Yifan Zhao, Zhidan Xu, Long Zhu, Peng Zhou, Jun Liu 0073, Jian Wang 0060	Demonstration of m-ary encoding/decoding using visible-light Bessel beams carrying orbital angular momentum (OAM) for free-space obstruction-free optical communications.	OFC	2015	DBLP BibTeX RDF
25	Bingbing Li, Wenning Lu	An Energy-Efficient and Obstruction-Free Design Scheme for FSO-based Data Center Network.	J. Inf. Sci. Eng.	2024	DBLP BibTeX RDF
25	Jerônimo da Cunha Ramos, André Rauber Du Bois, Gerson G. H. Cavalheiro	Obstruction-Free Distributed Transactional Memory.	SBLP	2023	DBLP DOI BibTeX RDF
25	Denny Vishnu Puri Landika, Saige Dacuycuy, Yao Zheng	Poster Abstract: Obstruction-Free Physiological Motion Sensing in NextG Networks with Intelligent Reflective Surfaces.	IoTDI	2023	DBLP DOI BibTeX RDF
25	Wenning Lu, Bingbing Li	An Energy-Efficient and Obstruction-Free Design Scheme for FSO-based Data Center Network.	NaNA	2022	DBLP DOI BibTeX RDF
25	Michael Traoré, Christophe Hurter, Alexandru C. Telea	Interactive obstruction-free lensing for volumetric data visualization.	IEEE Trans. Vis. Comput. Graph.	2019	DBLP DOI BibTeX RDF
25	Zohir Bouzid, Michel Raynal, Pierre Sutra	Anonymous obstruction-free (n, k)-set agreement with n-k+1 atomic read/write registers.	Distributed Comput.	2018	DBLP DOI BibTeX RDF
25	Petr Kuznetsov, Srivatsan Ravi	Why Transactional Memory Should Not Be Obstruction-Free.	CoRR	2015	DBLP BibTeX RDF
25	Zohir Bouzid, Michel Raynal, Pierre Sutra	Anonymous Obstruction-free (n, k)-Set Agreement with n-k+1 Atomic Read/Write Registers.	CoRR	2015	DBLP BibTeX RDF
25	Tianfan Xue, Michael Rubinstein, Ce Liu 0001, William T. Freeman	A computational approach for obstruction-free photography.	ACM Trans. Graph.	2015	DBLP DOI BibTeX RDF
25	Zohir Bouzid, Michel Raynal, Pierre Sutra	Anonymous Obstruction-Free (n, k)-Set Agreement with n-k+1 Atomic Read/Write Registers.	OPODIS	2015	DBLP DOI BibTeX RDF
25	David A. Basin, Samuel J. Burri, Günter Karjoth	Obstruction-free authorization enforcement: Aligning security and business objectives.	J. Comput. Secur.	2014	DBLP DOI BibTeX RDF
25	Ankita Saha, Atrayee Chatterjee, Nabanita Pal, Ammlan Ghosh, Nabendu Chaki	A Lightweight Implementation of Obstruction-Free Software Transactional Memory.	ACSS (2)	2014	DBLP DOI BibTeX RDF
25	Ammlan Ghosh, Anubhab Sahin, Anirban Silsarma, Rituparna Chaki	A New Contention Management Technique for Obstruction Free Transactional Memory.	CISIM	2014	DBLP DOI BibTeX RDF
25	Pierre Sutra, Etienne Rivière, Pascal Felber	An Efficient Distributed Obstruction-Free Compare-And-Swap Primitive.	CoRR	2013	DBLP BibTeX RDF
25	George Giakkoupis, Maryam Helmi, Lisa Higham, Philipp Woelfel	An O(sqrt n) Space Bound for Obstruction-Free Leader Election.	DISC	2013	DBLP DOI BibTeX RDF
25	Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Sergio Rajsbaum	Black Art: Obstruction-Free k-set Agreement with \|MWMR registers\| < \|proccesses\|.	NETYS	2013	DBLP DOI BibTeX RDF
25	David A. Basin, Samuel J. Burri, Günter Karjoth	Obstruction-Free Authorization Enforcement: Aligning Security with Business Objectives.	CSF	2011	DBLP DOI BibTeX RDF	Access control, workflow, Separation of Duty, authorization constraint
17	Victor Luchangco, Mark Moir, Nir Shavit	Nonblocking k -Compare-Single-Swap.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Synchronization, Shared memory multiprocessors, Compare-and-swap
17	Antonio Cunei, Rachid Guerraoui, Jesper Honig Spring, Jean Privat, Jan Vitek	High-Performance Transactional Event Processing.	COORDINATION	2009	DBLP DOI BibTeX RDF
17	Michael F. Spear, Luke Dalessandro, Virendra J. Marathe, Michael L. Scott	A comprehensive strategy for contention management in software transactional memory.	PPoPP	2009	DBLP DOI BibTeX RDF	condition synchronization, inevitability, priority, contention management, software transactional memory
17	William N. Scherer III, Michael L. Scott	Advanced contention management for dynamic software transactional memory.	PODC	2005	DBLP DOI BibTeX RDF	synchronization, transactional memory, contention management, obstruction-freedom
17	Victor Luchangco, Mark Moir, Nir Shavit	Nonblocking k-compare-single-swap.	SPAA	2003	DBLP DOI BibTeX RDF	multiprocessors, concurrent data structures, linked lists, nonblocking synchronization, obstruction-freedom