2 search results - page 1 / 1 » Scalability versus semantics of concurrent FIFO queues |
PODC
2011
ACM
13 years 1 months ago
2011
ACM
Maintaining data structure semantics of concurrent queues such as first-in first-out (FIFO) ordering requires expensive synchronization mechanisms which limit scalability. Howev...
SPAA
2005
ACM
14 years 4 months ago
2005
ACM
This paper shows for the first time that elimination, a scaling technique formerly applied only to counters and LIFO structures, can be applied to FIFO data structures, specific...