A Survey on the Shared Address Space with Privatized Static Variables (SAS-PSV) Execution Model for the Many-Core Era
Authors:
- Atsushi HoriAHAtsushi Hori
- Kaiming OuyangKOKaiming Ouyang
- Min SiMSMin Si
- Pavan BalajiPBPavan Balaji
- Julien JaegerJJJulien Jaeger
- Marc PéracheMPMarc Pérache
- Sam WhiteSWSam White
- Evan RamosEREvan Ramos
- Laxmikant KaleLKLaxmikant Kale
- Kevin PedrettiKPKevin Pedretti
- Ron BrightwellRBRon Brightwell
- Balazs GerofiBGBalazs Gerofi
Open Access
- 1 September 2025
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Computing Surveys
- Vol. 58 (1) , 1-34
Abstract
Parallel applications often use MPI processes and OpenMP threads. Those parallel execution models, multi-process and multi-thread, were invented to increase efficiency on uniprocessor systems. In the multi-process approach, each process’s isolated address space may make communication expensive; in the multi-thread design, shared variables may cause access conflicts and stall executions. Processes or threads interact and exchange information more often as CPU cores increase, and traditional execution models may create bottlenecks. The paradigm shift from uniprocessor to many-core systems necessitates the development of new parallel execution models to address challenges posed by the two parallel models. When processes share an address space, what happens? If threads don’t share static variables? Sharing an address space and privatizing static variables reduces information exchange and shared static variable exclusion costs. This survey investigates SAS-PSV (SAS-PSV) , a new execution architecture that allows shared address space and static variable privatization. This notion is implemented by MPC, SMARTMAP, PVAS, PiP, and AMPI. Each has a different approach and execution. This article analyzes these implementations’ concepts, details, and hidden defects. We also present SAS-PSV applications and issues that need to be solved.Keywords
This publication has 45 references indexed in Scilit:
- Evaluation of OpenMP Task Scheduling Algorithms for Large NUMA Architectures2014
- KNEM: A generic and scalable kernel-assisted intra-node MPI communication frameworkJournal of Parallel and Distributed Computing, 2013
- Thread-Local Storage Extension to Support Thread-Based MPI/OpenMP Applications2011
- Optimizing Multi-core MPI Collectives with SMARTMAP2009
- Memory Performance and Cache Coherency Effects on an Intel Nehalem Multiprocessor System2009
- A Prototype Implementation of MPI for SMARTMAP2008
- Computer Architecture in the Many-Core Era2006 International Conference on Computer Design, 2006
- Design and evaluation of Nemesis, a scalable, low-latency, message-passing communication subsystem2006
- Adaptive MPI2004
- Virtual network transport protocols for MyrinetIEEE Micro, 1998