Professional Documents
Culture Documents
algorithm
Sadig Eyvazov
Institute of Computer Science
University of Tartu
Sadig.Eyvazov@tudeng.ut.ee
REFERENCES
[1] Qiang Peng, Yulian Yu and Wenhong Wei,
„The Shortest Path Parallel Algorithm on
Single Source Weighted Multi-level Graph“,
2009 Second International Workshop on
Computer Science and Engineering, 2009
[2]https://en.wikipedia.org/wiki/Dijkstra%27s
_algorithm
Figure 3. The results of experiments from [3] Learning Spark: Lightning-Fast data
running the Dijkstra algorithm in parallel and analysis, Holden Karau, Andy Konwinski,
sequential manner Patrick Wendell & Matei Zaharia
[4] Dijkstra's shortest path algorithm serial and
In Figure 3, it can be seen that the results of the parallel execution performance analysis,
parallel processing and sequential processing MIPRO 2012, May 21-25,2012, Opatija,
do not differ too much at the beginning of Croatia
experiments when we process the algorithm on [5] Wang Yanli, Wanfeng Dou, A Parallel
a small graph with 50-100 nodes. Algorithm of Path Planning for DEM Terrain
As the number of nodes growths, the run time Data. In 17th International Symposium on
difference between the parallel and sequential Distributed Computing and Applications for
processing starts to increase as it can be easily Business Engineering and Science (DCABES),
seen in Figure 3. pp 1-11, 2018
In this experiment, author has generated 10 [6] Analysis of algorithms for shortest path
different sizes of graphs having nodes ranging problem in parallel, Bogdan Popa, Dan Popescu
from 50 to 2000 by using a graph data generator [7]https://github.com/sjtu-iiot/graphx-
tool. The algorithm is run 5 times for each algorithm