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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	2023 32nd International Conference on Parallel Architectures and Compilation Techniques (PACT) S. 162 - 175
Hauptverfasser:	Almasri, Mohammad, Chang, Yen-Hsiang, Hajj, Izzat El, Nagi, Rakesh, Xiong, Jinjun, Hwu, Wen-mei
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 21.10.2023
Schlagworte:	Codes Explosions Graphics processing units Instruction sets Load management Memory management Scalability
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!