Abstract
Modern methods and libraries for high quality pseudorandom number generation and for generation of parallel random number streams for Monte Carlo simulations are considered. The probability equidistribution property and the parameters when the property holds at dimensions up to logarithm of mesh size are considered for Multiple Recursive Generators.
Highlights
ВведениеГенераторы случайных чисел являются обязательной составной частью программного обеспечения операционных систем.
Генераторы случайных чисел также используются в численном моделировании и в устройствах шифрования.
Для задач моделирования используются генераторы, основанные на упоминавшемся линейно-конгруэнтном методе и на алгоритме сдвиговых регистров, а также их модификации и комбинации.
Summary
Генераторы случайных чисел являются обязательной составной частью программного обеспечения операционных систем. Генераторы случайных чисел также используются в численном моделировании и в устройствах шифрования. Для задач моделирования используются генераторы, основанные на упоминавшемся линейно-конгруэнтном методе и на алгоритме сдвиговых регистров, а также их модификации и комбинации. В 1967 году был выявлен (Coveyou and MacPherson, 1967) существенный дефект линейно-конгруэнтного метода, его не следует использовать в приложениях, имеющих дело со случайными векторами в n-мерном пространстве при n > 1 из-за плохой геометрической решетчатой структуры генерируемых векторов, которые все расположены на множестве параллельных гиперплоскостей. При проведении расчетов методом Монте-Карло на суперкомпьютерных системах производительностью более сотни терафлоп ожидается, что в существующих генераторах случайных чисел проявятся дефекты. В таких расчетах необходим метод генерации некоррелированных параллельных потоков случайных чисел, а также реализации таких методов в виде программного обеспечения и библиотек генераторов. В статье мы анализируем в деталях состояние исследований в области генерации случайных чисел и параллельных потоков случайных чисел и анализируем возможные подходы к решению вышеуказанных проблем
Sign-in/Register to view highlights & summary 
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call