Algorithm for Non-Blocking Atomic Snapshot in MPI Remote Memory Access Model

Naveen , Yulia Shichkina , Mujtaba Nazar kadim

Non-Blocking Atomic Snapshot, Message Passing Interface (MPI), Remote Memory Access (RMA), Compare and Swap (CAS)

In this paper, we present a lock-free atomic snapshot algorithm designed for High-Performance Computing (HPC) in the MPI Remote Memory Access (RMA) model. An atomic snapshot is a valuable primitive for remote memory access, enabling multiple processes to interact with concurrent data structures efficiently. Atomic snapshots have diverse applications, including constructing multi-writer registers from single-writer registers, radar tracking systems, distributed counters and accumulators, checkpointing, concurrent backups, and monitoring parallel systems. An atomic snapshot supports two fundamental operations: update and scan. The update operation allows a processor to write data to its designated memory location, while the scan operation provides a linearizable view of all n segments. This paper introduces a non-blocking atomic snapshot implementation in which the update operation leverages MPI’s atomic primitives, namely MPI_Accumulate and MPI_Compare_and_Swap. For the scan operation, we employ MPI_Get_accumulate to atomically read register values. The proposed system was evaluated on an HPE Cray EX supercomputer to assess its performance and scalability in large-scale parallel environments.

Published Paper   E-Certificate

"Algorithm for Non-Blocking Atomic Snapshot in MPI Remote Memory Access Model", TIJER - TIJER - INTERNATIONAL RESEARCH JOURNAL (www.TIJER.org), ISSN:2349-9249, Vol.12, Issue 4, page no.a320-a325, April-2025, Available :https://tijer.org/TIJER/papers/TIJER2504051.pdf

Volume 12 Issue 4, April-2025

Pages : a320-a325

Paper Reg. ID: TIJER_157425

Published Paper Id: TIJER2504051

Downloads: 000279

Research Area: Science and Technology

Country: Bhiwani, Haryana, India

Published Paper PDF: https://tijer.org/TIJER/papers/TIJER2504051

Published Paper URL: https://tijer.org/TIJER/viewpaperforall?paper=TIJER2504051

ISSN: 2349-9249 | IMPACT FACTOR: 8.57 Calculated By Google Scholar | ESTD YEAR: 2014

An International Scholarly Open Access Journal, Peer-Reviewed, Refereed Journal Impact Factor 8.57 Calculate by Google Scholar and Semantic Scholar | AI-Powered Research Tool, Multidisciplinary, Monthly, Multilanguage Journal Indexing in All Major Database & Metadata, Citation Generator

Publisher: TIJER (IJ Publication) Janvi Wave

This work is licensed under a Creative Commons Attribution 4.0 International License and The Open Definition