Abstract | ||
---|---|---|
The Partitioned Global Address Space (PGAS) programming model can be implemented either with programming language features or with runtime library APIs, each implementation favoring different aspects (e.g., productivity, abstraction, flexibility, or performance). Certain language and runtime features, such as collectives, explicit and asynchronous communication primitives, and constructs facilitating overlap of communication and computation (such as futures and conjoined futures) can enable better performance and scaling for irregular applications, in particular for distributed graph analytics. We compare graph algorithms in one of each of these environments: the Chapel PGAS programming language and the the UPC++ PGAS runtime library. We implement algorithms for breadth-first search and triangle counting graph kernels in both environments. We discuss the code in each of the environments, and compile performance data on a Cray Aries and an Infiniband platform. Our results show that the library-based approach of UPC++ currently provides strong performance while Chapel provides a high-level abstraction that, harder to optimize, still provides comparable performance. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1109/HPEC.2019.8916309 | 2019 IEEE High Performance Extreme Computing Conference (HPEC) |
Keywords | Field | DocType |
graph algorithms,Partitioned Global Address Space programming model,runtime library APIs,runtime features,explicit communication primitives,asynchronous communication primitives,distributed graph analytics,Chapel PGAS programming language,UPC++ PGAS runtime library,breadth-first search,triangle counting graph kernels,compile performance data,library-based approach,high-level abstraction,programming language features | Graph algorithms,Computer science,Parallel computing,Chapel,Partitioned global address space | Conference |
ISSN | ISBN | Citations |
2377-6943 | 978-1-7281-5021-5 | 0 |
PageRank | References | Authors |
0.34 | 2 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Louis Jenkins | 1 | 0 | 0.34 |
Jesun Sahariar Firoz | 2 | 0 | 0.34 |
Marcin Zalewski | 3 | 52 | 10.86 |
CLIFF A. JOSLYN | 4 | 4 | 1.98 |
Mark Raugas | 5 | 0 | 0.34 |