Performance Analysis of Parallel Speedup Techniques for Shortest Path Queries in Networks of Random and Planar Types
The essential elements of any network application system uses shortest-path algorithm mostly for problems of network namely routing, viz. When seen in the light of the basic requirement of such a system, to provide high quality path identification or routing solutions fast, algorithms have to be efficient. There are many speedup techniques and combined speedup techniques available which find shortest path efficiently in networks. Also parallelization is incorporated in some of the speedup techniques, where the performance is monitored in multicore processors. This paper deals with comparison of parallelized speedup techniques with sequential version of the same and finding performance improvement achieved in parallelized speedup techniques with respect to runtime and number of vertices visited during shortest path computation.