Exploiting reuse for GPU subgraph enumeration (extended abstract)

• المؤلفون الرئيسيون: GUO, Wentiao, LI, Yuchen, TAN, Kian-Lee
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2023
• الموضوعات: Graphics processing units; Search problems; Data engineering; Recycling; Databases and Information Systems; Graphics and Human Computer Interfaces
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/sis_research/8500
• المؤسسة: 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...