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

Provided by: International Journal of Computer Applications
Topic: Data Centers
Format: PDF
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.

Find By Topic