Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
Communications of the ACM, 2009-05, Vol.52 (5), p.100-108
Ort / Verlag
New York, NY: Association for Computing Machinery
Erscheinungsjahr
2009
Link zum Volltext
Quelle
EBSCOhost Business Source Ultimate
Beschreibungen/Notizen
In a thread-safe
concurrent queue
, consumers typically wait for producers to make data available. In a
synchronous queue
, producers similarly wait for consumers to take the data. We present two new nonblocking, contention-free synchronous queues that achieve high performance through a form of
dualism
: The underlying data structure may hold both data and, symmetrically,
requests
.
We present performance results on 16-processor SPARC and 4-processor Opteron machines. We compare our algorithms to commonly used alternatives from the literature and from the Java SE 5.0 class
java.util.concurrent.SynchronousQueue
both directly in synthetic microbenchmarks and indirectly as the core of Java's
ThreadPoolExecutor
mechanism. Our new algorithms consistently outperform the Java SE 5.0
SynchronousQueue
by factors of three in unfair mode and 14 in fair mode; this translates to factors of two and ten for the
ThreadPoolExecutor
. Our synchronous queues have been adopted for inclusion in Java 6.