在分区全局地址空间中为分布式非阻塞算法与数据结构铺平道路
分布式、并行与集群计算
2020-07-30 v3
摘要
分区全局地址空间（PGAS）已弥合共享内存与分布式内存之间的鸿沟，而随着这座桥梁而来的是将共享内存概念（如非阻塞编程）适配到超级计算机等分布式系统的能力。为支持非阻塞算法，我们提出了通过远程直接内存访问与指针压缩对远程内存中对象执行可扩展原子操作的方法。作为分布式系统中内存并发安全回收问题的一种解决方案，我们将基于纪元的内存回收（Epoch-Based Memory Reclamation）适配到分布式内存，并以支持全局视图编程的方式实现之。该构造为 Chapel 编程语言设计并实施，但可被适配与推广以用于其他语言与库。
引用
@article{arxiv.2002.03068,
title = {Paving the way for Distributed Non-Blocking Algorithms and Data Structures in the Partitioned Global Address Space},
author = {Garvit Dewan and Louis Jenkins},
journal= {arXiv preprint arXiv:2002.03068},
year = {2020}
}