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

Celý popis

Podrobná bibliografie

Vydáno v:	Proceedings / International Conference on Parallel Architectures and Compilation Techniques s. 421 - 432
Hlavní autoři:	Firoz, Jesun Sahariar, Zalewski, Marcin, Lumsdaine, Andrew
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.09.2019
Témata:	Asynchronous algorithms Color Decentralized control Distributed graph algorithms Graph coloring Heuristic algorithms Message systems Parallel processing Synchronization Task analysis
ISSN:	2641-7936
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!