Fast Computation of the Shortest Path Problem Through Simultaneous Forward and Backward Systolic Dynamic Programming

A systolic parallel system based on simultaneous forward and backward dynamic programming is proposed for the solution of the shortest path problem. The speed-up advantage of this fast systolic solution to this problem is very important in applications such as shortest-path routing in wireless networks for instance. The merit of this method becomes clear in a straightforward manner when the number of stages of the Directed Acyclic Graph (DAG) through which the shortest path is derived is odd, although an even number of stages can also be accounted for.

Provided by: International Journal of Computer Applications Topic: Data Centers Date Added: Sep 2012 Format: PDF

Find By Topic