Cited By
View all- Kułakowski K(2013)A concurrent van Emde Boas array as a fast and simple concurrent dynamic set alternativeConcurrency and Computation: Practice and Experience10.1002/cpe.299526:2(360-379)Online publication date: 25-Jan-2013
As introduced by Taubenfeld, a contention-sensitive implementation of a concurrent object is an implementation such that the overhead introduced by locking is eliminated in the common cases, i.e., when there is no contention or when the operations ...
Technological advances are making multiprocessors more readily available, but despite impressive progress at the hardware level, it is still difficult to realize these machines' potential for parallelism. In the sequential domain, “object-oriented” ...
The implementation of objects shared by concurrent processes, with provable safety and liveness guarantees, is a fundamental issue of concurrent programming in shared memory systems. It is now largely accepted that linearizability (or atomicity) is an ...
Association for Computing Machinery
New York, NY, United States
View or Download as a PDF file.
PDFView online with eReader.
eReaderView this article in digital edition.
Digital EditionView this article on the magazine site (external)
Magazine SiteCheck if you have access through your login credentials or your institution to get full access on this article.
Sign in