Parallelizing Maximal Clique Enumeration on GPUs

We present a GPU solution for exact maximal clique enumeration (MCE) that performs a search tree traversal following the Bron-Kerbosch algorithm. Prior works on parallelizing MCE on GPUs perform a breadth-first traversal of the tree, which has limited scalability because of the explosion in the numb...

Full description

Bibliographic Details

Published in:	2023 32nd International Conference on Parallel Architectures and Compilation Techniques (PACT) pp. 162 - 175
Main Authors:	Almasri, Mohammad, Chang, Yen-Hsiang, Hajj, Izzat El, Nagi, Rakesh, Xiong, Jinjun, Hwu, Wen-mei
Format:	Conference Proceeding
Language:	English
Published:	IEEE 21.10.2023
Subjects:	Codes Explosions Graphics processing units Instruction sets Load management Memory management Scalability
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!