Threaded block-parallel algorithm for finding the shortest paths on graph

Threaded block-parallel algorithm for finding the shortest paths on graph

The problem of finding the shortest paths on weighted graphs is considered. The variants of statement of the problem, known algorithms for it solving, areas of practical application and existing challenges, in particular, the challenge of scalability, are analyzed. The class of block-parallel algori...

Full description

Bibliographic Details
Main Authors: O. N. Karasik, A. A. Prihozhy
Format: Article
Language:Russian
Published: Educational institution «Belarusian State University of Informatics and Radioelectronics» 2019-06-01
Series:Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki
Subjects:
graph
shortest path
blocked algorithm
parallel computing
multithreading
Online Access:https://doklady.bsuir.by/jour/article/view/969

Similar Items

Similar Items