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

Celý popis

Podrobná bibliografie

Vydáno v:	2023 32nd International Conference on Parallel Architectures and Compilation Techniques (PACT) s. 162 - 175
Hlavní autoři:	Almasri, Mohammad, Chang, Yen-Hsiang, Hajj, Izzat El, Nagi, Rakesh, Xiong, Jinjun, Hwu, Wen-mei
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 21.10.2023
Témata:	Codes Explosions Graphics processing units Instruction sets Load management Memory management Scalability
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!