Header menu link for other important links
X
DH-Falcon: A Language for Large-Scale Graph Processing on Distributed Heterogeneous Systems
, R. Nasre, Y.N. Srikant
Published in Institute of Electrical and Electronics Engineers Inc.
2017
Volume: 2017-September
   
Pages: 439 - 450
Abstract
Graph models of social information systems typically contain trillions of edges. Such big graphs cannot beprocessed on a single machine. The graph object must bepartitioned and distributed among machines and processedin parallel on a computer cluster. Programming such systemsis very challenging. In this work, we present DH-Falcon, a graph DSL (domain-specific language) which can be usedto implement parallel algorithms for large-scale graphs, tar-geting Distributed Heterogeneous (CPU and GPU) clusters. DH-Falcon compiler is built on top of the Falcon compiler, which targets single node devices with CPU and multipleGPUs. An important facility provided by DH-Falcon is that itsupports mutation of graph objects, which allows programmerto write dynamic graph algorithms. Experimental evaluationshows that DH-Falcon matches or outperforms state-of-The-Art frameworks and gains a speedup of up to 13×. © 2017 IEEE.
About the journal
JournalData powered by TypesetProceedings - IEEE International Conference on Cluster Computing, ICCC
PublisherData powered by TypesetInstitute of Electrical and Electronics Engineers Inc.
ISSN15525244