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.

Voir la notice de l'article provenant de 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},
     publisher = {mathdoc},
     volume = {18},
     number = {2},
     year = {2017},
     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
PB  - mathdoc
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
%I mathdoc
%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/