See the $File::Find::prune variable (in File::Find) and the documentation below it, which also lists the nfs case of your problem.