Differences

This shows you the differences between two versions of the page.

Link to this comparison view

pathfinder [2018/10/03 17:22]
root created
pathfinder [2018/10/03 17:47] (current)
root
Line 1: Line 1:
 ====== Pathfinder ====== ====== Pathfinder ======
 +PathFinder uses dynamic programming to find a path on a 2-D grid from the bottom row to the top row with the smallest accumulated weights, where each step of the path moves straight ahead or diagonally ahead. It iterates row by row, each node picks a neighboring node in the previous row that has the smallest accu- mulated weight, and adds its own weight to the sum.
 +
 +This kernel uses the technique of ghost zone optimization.
 +
 +Retrieved from "​http://​www.cs.virginia.edu/​~skadron/​wiki/​rodinia/​index.php?​title=Shortest_Path&​oldid=231"​
  • pathfinder.txt
  • Last modified: 2018/10/03 17:47
  • by root