|
Numerical methods and programming, 2017, Volume 18, Issue 2, Pages 103–114
(Mi vmp863)
|
|
|
|
Application of the CHARM++ software model as a target platform for a domain-specific language compiler for the analysis of static graphs
A. S. Frolov Scientific and Research Centre of Electronic Computer Technology, Moscow
Abstract:
The implementation of a code generation mechanism in the domain-specific language (DSL) Green-Marl compiler targeted in the Charm++ framework is presented. Green-Marl is used for the parallel static graph analysis and adopts an imperative shared memory programming model, whereas Charm++ implements a message-driven execution model. The graph representation in the generated Charm++ code and the translation of the basic Green-Marl constructs to Charm++ are described. The evaluation of the typical graph algorithms: Single-Source Shortest Path (SSSP), Connected Components (CC), and PageRank shows that the performance of Green-Marl programs translated to Charm++ is the same as for native Charm++ implementations.
Keywords:
domain-specific programming languages, parallel graph processing, asynchronous computation models.
Received: 24.01.2017
Citation:
A. S. Frolov, “Application of the CHARM++ software model as a target platform for a domain-specific language compiler for the analysis of static graphs”, Num. Meth. Prog., 18:2 (2017), 103–114
Linking options:
https://www.mathnet.ru/eng/vmp863 https://www.mathnet.ru/eng/vmp/v18/i2/p103
|
Statistics & downloads: |
Abstract page: | 142 | Full-text PDF : | 61 |
|