论文标题
为分区的全球地址空间中的分布式非阻滞算法和数据结构铺平道路
Paving the way for Distributed Non-Blocking Algorithms and Data Structures in the Partitioned Global Address Space
论文作者
论文摘要
分区的全局地址空间弥合了共享内存和分布式内存之间的差距，并且随之而来的是将共享内存概念（例如非块编程）改编到分布式系统（例如SuperCoputers）的能力。为了启用非阻滞算法，我们提出了通过远程存储器中的对象通过远程直接内存地址和指针压缩在远程内存中执行可扩展原子操作的方法。为了解决分布式系统中同时安全回收内存的问题的解决方案，我们将基于Epoch的内存回收调整以分发内存并以支持全球视图编程的方式实施。该构造是为教堂编程语言设计和实施的，但可以适应并推广到其他语言和库。
The partitioned global address space has bridged the gap between shared and distributed memory, and with this bridge comes the ability to adapt shared memory concepts, such as non-blocking programming, to distributed systems such as supercomputers. To enable non-blocking algorithms, we present ways to perform scalable atomic operations on objects in remote memory via remote direct memory address and pointer compression. As a solution to the problem of concurrent-safe reclamation of memory in a distributed system, we adapt Epoch-Based Memory Reclamation to distributed memory and implement it in such a way to support global-view programming. This construct is designed and implemented for the Chapel programming language, but can be adapted and generalized to work on other languages and libraries.
