CUDA's non-determinism is in scheduling and memory access, not computation itself. This is the same guarantees as you get with a CPU; the computation is deterministic, but the point at which you work ...
If you are planning a trip through several cities and want to find the shortest route, you resort to algorithms, a well-defined sequence of deterministic operations. This article accompanies the ...