Scalable Distributed Data Structures for Non Cache-Coherent Many-Core Architectures

The authors study general techniques for implementing scalable distributed data structures, such as stacks, queues, and deques, on future many-core architectures with non or partially cache-coherent memory. They propose a comprehensive collection of data structures that leverage message-passing and hierarchical designs to achieve high performance and scalability.