A Synchronization-Avoiding Distance-1 Grundy Coloring Algorithm for Power-Law Graphs

In this paper, we propose a distributed, unordered, label-correcting distance-1 Grundy (vertex) coloring algorithm, namely, Distributed Control (DC) coloring algorithm. Our algorithm eliminates the need for vertex-centric barriers and global synchronization for color refinement, relying only on atom...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Proceedings / International Conference on Parallel Architectures and Compilation Techniques S. 421 - 432
Hauptverfasser:	Firoz, Jesun Sahariar, Zalewski, Marcin, Lumsdaine, Andrew
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 01.09.2019
Schlagworte:	Asynchronous algorithms Color Decentralized control Distributed graph algorithms Graph coloring Heuristic algorithms Message systems Parallel processing Synchronization Task analysis
ISSN:	2641-7936
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!