Application of the CHARM++ software model as a target platform for a domain-specific language compiler for the analysis of static graphs
Numerical methods and programming, Tome 18 (2017) no. 2, pp. 103-114
Cet article a éte moissonné depuis la source Math-Net.Ru
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.
@article{VMP_2017_18_2_a0,
author = {A. S. Frolov},
title = {Application of the {CHARM++} software model as a target platform for a domain-specific language compiler for the analysis of static graphs},
journal = {Numerical methods and programming},
pages = {103--114},
year = {2017},
volume = {18},
number = {2},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VMP_2017_18_2_a0/}
}
TY - JOUR AU - A. S. Frolov TI - Application of the CHARM++ software model as a target platform for a domain-specific language compiler for the analysis of static graphs JO - Numerical methods and programming PY - 2017 SP - 103 EP - 114 VL - 18 IS - 2 UR - http://geodesic.mathdoc.fr/item/VMP_2017_18_2_a0/ LA - ru ID - VMP_2017_18_2_a0 ER -
%0 Journal Article %A A. S. Frolov %T Application of the CHARM++ software model as a target platform for a domain-specific language compiler for the analysis of static graphs %J Numerical methods and programming %D 2017 %P 103-114 %V 18 %N 2 %U http://geodesic.mathdoc.fr/item/VMP_2017_18_2_a0/ %G ru %F VMP_2017_18_2_a0
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. Numerical methods and programming, Tome 18 (2017) no. 2, pp. 103-114. http://geodesic.mathdoc.fr/item/VMP_2017_18_2_a0/