Falcon: A Graph Manipulation Language for Heterogeneous Systems
Citations
125 citations
82 citations
Cites background from "Falcon: A Graph Manipulation Langua..."
...Since our compiler has full discretion on scheduling the iterations of ForAll loops, some low-level features of CUDA such as shared memory are not supported in their full generality and may not be used when writing operator code....
[...]
...Categories and Subject Descriptors D.3.3 [Programming Languages]: Language Constructs and Features; D.3.4 [Programming Languages]: Processors Keywords Graph applications, amorphous data-parallelism, GPUs, compilers, optimization, throughput...
[...]
44 citations
30 citations
Cites methods from "Falcon: A Graph Manipulation Langua..."
...Several such GPU graph processing frameworks have been recently developed, including VWC [9], MapGraph [7], Medusa [22], CuSha [11], WS [10], Frog [19], GreenMarl [8], Falcon [4], Groute [2], and Gunrock [21]....
[...]
18 citations
References
640 citations
476 citations
"Falcon: A Graph Manipulation Langua..." refers methods in this paper
...OpenMP to GPGPU [Lee et al. 2009] is a framework for automatic code generation for the GPU from OpenMP CPU code....
[...]
467 citations
435 citations
380 citations
"Falcon: A Graph Manipulation Langua..." refers background or methods in this paper
...This last issue is addressed by library-based approaches such as Galois [Pingali et al. 2011] and Totem [Gharaibeh et al. 2013]....
[...]
...Handwritten codes of LonestarGPU [Nasre et al. 2013b] for GPUs and Galois [Pingali et al. 2011] for multicore CPUs, both of which support morph algorithms, are very complex....
[...]
...2013b] for GPUs and Galois [Pingali et al. 2011] for multicore CPUs, both of which support morph algorithms, are very complex....
[...]
...The Galois framework [Pingali et al. 2011], which is a library implementation in C++, supports cautious morph algorithms and generates code only for multicore CPUs....
[...]
...2.1 [Pingali et al. 2011], Totem, and Green-Marl [Hong et al. 2012]....
[...]