Custom Code Generation for a Graph DSL

Bikash Gogoi, Unnikrishnan Cheramangalath, Rupesh Nasre
Department of CSE, Indian Institute of Technology, Madras
arXiv:1903.01665 [cs.PL], (5 Mar 2019)


   title={Custom Code Generation for a Graph DSL},

   author={Bikash Gogoi and Unnikrishnan Cheramangalath and Rupesh Nasre},






Download Download (PDF)   View View   Source Source   



Graph algorithms are at the heart of several applications, and achieving high performance with them has become critical due to the tremendous growth of irregular data. However, irregular algorithms are quite challenging to parallelize automatically, due to access patterns influenced by the input graph, which is unavailable until execution. Former research has addressed this issue by designing domain-specific languages (DSLs) for graph algorithms, which restrict generality but allow efficient code-generation for various backends. Such DSLs are, however, too rigid, and do not adapt to changes in backends or to input graph properties or to both. We narrate our experiences in making an existing DSL, named Falcon, adaptive. The biggest challenge in the process is to not change the DSL code for specifying the algorithm. We illustrate the effectiveness of our proposal by auto-generating codes for vertex-based versus edge-based graph processing, synchronous versus asynchronous execution, and CPU versus GPU backends from the same specification.
Rating: 2.0/5. From 1 vote.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: