I think of the C++11 RNG stuff is thread safe, you need to lock around it or have an RNG per thread.