Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары






Теоретические основы высокопроизводительных вычислений
23 мая 2011 г. 13:00, г. Москва, Миусская пл., д.4 ИПМ им.М.В.Келдыша, конференц-зал
 


Метод генерации случайных чисел, основанный на параллельной эволюции отображений тора

Л. Н. Щур, Л. Ю. Бараш

Институт теоретической физики им. Л. Д. Ландау РАН, отделение в г. Москве

Количество просмотров:
Эта страница:132

Аннотация: Нами разработан и обоснован метод построения генераторов случайных чисел для использования в моделировании методом Монте-Карло. Метод основан на параллельной эволюции отображений тора и скрытых переменных. Обсуждаются два основных варианта метода. Первый основан на гиперболических автоморфизмах тора. Найдена структура дискретного фазового пространства и аналитически исследованы корреляции в последовательности псевдослучайных чисел. Второй метод основан на диссипативной динамике. Найдены условия максимальности периода, аналитически показано отсутствие корреляций на некоторой длине, которая является логарифмом параметра метода. Особенность нашего подхода состоит в возможности генерации нескореллированных параллельных потоков случайных чисел для использования в методах Монте-Карло. Построены реализации обоих случаев, исследованы статистические свойства таких генераторов. Разработана библиотека современных генераторов с реализацией на системе команд SSE, что значительно ускоряет процесс генерации случайных чисел.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021