Cover Image
QR Code

Scalable Synchronous Queues.

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 dualis...

Full description

Published in:Communications of the ACM Vol. 52; no. 5; pp. 100 - 109
Main Authors: Scherer, III, William N., Lea, Doug, Scott, Michael L.
Format: Article
Published: Association for Computing Machinery May2009
Subjects:
Threads (Computer programs)
Data structures
Computer software
Computer multitasking
Electronic data processing
Algorithms
Online Access:View this record in EBSCOhost