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á bibliografia

Vydané v:	Proceedings / International Conference on Parallel Architectures and Compilation Techniques s. 421 - 432
Hlavní autori:	Firoz, Jesun Sahariar, Zalewski, Marcin, Lumsdaine, Andrew
Médium:	Konferenčný príspevok..
Jazyk:	English
Vydavateľské údaje:	IEEE 01.09.2019
Predmet:	Asynchronous algorithms Color Decentralized control Distributed graph algorithms Graph coloring Heuristic algorithms Message systems Parallel processing Synchronization Task analysis
ISSN:	2641-7936
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!