Efficient Distributed Data Structures for Future Many-core Architectures

我们研究了在未来的众核架构中实现分布式数据结构的通用技术，这些架构具有非缓存一致或部分缓存一致的内存。我们的目标是为未来的Java集合中的并发工具包做出贡献，通过考虑这些技术的不同变体，我们最终得到了一个全面的数据结构集合。为了实现可扩展性，我们研究了一种通用方案，使所有实现都具有分层结构。我们考虑了一系列已知的技术，以提高并发数据结构的可扩展性，并将它们调整到我们的设置中工作。我们进行了实验，证明了其中一些技术确实对实现可扩展性有很大的影响。我们的实验还揭示了分层方法的性能和可扩展性。最后，我们使用最近针对这些架构提出的能源模型进行实验，研究所提出的技术在能源消耗方面的影响。

该论文旨在解决在未来的多核架构中实现分布式数据结构的问题，以及如何提高并发数据结构的可扩展性和能耗效率。

该论文提出了一种通用的层次化方案，使所有实现都具有层次性，同时考虑了一系列已知的提高并发数据结构可扩展性的技术，并将它们调整到适合未来多核架构的环境中。

该论文的亮点包括实验设计和使用的数据集，以及提出的层次化方案的性能和可扩展性。此外，该论文还研究了提高能耗效率的方案，并提供了开源代码。值得进一步研究的工作包括与其他并发数据结构的比较和更多能耗效率的研究。

最近的相关研究包括“Scalable Concurrent Data Structures”和“Concurrent Data Structures for Modern Multicores”等论文。