Parallel Vertex Color Update on Large Dynamic Networks

We present the first GPU-based parallel algorithm to efficiently update vertex coloring on large dynamic networks. For single GPU, we introduce the concept of loosely maintained vertex color update that reduces computation and memory requirements. For multiple GPUs, in distributed environments, we p...

Celý popis

Podrobná bibliografie

Vydáno v:	Proceedings - International Conference on High Performance Computing s. 115 - 124
Hlavní autoři:	Khanda, Arindam, Bhowmick, Sanjukta, Liang, Xin, Das, Sajal K.
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.12.2022
Témata:	Dynamic networks Graphics processing units Heuristic algorithms High performance computing Image color analysis Kernel Memory management Parallel algorithms Parallel/distributed algorithm Vertex coloring
ISSN:	2640-0316
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!