Partitioned Global Address Space Languages
Authors:
Open Access
- 26 May 2015
- journal article
- survey
- Published by Association for Computing Machinery (ACM) in ACM Computing Surveys
- Vol. 47 (4) , 1-27
Abstract
The Partitioned Global Address Space (PGAS) model is a parallel programming model that aims to improve programmer productivity while at the same time aiming for high performance. The main premise of PGAS is that a globally shared address space improves productivity, but that a distinction between local and remote data accesses is required to allow performance optimizations and to support scalability on large-scale parallel architectures. To this end, PGAS preserves the global address space while embracing awareness of nonuniform communication costs. Today, about a dozen languages exist that adhere to the PGAS model. This survey proposes a definition and a taxonomy along four axes: how parallelism is introduced, how the address space is partitioned, how data is distributed among the partitions, and finally, how data is accessed across partitions. Our taxonomy reveals that today’s PGAS languages focus on distributing regular data and distinguish only between local and remote data access cost, whereas the distribution of irregular data and the adoption of richer data access cost models remain open challenges.Keywords
Funding Information
- Agentschap voor Innovatie door Wetenschap en Technologie (IWT-SB-566)
This publication has 26 references indexed in Scilit:
- Hierarchical Place Trees: A Portable Abstraction for Task Parallelism and Data Movement2010
- Parallel Programmability and the Chapel LanguageThe International Journal of High Performance Computing Applications, 2007
- LANGUAGES FOR HIGH-PRODUCTIVITY COMPUTING: THE DARPA HPCS LANGUAGE PROJECTParallel Processing Letters, 2007
- Co-arrays in the next Fortran StandardACM SIGPLAN Fortran Forum, 2005
- Problems with using MPI 1.1 and 2.0 as compilation targets for parallel language implementationsInternational Journal of High Performance Computing and Networking, 2004
- ARMCI: A portable remote memory copy library for distributed array libraries and compiler run-time systems1999
- Co-array Fortran for parallel programmingACM SIGPLAN Fortran Forum, 1998
- High performance Fortran language specificationACM SIGPLAN Fortran Forum, 1993
- Compiling programs for distributed-memory multiprocessorsThe Journal of Supercomputing, 1988
- SUPERB: A tool for semi-automatic MIMD/SIMD parallelizationParallel Computing, 1988