УДК: 519.246

О генерации параллельных потоков псевдослучайных чисел

Л. Ю. Бараш, канд. физ.-мат. наук, мл. науч. сотр., Л. Н. Щур, д-р физ.-мат. наук, вед. науч. сотр., Институт теоретической физики им. Л. Д. Ландау РАН, г. Черноголовка e-mail: shchur@chg.ru

Предложен подход к разработке алгоритмов и созданию программных средств генерации параллельных потоков псевдослучайных чисел, при использовании которого удается создавать большое число некоррелированных потоков. Изложены также подходы к генерации параллельных потоков псевдослучайных чисел с использованием наиболее распространенных генераторов, основанные на специальных алгоритмах инициализации таких генераторов. Приведен пример реализации генераторов с использованием графических ускорителей. Все алгоритмы воспроизводят эталонную последовательность.

Ключевые слова: метод Монте-Карло, псевдослучайные числа, графические ускорители, гибридные суперкомпьютеры

Стр. 24–32

Настоящая работа выполнена по проекту, выполняемому в рамках ФЦП "Исследования и разработки по приоритетным направлениям развития научно-технологического комплекса России на 2007—2013 годы", государственный контракт 07.514.11.4032 с Министерством образования и науки.