7 / 9
Сравнение времен работы индексного алгоритма поиска простых чисел в диа-
пазоне натурального ряда до
10
12
на различных количествах ядер
Его быстродействие существенно улучшается при использовании па-
раллельных вычислений. В настоящей статье дана количественная ха-
рактеристика таких вычислений, а именно, на увеличение числа узлов
алгоритм реагирует линейным увеличением производительности, на
увеличение числа потоков в узле алгоритм реагирует нелинейно, но,
тем не менее, также значительно. Это позволяет предположить, что
при переходе к длинной арифметике и вычислениям на графических
картах производительность алгоритмов вычисления простых чисел, а
следовательно, скорость факторизации составных чисел возрастет, что
даст возможность ставить и решать более сложные задачи обеспече-
ния информационной безопасности [6–8], в частности, связанные с
алгоритмами шифрования/дешифрования информации.
ЛИТЕРАТУРА
1.
Высокопроизводительный
алгоритм генерации простых чисел в произволь-
ном диапазоне с применением кольцевой факторизации / В.А. Минаев,
Н.П. Васильев, В.В. Лукьянов, С.А. Никонов, Д.В. Никеров // Спецтехника и
связь. 2013. № 5. С. 49–57.
2.
Минаев В.А.
,
Никонов С.А.
,
Никеров Д.В.
Симметричные формы индексных
алгоритмов вычисления простых чисел // Спецтехника и связь. 2014. № 5. С. 40–
48.
3.
Минаев В.А.
,
Никонов С.А.
,
Никеров Д.В.
Сравнение быстродействия модифици-
рованного индексного алгоритма с решетом Аткина при поиске простых чисел
// Спецтехника и связь. 2015. № 2. С. 38–41.
4.
Минаев В.А.
Простые числа: новый взгляд на закономерности формирования.
М.: Логос, 2011. 80 с.
5.
Pritchard P.
Linear prime-number sieves: A family tree // Science of Computer
Programming. 1987. No. 9. P. 17–35.
6.
Минаев В.А.
,
Саблин В.Н.
,
Фисун А.П.
Теоретические основы информатики и
информационная безопасность. М.: Радио и связь, 2000. 468 с.
7.
Минаев В.А.
,
Скрыль С.В.
Основы информационной безопасности. Воронеж:
Изд-во Воронежского института МВД РФ, 2001. 464 с.
8.
Курушин В.Д.
,
Минаев В.А.
Компьютерные преступления и информационная
безопасность. М.: Новый юрист, 1998. 256 с.
88 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2015. № 6