Shortest path ray tracing on parallel GPU devices |
Algorithm 4 is the kernel WriteBack. This kernel actualizes the arrays and from auxiliary arrays and if during last execution of Relaxation a smaller traveltime was discovered. Additionally, if at least one vertex has changed its traveltime, the variable is set to false. This will make the main function (Algorithm 2) to execute one more time the while loop.