All-pairs Shortest Path Algorithm based on MPI+CUDA Distributed Parallel Programming Model

In view of the problem that computing shortest paths in a graph is a complex and time-consuming process, and the traditional algorithm that rely on the CPU as computing unit solely can't meet the demand of real-time processing, in this paper, we present an all-pairs shortest paths algorithm usi...

Celý popis

Podrobná bibliografie

Vydáno v:	Journal of networks Ročník 8; číslo 12; s. 2797
Hlavní autoři:	Wu, Qingshuang, Tong, Chunya, Wang, Qiang, Cheng, Xiangfu
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Oulu Academy Publisher 01.12.2013
Témata:	Algorithms
ISSN:	1796-2056, 1796-2056
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!