1. Наука
  2. Видання
  3. Наука і техніка Повітряних Сил Збройних Сил України
  4. 1(14)'2014
  5. Методы построения генераторов псевдослучайных последовательностей на основе параллельных вычислений с использованием графических процессоров

Методы построения генераторов псевдослучайных последовательностей на основе параллельных вычислений с использованием графических процессоров

А.А. Замула, Д.А. Семченко
УДК 4.056
Мова статті: російська
Анотації на мовах:

Рассмотрены базовые понятия, используемые при программировании параллельных систем. Описан метод генерации Блюма-Блюма-Шуба и возможность его реализации на графическом процессоре. Приведены оценки стойкости данного генератора и предложены решения по увеличению скорости работы генератора. На основе готового решения метода Вихрь Мерсена, входящего в пакет NVIDIA SDK, проведен анализ статистических свойств генератора. Сделан вывод о целесообразности использования графических процессоров при генерации псевдослучайных последовательностей.
Ключові слова: генератор, безопасность, графический процессор, метод Монте-Карло, метод генерации Блюм-Блюм-Шуба, многократная точность, псевдослучайная последовательность
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Замула А.А. Методы построения генераторов псевдослучайных последовательностей на основе параллельных вычислений с использованием графических процессоров / А.А. Замула, Д.А. Семченко  // Наука і техніка Повітряних Сил Збройних Сил України. – 2014. – № 1(14). – С. 182-185.