arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2404.05515cs.DCcs.DS
收藏

面向未来众核架构的高效分布式数据结构

Efficient Distributed Data Structures for Future Many-core Architectures

Panagiota Fatourou, Nikolaos D. Kallimanis, Eleni Kanellou, Odysseas Makridakis, Christi Symeonidou

AI总结:

该研究面向非或部分缓存一致的未来众核架构,调整多种并发扩展技术并采用通用分层方案实现分布式数据结构,实验验证了其性能、可扩展性与能耗表现。

摘要:

我们研究了在具有非高速缓存一致性或部分高速缓存一致性内存的未来众核架构之上实现分布式数据结构的通用技术。我们的目标是为未来可能成为此类架构的 Java 集合中并发实用程序包的内容作出贡献,最终通过考虑这些技术的不同变体,得到了一个全面的数据结构集合。为实现可扩展性,我们研究了一种通用方案,使我们的所有实现都具有层次性。我们考虑了一系列用于提升并发数据结构可扩展性的已知技术,并对其进行调整以适用于我们的环境。我们开展的实验表明,其中一些技术确实对实现可扩展性具有显著影响。实验还揭示了分层方法在性能和可扩展性方面的能力。最后,我们通过使用近期为此类架构提出的能耗模型,给出实验以研究所提出技术的能耗方面。

英文摘要:

We study general techniques for implementing distributed data structures on top of future many-core architectures with non cache-coherent or partially cache-coherent memory. With the goal of contributing towards what might become, in the future, the concurrency utilities package in Java collections for such architectures, we end up with a comprehensive collection of data structures by considering different variants of these techniques. To achieve scalability, we study a generic scheme which makes all our implementations hierarchical. We consider a collection of known techniques for improving the scalability of concurrent data structures and we adjust them to work in our setting. We have performed experiments which illustrate that some of these techniques have indeed high impact on achieving scalability. Our experiments also reveal the performance and scalability power of the hierarchical approach. We finally present experiments to study energy consumption aspects of the proposed techniques by using an energy model recently proposed for such architectures.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑