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
94 citations
"Falcon: A Graph Manipulation Langua..." refers methods in this paper
...Efficient implementations of local computation algorithms such as breadth-first search (BFS) and SSSP were reported several years ago [Harish and Narayanan 2007; Harish et al. 2009]....
[...]
90 citations
"Falcon: A Graph Manipulation Langua..." refers background or methods in this paper
...Handwritten codes of LonestarGPU [Nasre et al. 2013b] for GPUs and Galois [Pingali et al....
[...]
...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....
[...]
[...]
85 citations
85 citations
84 citations
"Falcon: A Graph Manipulation Langua..." refers methods in this paper
...The iGPU [Menon et al. 2012] architecture proposes a method for breaking a GPU function execution into many idempotent regions so that in between two continuous regions, there is very little live state, and this fact can be used for speculative execution....
[...]