Broadband Investigate

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

Download now Free registration required

Executive Summary

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.

  • Format: PDF
  • Size: 360 KB