В поисках поточно-безопасного генератора случайных чисел я нашел класс генератора мерсенна-твистера, который, по словам автора, является поточно-ориентированным:
http://www.umiacs.umd.edu/~yangcj/mtrnd.html
Но после изучения кода я не вижу, безопасен ли это поток. Здесь нет никаких блокировок или чего-либо похожего на переменную блокировки.
Действительно ли эта реализация потокобезопасна? Если да, то в чем магия?
Он выглядит поточно-ориентированным в том смысле, что два разных объекта MersenneTwist могут использоваться одновременно. Вы не можете использовать один и тот же объект в двух потоках, не защищая его блокировкой.
Я предполагаю, что в исходной версии C автор говорит об используемых глобальных или статических переменных, так что это улучшение.
Обсуждается, как создать многопотоковый генератор случайных чисел Mersenne Twister в Multiple stream Mersenne Twister, а также реализация (т.е. исходный код в Fortran 95) на http://theo.phys.sci.hiroshima-u.ac.jp/~ishikawa/PRNG/mt_stream_en.html. Метод запускает несколько потоков в точках последовательности Mersenne Twister, которые сильно разделены, что гарантирует, что несколько потоков независимы друг от друга и не будут создавать одну и ту же последовательность случайных чисел. Нет необходимости в блокировках и, следовательно, в потенциальных узких местах в параллельном коде; доступ к отдельным потокам осуществляется по идентификатору.
