Sciweavers

434 search results - page 1 / 87
» Scalable synchronous queues
Sort
View
WDAG
2010
Springer
182views Algorithms» more  WDAG 2010»
13 years 3 months ago
Scalable Flat-Combining Based Synchronous Queues
In a synchronous queue, producers and consumers handshake to exchange data. Recently, new scalable unfair synchronous queues were added to the Java JDK 6.0 to support high performa...
Danny Hendler, Itai Incze, Nir Shavit, Moran Tzafr...
PPOPP
2006
ACM
13 years 10 months ago
Scalable synchronous queues
We present two new nonblocking and contention-free implementations of synchronous queues, concurrent transfer channels in which producers wait for consumers just as consumers wait...
William N. Scherer III, Doug Lea, Michael L. Scott
SPAA
2005
ACM
13 years 10 months ago
Using elimination to implement scalable and lock-free FIFO queues
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...
Mark Moir, Daniel Nussbaum, Ori Shalev, Nir Shavit
PODC
2011
ACM
12 years 7 months ago
Scalability versus semantics of concurrent FIFO queues
Maintaining data structure semantics of concurrent queues such as first-in first-out (FIFO) ordering requires expensive synchronization mechanisms which limit scalability. Howev...
Hannes Payer, Harald Röck, Christoph M. Kirsc...
QUEUE
2008
72views more  QUEUE 2008»
13 years 4 months ago
Scalable Parallel Programming with CUDA
John Nickolls, Ian Buck, Michael Garland, Kevin Sk...