Search results for "Wait-free"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
19	Aravind Natarajan, Lee Savoie, Neeraj Mittal	Brief Announcement: Concurrent Wait-Free Red-Black Trees.	DISC	2012	DBLP DOI BibTeX RDF
19	Zohir Bouzid, Shantanu Das 0001, Sébastien Tixeuil	Brief Announcement: Wait-Free Gathering of Mobile Robots.	DISC	2012	DBLP DOI BibTeX RDF
19	Shahar Timnat, Anastasia Braginsky, Alex Kogan, Erez Petrank	Wait-Free Linked-Lists.	OPODIS	2012	DBLP DOI BibTeX RDF
19	Srikanth Sastry, Jennifer L. Welch, Josef Widder	Wait-Free Stabilizing Dining Using Regular Registers.	OPODIS	2012	DBLP DOI BibTeX RDF
19	Alex Kogan, Erez Petrank	A methodology for creating fast wait-free data structures.	PPoPP	2012	DBLP DOI BibTeX RDF
19	Shahar Timnat, Anastasia Braginsky, Alex Kogan, Erez Petrank	Wait-free linked-lists.	PPoPP	2012	DBLP DOI BibTeX RDF
19	Håkan Sundell	Wait-Free Multi-Word Compare-and-Swap Using Greedy Helping and Grabbing.	Int. J. Parallel Program.	2011	DBLP DOI BibTeX RDF
19	Kurt Debattista, Piotr Dubla, Luís Paulo Peixoto dos Santos, Alan Chalmers	Wait-Free Shared-Memory Irradiance Caching.	IEEE Computer Graphics and Applications	2011	DBLP DOI BibTeX RDF	parallel processing, computer graphics, ray tracing, 3D graphics, graphics and multimedia
19	Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers	Locality and Checkability in Wait-Free Computing.	DISC	2011	DBLP DOI BibTeX RDF
19	Fadi Meawad, Martin Schoeberl, Karthik Iyer, Jan Vitek	Real-time wait-free queues using micro-transactions.	JTRES	2011	DBLP DOI BibTeX RDF
19	Eunhwan Shin, Inhyuk Kim, Jung Han Kim, Young Ik Eom	Strata: Wait-Free Synchronization with Efficient Memory Reclamation by Using Chronological Memory Allocation.	ICCSA (5)	2011	DBLP DOI BibTeX RDF
19	Sergio Rajsbaum, Michel Raynal	A Theory-Oriented Introduction to Wait-Free Synchronization Based on the Adaptive Renaming Problem.	AINA	2011	DBLP DOI BibTeX RDF
19	Alex Kogan, Erez Petrank	Wait-free queues with multiple enqueuers and dequeuers.	PPoPP	2011	DBLP DOI BibTeX RDF
19	Philippe Stellwag, Fabian Scheler, Jakob Krainz, Wolfgang Schröder-Preikschat	A wait-free NCAS library for parallel applications with timing constraints.	PPoPP	2011	DBLP DOI BibTeX RDF
19	Panagiota Fatourou, Nikolaos D. Kallimanis	A highly-efficient wait-free universal construction.	SPAA	2011	DBLP DOI BibTeX RDF
19	Patrick Hunt, Mahadev Konar, Flavio Paiva Junqueira, Benjamin C. Reed	ZooKeeper: Wait-free Coordination for Internet-scale Systems.	USENIX Annual Technical Conference	2010	DBLP BibTeX RDF
19	Srikanth Sastry, Scott M. Pike, Jennifer L. Welch	Corrigendum: weakest failure detector for wait-free dining under eventual weak exclusion.	SPAA	2010	DBLP DOI BibTeX RDF	contention managers, wait-freedom, obstruction-freedom
19	Yantao Song	The Weakest Failure Detector for Solving Wait-Free, Eventually Bounded-Fair Dining Philosophers.		2010	RDF
19	Piotr Dubla, Kurt Debattista, Luís Paulo Santos, Alan Chalmers	Wait-Free Shared-Memory Irradiance Cache.	EGPGV@Eurographics	2009	DBLP DOI BibTeX RDF
19	Håkan Sundell	Wait-Free Multi-Word Compare-And-Swap using Greedy Helping and Grabbing.	PDPTA	2009	DBLP BibTeX RDF
19		Wait-Free Registers.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
19		Wait-Free Renaming.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
19		Wait-Free Consensus.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
19	Mark Moir	Wait-Free Synchronization.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
19		Wait-Free Shared Variables.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
19	Phuong Hoai Ha, Philippas Tsigas, Otto J. Anshus	Wait-free programming for general purpose computations on graphics processors.	PODC	2008	DBLP DOI BibTeX RDF
19	Thomas Müller 0001, Pujan Ziaie, Alois C. Knoll	A Wait-free Realtime System for Optimal Distribution of Vision Tasks on Multicore Architectures.	ICINCO-RA (1)	2008	DBLP BibTeX RDF
19	Ittai Abraham, Gregory V. Chockler, Idit Keidar, Dahlia Malkhi	Wait-free regular storage from Byzantine components.	Inf. Process. Lett.	2007	DBLP DOI BibTeX RDF
19	Joseph S. Berrios, Manuel E. Bermudez	Using wait-free synchronization in the design of distributed applications.	Future Gener. Comput. Syst.	2006	DBLP DOI BibTeX RDF
19	Michael Abd-El-Malek, Gregory R. Ganger, Garth R. Goodson, Michael K. Reiter, Jay J. Wylie	Towards bounded wait-free PASIS.	From Security to Dependability	2006	DBLP BibTeX RDF
19	Michel Raynal	Wait-free computing: an introductory lecture.	Future Gener. Comput. Syst.	2005	DBLP DOI BibTeX RDF
19	Neeraj Mittal, Felix C. Freiling, Subbarayan Venkatesan, Lucia Draque Penso	Efficient Reduction for Wait-Free Termination Detection in a Crash-Prone Distributed System.	DISC	2005	DBLP DOI BibTeX RDF
19	Srdjan Petrovic	Efficient Wait-Free Algorithms for Implementing LL/SC Objects.		2005	RDF
19	Tushar Deepak Chandra, Vassos Hadzilacos, Prasad Jayanti, Sam Toueg	Generalized Irreducibility of Consensus and the Equivalence of t-Resilient and Wait-Free Implementations of Consensus.	SIAM J. Comput.	2004	DBLP DOI BibTeX RDF
19	John Havlicek	A Note on the Homotopy Type of Wait-Free Atomic Snapshot Protocol Complexes.	SIAM J. Comput.	2004	DBLP DOI BibTeX RDF
19	Kurt Debattista, Kevin Vella, J. Cordina	Wait-free cache-affinity thread scheduling.	IEE Proc. Softw.	2003	DBLP DOI BibTeX RDF
19	Maurice Herlihy, Sergio Rajsbaum	A classification of wait-free loop agreement tasks.	Theor. Comput. Sci.	2003	DBLP DOI BibTeX RDF
19	Hui Gao, Jan Friso Groote, Wim H. Hesselink	Efficient almost wait-free parallel accessible dynamic hashtables	CoRR	2003	DBLP BibTeX RDF
19	Michel Raynal	The Renaming Problem as an Introduction to Structures for Wait-Free Computing.	PaCT	2003	DBLP DOI BibTeX RDF
19	Joseph S. Berrios, Manuel E. Bermudez	Using Wait-Free Synchronization in the Design of Distributed Applications.	PDPTA	2003	DBLP BibTeX RDF
19	Paul C. Attie	Wait-free Byzantine consensus.	Inf. Process. Lett.	2002	DBLP DOI BibTeX RDF
19	Jaap-Henk Hoepman, Marina Papatriantafilou, Philippas Tsigas	Self-Stabilization of Wait-Free Shared Memory Objects.	J. Parallel Distributed Comput.	2002	DBLP DOI BibTeX RDF
19	Paul M. B. Vitányi	Simple Wait-free Multireader Registers	CoRR	2002	DBLP BibTeX RDF
19	Hagit Attiya, Sergio Rajsbaum	The Combinatorial Structure of Wait-Free Solvable Tasks.	SIAM J. Comput.	2002	DBLP DOI BibTeX RDF
19	Hai Huang 0002, Padmanabhan Pillai, Kang G. Shin	Improving Wait-Free Algorithms for Interprocess Communication in Embedded Real-Time Systems.	USENIX Annual Technical Conference, General Track	2002	DBLP BibTeX RDF
19	John Tromp, Paul M. B. Vitányi	A Protocol for Randomized Anonymous Two-process Wait-free Test-and-Set with Finite-state Verification.	SIROCCO	2002	DBLP BibTeX RDF
19	Kurt Debattista, Kevin Vella	High Performances Wait-Free Thread Scheduling on Shared Memory Multiprocessors.	PDPTA	2002	DBLP BibTeX RDF
19	Ludek Kucera	Wait-Free Deflection Routing of Long Messages.	IEEE Trans. Parallel Distributed Syst.	2001	DBLP DOI BibTeX RDF	throughput, latency, contention, Deflection routing, fully adaptive routing
19	John Tromp, Paul M. B. Vitányi	Randomized Two-Process Wait-Free Test-and-Set	CoRR	2001	DBLP BibTeX RDF
19	Maurice Herlihy	On beyond registers: wait-free readable objects.	PODC	2001	DBLP DOI BibTeX RDF
19	Arie Fouren	Adaptive wait-free algorithms for asynchronous shared-memory systems.		2001	RDF
19	Marina Papatriantafilou, Philippas Tsigas	Wait-Free Handshaking Using Rainbow Colouring.	Comput. J.	2000	DBLP DOI BibTeX RDF
19	Wai-Kau Lo, Vassos Hadzilacos	All of Us Are Smarter than Any of Us: Nondeterministic Wait-Free Hierarchies Are Not Robust.	SIAM J. Comput.	2000	DBLP DOI BibTeX RDF
19	Michael E. Saks, Fotios Zaharoglou	Wait-Free k-Set Agreement is Impossible: The Topology of Public Knowledge.	SIAM J. Comput.	2000	DBLP DOI BibTeX RDF
19	Håkan Sundell, Philippas Tsigas, Yi Zhang 0004	A simple and fast Wait-Free Snapshot Algorithm for Real-Time Systems.	OPODIS	2000	DBLP BibTeX RDF
19	Soma Chaudhuri, Maurice Herlihy, Mark R. Tuttle	Wait-Free Implementations in Message-Passing Systems.	Theor. Comput. Sci.	1999	DBLP DOI BibTeX RDF
19	Yehuda Afek, Michael Merritt	Fast, Wait-Free (2k)-Renaming.	PODC	1999	DBLP DOI BibTeX RDF
19	James H. Anderson, Mark Moir	Wait-Free Synchronization in Multiprogrammed Systems: Integrating Priority-Based and Quantum-Based Scheduling.	PODC	1999	DBLP DOI BibTeX RDF
19	Martha J. Kosa	Wait-free lazy-writer registers with eager readers.	ACM Southeast Regional Conference	1998	DBLP DOI BibTeX RDF
19	Andreas Ermedahl, Hans Hansson, Marina Papatriantafilou, Philippas Tsigas	Wait-Free Snapshots in Real-Time Systems: Algorithms and Performance.	RTCSA	1998	DBLP DOI BibTeX RDF
19	Tushar Deepak Chandra, Prasad Jayanti, King Tan	A Polylog Time Wait-Free Construction for Closed Objects.	PODC	1998	DBLP DOI BibTeX RDF
19	Hagit Attiya, Arie Fouren	Adaptive Wait-Free Algorithms for Lattice Agreement and Renaming (Extended Abstract).	PODC	1998	DBLP DOI BibTeX RDF
19	Marina Papatriantafilou, Philippas Tsigas	On Self-Stabilizing Wait-Free Clock Synchronization.	Parallel Process. Lett.	1997	DBLP DOI BibTeX RDF
19	Rida A. Bazzi, Gil Neiger, Gary L. Peterson	On the Use of Registers in Achieving Wait-Free Consensus.	Distributed Comput.	1997	DBLP DOI BibTeX RDF
19	Shlomi Dolev, Jennifer L. Welch	Wait-Free Clock Synchronization.	Algorithmica	1997	DBLP DOI BibTeX RDF
19	Shlomo Moran, Gadi Taubenfeld	A Lower Bound on Wait-Free Counting.	J. Algorithms	1997	DBLP DOI BibTeX RDF
19	James H. Anderson, Srikanth Ramamurthy, Rohit Jain	Implementing Wait-Free Objects on Priority-Based Systems.	PODC	1997	DBLP DOI BibTeX RDF
19	Ted Herman, Valeriu Damian-Iordache	Space-Optimal Wait-Free Queues.	PODC	1997	DBLP DOI BibTeX RDF
19	Elizabeth Borowsky, Eli Gafni	A Simple Algorithmically Reasoned Characterization of Wait-Free Computations (Extended Abstract).	PODC	1997	DBLP DOI BibTeX RDF
19	Nir Shavit, Eli Upfal, Asaph Zemach	A Wait-Free Sorting Algorithm.	PODC	1997	DBLP DOI BibTeX RDF
19	Wai-Kau Lo, Vassos Hadzilacos	All of Us are Smarter Than Any of Us: Wait-Free Hierarchies are not Robust.	STOC	1997	DBLP DOI BibTeX RDF
19	Ming Li 0001, John Tromp, Paul M. B. Vitányi	How to Share Concurrent Wait-Free Variables.	J. ACM	1996	DBLP DOI BibTeX RDF	concurrent reading and writing, multi-writer, shared variable (register), atomicity
19	Marios Mavronicolas	Wait-Free Solvability Via Combinatorial Topology (Abstract).	PODC	1996	DBLP DOI BibTeX RDF
19	Tushar Deepak Chandra	Polylog Randomized Wait-Free Consensus.	PODC	1996	DBLP DOI BibTeX RDF
19	Crispin Cowan, Hanan Lutfiyya	A Wait-free Algorithm for Optimistic Programming: HOPE Realized.	ICDCS	1996	DBLP DOI BibTeX RDF
19	Wim H. Hesselink	Wait-Free Linearization with a Mechanical Proof.	Distributed Comput.	1995	DBLP DOI BibTeX RDF
19	Mark Moir, James H. Anderson	Wait-Free Algorithms for Fast, Long-Lived Renaming.	Sci. Comput. Program.	1995	DBLP DOI BibTeX RDF
19	Marina Papatriantafilou, Philippas Tsigas	Wait-free consensus in "in-phase" multiprocessor systems.	SPDP	1995	DBLP DOI BibTeX RDF
19	Gil Neiger	Failure Detectors and the Wait-Free Hierarchy.	PODC	1995	DBLP DOI BibTeX RDF
19	Yehuda Afek, Dalia Dauber, Dan Touitou	Wait-free made fast (Extended Abstract).	STOC	1995	DBLP DOI BibTeX RDF
19	Wim H. Hesselink	Wait-Free Linearization with an Assertional Proof.	Distributed Comput.	1994	DBLP DOI BibTeX RDF
19	Benny Chor, Amos Israeli, Ming Li 0001	Wait-Free Consensus Using Asynchronous Hardware.	SIAM J. Comput.	1994	DBLP DOI BibTeX RDF
19	Rida A. Bazzi, Gary L. Peterson	On the Use of Registers in Achieving Wait-Free Consensus.	PODC	1994	DBLP DOI BibTeX RDF
19	Maurice Herlihy, Nir Shavit	A simple constructive computability theorem for wait-free computation.	STOC	1994	DBLP DOI BibTeX RDF
19	W. Craig Scratchley	Using Smalltalk for wait-free implementation of highly-concurrent objects.	OOPS Messenger	1993	DBLP DOI BibTeX RDF
19	Shlomo Moran, Gadi Taubenfeld	A Lower Bound on Wait-Free Counting.	PODC	1993	DBLP DOI BibTeX RDF
19	Shlomi Dolev, Jennifer L. Welch	Wait-Free Clock Synchronization (Extended Abstract).	PODC	1993	DBLP DOI BibTeX RDF
19	Michael E. Saks, Fotios Zaharoglou	Wait-free k-set agreement is impossible: the topology of public knowledge.	STOC	1993	DBLP DOI BibTeX RDF
19	Ming Li 0001, Paul M. B. Vitányi	Optimality of Wait-Free Atomic Multiwriter Variables.	Inf. Process. Lett.	1992	DBLP DOI BibTeX RDF
19	James H. Anderson, Bojan Groselj	Beyond Atomic Registers: Bounded Wait-Free Implementations of Nontrivial Objects.	Sci. Comput. Program.	1992	DBLP DOI BibTeX RDF
19	Maurice Herlihy	Randomized Wait-Free Concurrent Objects (Extended Abstract).	PODC	1991	DBLP DOI BibTeX RDF
19	Richard J. Anderson, Heather Woll	Wait-free Parallel Algorithms for the Union-Find Problem	STOC	1991	DBLP DOI BibTeX RDF
19	Maurice Herlihy, Mark R. Tuttle	Lower Bounds for Wait-Free Computation in Message-Passing Systems.	PODC	1990	DBLP DOI BibTeX RDF
19	James Aspnes, Maurice Herlihy	Wait-Free Data Structures in the Asynchronous PRAM Model.	SPAA	1990	DBLP DOI BibTeX RDF
19	Dror G. Feitelson, Larry Rudolph	Implementation of a Wait-Free Synchronization Primitive that Solves n-Process Consensus.	Inf. Process. Lett.	1989	DBLP DOI BibTeX RDF
19	Evangelos Kranakis	Functional Dependencies of Variables in Wait-Free Programs (Extended Abstract).	WDAG	1989	DBLP DOI BibTeX RDF
19	Maurice Herlihy	Impossibility and Universality Results for Wait-Free Synchronization.	PODC	1988	DBLP DOI BibTeX RDF
19	Richard E. Newman-Wolfe	A Protocol for Wait-Free, Atomic, Multi-Reader Shared Variables.	PODC	1987	DBLP DOI BibTeX RDF
18	Steve Heller, Maurice Herlihy, Victor Luchangco, Mark Moir, William N. Scherer III, Nir Shavit	A Lazy Concurrent List-Based Set Algorithm.	OPODIS	2005	DBLP DOI BibTeX RDF
18	Håkan Sundell, Philippas Tsigas	Fast and Lock-Free Concurrent Priority Queues for Multi-Thread Systems.	IPDPS	2003	DBLP DOI BibTeX RDF	Parallel, Shared Memory, Multi-Thread, Priority Queue, Lock-Free, Non-Blocking