Title
Evaluation of PGAS Communication Paradigms with Geometric Multigrid
Abstract
Partitioned Global Address Space (PGAS) languages and one-sided communication enable application developers to select the communication paradigm that balances the performance needs of applications with the productivity desires of programmers. In this paper, we evaluate three different one-sided communication paradigms in the context of geometric multigrid using the miniGMG benchmark. Although miniGMG's static, regular, and predictable communication does not exploit the ultimate potential of PGAS models, multigrid solvers appear in many contemporary applications and represent one of the most important communication patterns. We use UPC++, a PGAS extension of C++, as the vehicle for our evaluation, though our work is applicable to any of the existing PGAS languages and models. We compare performance with the highly tuned MPI baseline, and the results indicate that the most promising approach towards achieving performance and ease of programming is to use high-level abstractions, such as the multidimensional arrays provided by UPC++, that hide data aggregation and messaging in the runtime library.
Year
DOI
Venue
2014
10.1145/2676870.2676874
PGAS
Keywords
Field
DocType
hybrid,pgas,mpi
Abstraction,Computer science,Parallel computing,Exploit,Runtime library,Partitioned global address space,Data aggregator,Multigrid method,Distributed computing
Conference
Citations 
PageRank 
References 
1
0.37
14
Authors
5
Name
Order
Citations
PageRank
Hongzhang Shan144545.98
Amir Kamil220212.00
Samuel Williams3128298.56
Yili Zheng4564.01
Katherine A. Yelick53494407.23