multi-threaded path computation