Проекты Отдела прикладных сетевых исследований НЦЧ РАН и Группы по вычислительной физике и сетевым исследованиям ИТФ им Л.Д. Ландау РАН

Контактная информация

Адрес:

Лесная улица, д. 9, ком. 202  
г. Черноголовка, Московской обл, 142432, Россия

тел: (495) 993-48-44

факс: (495) 993-58-17

e-mail: adm@chg.ru 

Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

 
Главная Публикации Гиперболические автоморфизмы тора и генераторы псевдослучайных чисел. Реализации на основе команд SSE, Л.Ю. Бараш, Л.Н. Щур, 2009
Печать

Гиперболические автоморфизмы тора и генераторы псевдослучайных чисел. Реализации на основе команд SSE

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

Труды Семинара по вычислительным технологиям в естественных науках. Вып. 1. Вычислительная физика / Под ред. Р. Р. Назирова. М. : Изд-во КДУ, 2009, стр. 14-29.

Abstract:

Предложен метод построения генераторов псевдослучайных чисел высокого качества, основанный на моделировании ансамбля динамических систем. Существенными составляющими метода являются использование ансамбля гиперболических автоморфизмов единичного двумерного тора (преобразований Синая–Арнольда или «преобразований кошки») и использование скрытых переменных. Проведен анализ генератора псевдослучайных чисел на основе результатов теории Персиваля и Вивальди в обобщенном нами виде. Для генераторов предсказаны аналитически свойства периода и другие свойства, которые позволяют рекомендовать их к практическому применению. Теория была численно проверена. На основе метода построены эффективные практические реализации генератора, испытанные при помощи наборов статистических тестов, в ходе которых показано, что статистические свойства наших генераторов не хуже свойств лучших из генераторов, разработанных другими авторами. Показано, что использование системы команд SSE для реализации алгоритма позволяет существенно ускорить генерацию случайных чисел.

Полный текст

 
(c) Department of applied network research SCC RAS
Slideshow is powered by phatfusion / Design by Next Level Design / Script by Joomla!
XXX Porn Tube