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

Full description

Bibliographic Details

Published in:	Proceedings - International Conference on High Performance Computing pp. 115 - 124
Main Authors:	Khanda, Arindam, Bhowmick, Sanjukta, Liang, Xin, Das, Sajal K.
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.12.2022
Subjects:	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
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!