Design and Evaluation of Scalable Concurrent Queues for Many-Core Architectures
Tom Scogland, Wu-chun Feng · 2015
As core counts increase and as heterogeneity becomes more common in parallel computing, we face the prospect of programming hundreds or even thousands of concurrent threads in a single shared-memory system. At these scales, even highly-efficient concurrent algorithms and data structures can become bottlenecks, unless they are designed from the ground up with throughput as their primary goal.