Non-Blocking Atomic Snapshot Algorithms in MPI Remote Memory Access

EasyChair Preprint no. 8259

Abstract

In this paper, we present the non-blocking atomic snapshot algorithms for High-Performance Computing in MPI RMA model. An Atomic Snapshot is useful for remote memory access where different processes have access to the concurrent data structure. Applications of atomic snapshot building multi-writer registers from single-writer registers, radar tracking system, counters, accumulators, check-pointing and concurrent backups, etc. Snapshots also useful for monitoring the parallel systems. An Atomic snapshot contains two operations update and scan. In update processor writes the content to associated location and scan gives the linearizable view of all n segments. This paper presents non-blocking atomic snapshot in which update used MPI_Accumulate and MPI_Compare_and_swap atomic operations. In scan we used MPI_Get_accumulate operation for reading the register values atomically. In this paper, we proposed two non-blocking atomic snapshot algorithms. One algorithm for one snapshot and second algorithm for new and old snapshot.

Keyphrases: CAS, MPI RMA, Non-blocking atomic snapshot, shared memory

@Booklet{EasyChair:8259,
  author = {Naveen and Alexey A. Paznikov and Mujtaba Nazar Kadhim Al-Khaykanee},
  title = {Non-Blocking Atomic Snapshot Algorithms in MPI Remote Memory Access},
  howpublished = {EasyChair Preprint no. 8259},

  year = {EasyChair, 2022}}