GPU-accelerated subgraph enumeration on partitioned graphs

• Main Authors: GUO, Wentian, LI, Yuchen, SHA, Mo, HE, Bingsheng, XIAO, Xiaokui, TAN, Kian-Lee
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2020
• Subjects: GPU; Partitioned graph; Subgraph enumeration; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/5961; https://ink.library.smu.edu.sg/context/sis_research/article/6964/viewcontent/GPU_Accelerated_Subgraph_Enumeration.pdf
• Institution: Singapore Management University

Subgraph enumeration is important for many applications such as network motif discovery and community detection. Recent works utilize graphics processing units (GPUs) to parallelize subgraph enumeration, but they can only handle graphs that fit into the GPU memory. In this paper, we propose a new ap...