Sciweavers

TACO
2016

Falcon: A Graph Manipulation Language for Heterogeneous Systems

7 years 11 months ago
Falcon: A Graph Manipulation Language for Heterogeneous Systems
racts the hardware, (ii) provides constructs to write explicitly parallel programs at a higher level, and (iii) can work with general algorithms that may change the graph structure (morph algorithms). We illustrate the usage of our DSL to implement local computation algorithms (that do not change the graph structure) and morph algorithms such as Delaunay mesh refinement, survey propagation and dynamic SSSP on GPU and multi-core CPU. Using a set of benchmark graphs, we illustrate that the generated code performs close to the state-of-the-art hand-tuned implementations. CCS Concepts: rSoftware and its engineering → Compilers; Additional Key Words and Phrases: graph manipulation languages, domain specific languages, CUDA, OpenMP, GPU, multi-core CPU, morph algorithms, local computation algorithms.
Unnikrishnan C., Rupesh Nasre, Y. N. Srikant
Added 10 Apr 2016
Updated 10 Apr 2016
Type Journal
Year 2016
Where TACO
Authors Unnikrishnan C., Rupesh Nasre, Y. N. Srikant
Comments (0)