An Implementation of Parallel Floyd-Warshall Algorithm Based on Hybrid MPI and OpenMP
Zhiyuan Yan, Qifan Song · International Conference on Electronics, Communications and Control · 2012
A novel implementation of parallel Floyd-War shall (PF) algorithm based on hybrid MPI and OpenMP is approached to exploit the parallelism inside a multi-core node computer. Different schemes of PF based on diverse matrix partitions are implemented and the efficiencies of PF with multi-thread and multi-process are analyzed by using of Chinese traffic network data. The result indicates that the efficiency of the implementation with multi-process and 2 threads in each process is about 80% higher than multi-process single-thread one.