Abstract:

An MPI+OpenMP hybrid programming model was proposed based on the Floyd algorithm as its core to solve the shortest path problem which needs huge computation and high real-timeness. The proposed model provides the intra- and inter-node hierarchical parallel processing, takes full advantage of shared memory model and message passing model, improves the system performance, and enhances the calculation speed. The model was validated by the road network in Changchun city, and the results showed that the proposed model is characterized by better speedup ratio and operation efficiency than the MPI model. With the increase of the node, the speedup ratio of the model improves more significantly, indicating the model has a better expansibility.

Key words: engineering of communications and transportation system, message passing interface(MPI), MPI+OpenMP hybrid model, shortest path, Floyd algorithm