Engineering Massively Parallel MST Algorithms

We develop and extensively evaluate highly scalable distributed-memory algorithms for computing minimum spanning trees (MSTs). At the heart of our solutions is a scalable variant of Borůvka's algorithm. For partitioned graphs with many local edges we improve this with an effective form of contr...

Celý popis

Podrobná bibliografie

Vydáno v:	Proceedings - IEEE International Parallel and Distributed Processing Symposium s. 691 - 701
Hlavní autoři:	Sanders, Peter, Schimek, Matthias
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.05.2023
Témata:	distributed algorithms Distributed processing Filtering Filtering algorithms graph algorithms Heart minimum spanning tree MPI Partitioning algorithms
ISSN:	1530-2075
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!