next up previous [pdf]

Next: Implementation improvements Up: Method Previous: Relaxation

Writing back

Algorithm 4 is the kernel WriteBack. This kernel actualizes the arrays $tt$ and $pr$ from auxiliary arrays $auxtt$ and $auxpr$ if during last execution of Relaxation a smaller traveltime was discovered. Additionally, if at least one vertex has changed its traveltime, the variable $stop$ is set to false. This will make the main function (Algorithm 2) to execute one more time the while loop.


\begin{algorithm}
% latex2html id marker 79\caption{WriteBack(tt,auxtt,pr,aux...
...ENDIF
\STATE $auxtt[col][row] = tt[col][row]$
\end{algorithmic}\end{algorithm}




2013-10-09