References & Citations
Computer Science > Distributed, Parallel, and Cluster Computing
Title: Paving the way for Distributed Non-Blocking Algorithms and Data Structures in the Partitioned Global Address Space
(Submitted on 8 Feb 2020 (v1), last revised 15 Mar 2020 (this version, v3))
Abstract: 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.
Submission history
From: Louis Jenkins [view email][v1] Sat, 8 Feb 2020 02:21:25 GMT (294kb,D)
[v2] Tue, 25 Feb 2020 06:42:39 GMT (153kb,D)
[v3] Sun, 15 Mar 2020 22:51:59 GMT (169kb,D)
Link back to: arXiv, form interface, contact.