Sciweavers

2 search results - page 1 / 1
» A universal construction for wait-free transaction friendly ...
Sort
View
SPAA
2010
ACM
15 years 16 days 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 10 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