GPU-accelerated subgraph enumeration on partitioned graphs

• المؤلفون الرئيسيون: GUO, Wentian, LI, Yuchen, SHA, Mo, HE, Bingsheng, XIAO, Xiaokui, TAN, Kian-Lee
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2020
• الموضوعات: GPU; Partitioned graph; Subgraph enumeration; Databases and Information Systems; Numerical Analysis and Scientific Computing
• الوصول للمادة أونلاين: 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
• المؤسسة: 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...