Sciweavers

10 search results - page 1 / 2
» Transaction Safe Nonblocking Data Structures
Sort
View
WDAG
2007
Springer
76views Algorithms» more  WDAG 2007»
13 years 11 months ago
Transaction Safe Nonblocking Data Structures
Virendra J. Marathe, Michael F. Spear, Michael L. ...
WDAG
2010
Springer
216views Algorithms» more  WDAG 2010»
13 years 2 months ago
A Scalable Lock-Free Universal Construction with Best Effort Transactional Hardware
The imminent arrival of best-effort transactional hardware has spurred new interest in the construction of nonblocking data structures, such as those that require atomic updates to...
Francois Carouge, Michael F. Spear
PODC
2003
ACM
13 years 10 months ago
Software transactional memory for dynamic-sized data structures
We propose a new form of software transactional memory (STM) designed to support dynamic-sized data structures, and we describe a novel non-blocking implementation. The non-blocki...
Maurice Herlihy, Victor Luchangco, Mark Moir, Will...
SPAA
2003
ACM
13 years 10 months ago
Nonblocking k-compare-single-swap
The current literature offers two extremes of nonblocking software synchronization support for concurrent data structure design: intricate designs of specific structures based o...
Victor Luchangco, Mark Moir, Nir Shavit
PPDP
2005
Springer
13 years 10 months ago
Isolation-only transactions by typing and versioning
In this paper we design a language and runtime support for isolation-only, multithreaded transactions (called tasks). Tasks allow isolation to be declared instead of having to be ...
Pawel T. Wojciechowski