New Parallel Shortest Path Searching Algorithm based on Dynamically Reconfigurable Processor DAPDNA-2.
Hiroyuki IshikawaSho ShimizuYutaka ArakawaNaoaki YamanakaKosuke ShibaPublished in: ICC (2007)
Keyphrases
- shortest path
- shortest path problem
- finding the shortest path
- optimal path
- multiprocessor systems
- optimal solution
- dijkstra algorithm
- shortest path algorithm
- parallel processing
- parallel implementation
- np hard
- flow graph
- distance transformation
- depth first search
- strongly connected components
- minimum length
- search space
- path planning
- distance metric
- euclidean distance