Реализация индексных алгоритмов поиска простых чисел с помощью параллельных вычислений

Для реализации новых подходов к обеспечению безопасности информационных систем предложен индексный алгоритм поиска простых чисел с использованием параллельных вычислений. Проведена оценка быстродействия алгоритма в зависимости от мощности используемой вычислительной системы.

Литература

[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 с.