Sciweavers

2 search results - page 1 / 1
» A universal construction for wait-free transaction friendly ...
Sort
View
75
Voted
SPAA
2010
ACM
14 years 11 months ago
A universal construction for wait-free transaction friendly data structures
Given the sequential implementation of any data structure, we show how to obtain an efficient, wait-free implementation of that data structure shared by any fixed number of proces...
Phong Chuong, Faith Ellen, Vijaya Ramachandran
WDAG
2010
Springer
216views Algorithms» more  WDAG 2010»
14 years 8 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