![]() |
![]() |
![]() |
![]() | 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.