Parallel Dijkstra's Algorithm Based on Multi-Core and MPI

Xiao Gang Han; Qin Lei Sun; Jiang Wei Fan

doi:10.4028/www.scientific.net/AMM.441.750

Paper Titles

Decision Tree Generation Algorithm without Pruning
p.731

Application of Probabilistic Neural Network in Pattern Classification
p.738

Complete Convergence of Generalized Pairwise NQD Sequences
p.742

Application of Neural Network in Creating Modeling of System
p.746

Parallel Dijkstra's Algorithm Based on Multi-Core and MPI
p.750

Meshless-Finite Element Coupling Method
p.754

Improving Forecasting Performance of Back Propagation to Wind Speed by Square Root Transformation
p.758

An Improved Tabu Search Algorithm for Global Optimization of Engineering Design Problems
p.762

A Novel Knowledge Diffusion Efficiency Prediction Arithmetic in Equipment Manufacturing Industry Based on Simulated Annealing Arithmetic
p.768

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 441Parallel Dijkstra's Algorithm Based on Multi-Core...

Parallel Dijkstra's Algorithm Based on Multi-Core and MPI

Abstract:

Dijkstra’s algorithm is a typical but low efficiency shortest path algorithm. The parallel Dijkstra’s algorithm based on message passing interface (MPI) is efficient and easy to implement, but it’s not very suitable for PC platform. This paper describes a parallel Dijkstra’s algorithm. We designed the parallel algorithm and realized it based on multi-core PC and MPI software platform. The implementation is convenient, and the performance experiment shows that the algorithm has satisfied speedup and efficiency.