GraphReduce: Processing Large-Scale Graphs on Accelerator-Based Systems
Recent work on real-world graph analytics has sought to leverage the massive amount of parallelism offered by GPU devices, but challenges remain due to the inherent irregularity of graph algorithms and limitations in GPU-resident memory for storing large graphs. We present GraphReduce, a highly efficient and scalable GPU-based framework that operates on graphs that exceed the device’s internal memory capacity. GraphReduce adopts a combination of edge- and vertex-centric implementations of the Gather-Apply-Scatter programming model and operates on multiple asynchronous GPU streams to fully exploit the high degrees of parallelism in GPUs with efficient graph data movement between the host and device.
- Research Organization:
- Pacific Northwest National Lab. (PNNL), Richland, WA (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC05-76RL01830
- OSTI ID:
- 1254609
- Report Number(s):
- PNNL-SA-112478; KJ0402000
- Resource Relation:
- Conference: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC'15), November 15-20, 2015, Austin, Texas, Paper No. 28
- Country of Publication:
- United States
- Language:
- English
Similar Records
GraphReduce: Large-Scale Graph Analytics on Accelerator-Based HPC Systems
Scalable Pattern Matching in Metadata Graphs via Constraint Checking
Synchronization-Avoiding Graph Algorithms
Conference
·
Wed Sep 30 00:00:00 EDT 2015
·
OSTI ID:1254609
+1 more
Scalable Pattern Matching in Metadata Graphs via Constraint Checking
Journal Article
·
Mon Jan 04 00:00:00 EST 2021
· ACM Transactions on Parallel Computing
·
OSTI ID:1254609
+2 more
Synchronization-Avoiding Graph Algorithms
Conference
·
Mon Dec 17 00:00:00 EST 2018
·
OSTI ID:1254609
+1 more