Green-Marl: A DSL for Easy and Efficient Graph Analysis

The increasing importance of graph-data based applications is fueling the need for highly efficient and parallel implementations of graph analysis software. In this paper, the authors describe Green-Marl, a Domain-Specific Language (DSL) whose high level language constructs allow developers to describe their graph analysis algorithms intuitively, but expose the data-level parallelism inherent in the algorithms. They also present their Green-Marl compiler which translates high-level algorithmic description written in Green-Marl into an efficient C++ implementation by exploiting this exposed data-level parallelism.

Provided by: Association for Computing Machinery Topic: Networking Date Added: Jan 2012 Format: PDF

Find By Topic