With the prevalence of the World Wide Web and social networks, there has been a growing interest in high performance analytics for constantly-evolving dynamic graphs. Modern GPUs provide massive AQ1 amount of parallelism for efficient graph processing, but the challenges remain due to their lack of support for the near real-time streaming nature of dynamic graphs. Specifically, due to the current high volume and velocity of graph data combined with the complexity of user queries, traditional processing methods by first storing the updates and then repeatedly running static graph analytics on a sequence of versions or snapshots are deemed undesirable and computational infeasible on GPU. We present EvoGraph, a highly efficient and scalable GPU- based dynamic graph analytics framework.
Revised: June 4, 2018 |
Published: May 12, 2017
Citation
Sengupta D., and S. Song. 2017.EvoGraph: On-The-Fly Efficient Mining of Evolving Graphs on GPU. In High Performance Computing: Proceedings of the 32nd International Conference, (ISC 2017), June 18–22, 2017, Frankfurt, Germany. Lecture Notes in Computer Science, edited by JM Kunkel, et al, 10266, 97-119. Cham:Springer.PNNL-SA-125934.doi:10.1007/978-3-319-58667-0_6