Пошук академічних текстів

Інформація × Реєстраційний номер 2119U007827, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи ОБЧИСЛЕННЯ ФАКТОРИЗАЦІЇ ЧИСЛА В МУЛЬТИПОТОКОВОМУ РЕЖИМІ НА КРИСТАЛІ Автор Процько І. О.Грищук О. В.Prots’ko I. O.Gryschuk O. V. Дата публікації 01-10-2019 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/185059 Видання National University "Zaporizhzhia Polytechnic" Опис Актуальність. Забезпечення високої швидкодії обчислення комп’ютерними системами класичної задачі факторизації цілочисельного значення на прості множники вимагає розробки ефективних алгоритмічних методів з використанням новітніх інформаційних технологій. Швидке обчислення факторизації чисел для забезпечення високої криптостійкості інформаційних даних, для переходу до багатовимірного подання одновимірних послідовностей інформаційних даних та інших застосувань є достатньо затребуваним в багатьох практичних завданнях.Мета роботи – вдосконалення методу пробних ділень для обчислення факторизації цілочисельного значення з використанням розпараралелення обчислень та ефективного використання обчислювальних ресурсів комп’ютерних систем, що забезпечить швидше обчислення значень простих множників розкладу.Метод. Запропоновано використання залишків кожного розряду бінарного представлення числа факторизації з метою перевірки на подільність в підході виконання пробних ділень на прості числа.Результати. Підсумком дослідження є розроблення програми паралельного виконання факторизації цілочисельного значення в комп’ютерних системах з багатоядерними процесорами.Висновки. У проведеному дослідженні застосовано метод проведення перевірки на подільність з використанням залишків кожного розряду бінарного представлення числа факторизації, що дозволяє в мультипотоковому режимі виконувати розклад числа на множники. Основна ідея застосування належного математичного апарату полягає у використанні залишків цілого показника степеня числа два від простих чисел. В результаті цього виконується операція накопичення значень залишків, яке перевіряється на рівність з відповідним простим числом та його степенів. Можливість мультипотокової програмної організації факторизації числа забезпечує її паралельне виконання в багатоядерних процесорах комп’ютерних систем. Додано в НРАТ 2026-02-09 Закрити