Minimizing Communication in All-Pairs Shortest Paths

We consider distributed memory algorithms for the all-pairs shortest paths (APSP) problem. Scaling the APSP problem to high concurrencies requires both minimizing inter-processor communication as well as maximizing temporal data locality. The 2.5D APSP algorithm, which is based on the divide-and-con...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	2013 IEEE 27th International Symposium on Parallel and Distributed Processing s. 548 - 559
Hlavní autoři:	Solomonik, Edgar, Buluç, Aydın, Demmel, James
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.05.2013
Témata:	2.5D algorithms Algorithm design and analysis all-pairs shortest paths Bandwidth communication-avoiding algorithms Heuristic algorithms Matrix decomposition Particle separators Partitioning algorithms
ISBN:	146736066X, 9781467360661
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!

Buďte první, kdo okomentuje tento záznam!