Concurrent Data Structures for Near-Memory Computing
Concurrent Data Structures for Near-Memory Computing
Zhiyu Liu,I. Calciu,Maurice Herlihy,O. Mutlu
2017 · DOI: 10.1145/3087556.3087582
ACM Symposium on Parallelism in Algorithms and Architectures · 92 Citations
TLDR
This paper is the first to examine the design of concurrent data structures for PIM, and shows two main results: (1) naive PIM data structures cannot outperform state-of-the-art concurrentData structures, and (2) novel designs for Pim data structures, using techniques such as combining, partitioning and pipelining, can outperform traditional concurrent data structure, with a significantly simpler design.
