Методы построения генераторов псевдослучайных последовательностей на основе параллельных вычислений с использованием графических процессоров
Наукові видання Харківського національного університету Повітряних Сил
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Методы построения генераторов псевдослучайных последовательностей на основе параллельных вычислений с использованием графических процессоров
Методи побудови генераторів псевдовипадкових послідовностей на основі паралельних обчислень з використанням графічних процесорів Method for constructing generating pseudo randon number generators based on parallel computing using gpus |
|
| Creator |
А.А. Замула
Д.А. Семченко О.А. Замула Д.О. Семченко A.A. Zamula D.A. Semchenko |
|
| Subject |
Розвиток радіотехнічного забезпечення, асу та зв’язку повітряних сил
УДК 4.056 генератор, безопасность, графический процессор, метод Монте-Карло, метод генерации Блюм-Блюм-Шуба, многократная точность, псевдослучайная последовательность генератор, безпека, графічний процесор, метод Монте-Карло, мето Блюм-Блюм-Шуба, багаторазова точність, псевдовипадкова послідовність generator, security, graphics processor, Monte Carlo, Blum-Blum-Shub, multi-precision, pseudo-random sequence |
|
| Description |
Рассмотрены базовые понятия, используемые при программировании параллельных систем. Описан метод генерации Блюма-Блюма-Шуба и возможность его реализации на графическом процессоре. Приведены оценки стойкости данного генератора и предложены решения по увеличению скорости работы генератора. На основе готового решения метода Вихрь Мерсена, входящего в пакет NVIDIA SDK, проведен анализ статистических свойств генератора. Сделан вывод о целесообразности использования графических процессоров при генерации псевдослучайных последовательностей.
Розглянуто базові поняття, що використовуються при програмуванні паралельних систем. Описан метод генерації Блюма - Блюма - Шуба і можливість його реалізації на графічному процесорі . Наведено оцінки стійкості даного генератора та запропоновані рішення щодо збільшення швидкодії роботи генератора. На основі готового рішення метода Віхрь Мерсена, що входить в пакет NVIDIA SDK , проведений аналіз статистичних властивостей. Зроблений висновок про доцільність використання графічних процесорів при генерації псевдовипадкових послідовностей. Describes the basic method used in programming parallel systems. Described method for the generation of the Blum-BlumShub and the possibility of its implementation on the GPU. The estimations of resistance of this generator and proposed solutions to increase the speed of the generator. On the basis of a turnkey solution algorithm Mersenne Twister included in the package NVIDIA SDK, analyzed statistical properties. Conclusion about the feasibility of using GPUs in generating pseudo-random sequences described in this article. |
|
| Publisher |
Харківський національний університет Повітряних Сил ім. І. Кожедуба
Харьковский национальный университет Воздушных Сил им. И. Кожедуба Kharkiv national Air Force University named after I. Kozhedub |
|
| Date |
2014
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion Рецензована стаття |
|
| Format |
application/pdf
|
|
| Identifier |
http://www.hups.mil.gov.ua/periodic-app/article/605
|
|
| Source |
Наука і техніка Повітряних Сил Збройних Сил України. — 2014. — № 1(14). 182-185
Наука и техника Воздушных Сил Вооруженных Сил Украины. — 2014. — № 1(14). 182-185 Science and Technology of the Air Force of Ukraine. — 2014. — № 1(14). 182-185 2223-456X |
|
| Language |
rus
|
|
| Relation |
http://www.hups.mil.gov.ua/periodic-app/article/605/nitps_2014_1_43.pdf
|
|