Exploiting reuse for GPU subgraph enumeration

• Main Authors: GUO, Wentiao, LI, Yuchen, TAN, Kian-Lee
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2022
• Subjects: Graphics processing units; Acceleration; Pattern matching; Data structures; Instruction sets; Runtime; Data mining; Subgraph enumeration; GPU; Reuse; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/7130; https://ink.library.smu.edu.sg/context/sis_research/article/8133/viewcontent/09247538.pdf
• Institution: Singapore Management University

Subgraph enumeration is important for many applications such as network motif discovery, community detection, and frequent subgraph mining. To accelerate the execution, recent works utilize graphics processing units (GPUs) to parallelize subgraph enumeration. The performances of these parallel schem...