Search academic texts

Information × Registration Number 2121U008646, Article popup.category Опубліковано, Стаття Title ANALYSIS OF THE USE OF MULTITHREADED COMPUTING TECHNOLOGIES TO FACTORIZE OF NUMBERS BY A BINARY ALGORITHM popup.author Процько І. О.Рикмас Р. В.Prots’ko I.Rykmas R. popup.publication 11-01-2021 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/251013 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. Забезпечення високої швидкодії обчислення комп’ютерними системами розкладу цілочисельного значення на прості множники вимагає розробки ефективних алгоритмічних методів з використанням обчислювальних технологій. Швидке обчислення факторизації чисел використовується в таких застосуваннях, як захист інформаційних даних, в алгоритмах дискретних перетворень для переходу від одного до багатовимірних обчислень та інших. Метою роботи є аналіз впровадження технологій багатопотокового обчислення факторизації цілочисельного значення за бінарним алгоритмом методу пробних ділень з використанням комп’ютерних систем з багатоядерними процесорами та графічними прискорювачами. Метод. Бінарний алгоритм пробних ділень, що використовує залишки кожного розряду двійкового подання числа, для здійснення паралельної перевірки подільності на прості множники для канонічного розкладання числа. Результати. Проведено аналіз та порівняння програмних реалізацій багатопотокових обчислень факторизації числа за двійковим алгоритмом із використанням технологій гіперпоточності, AMP C++, CUDA в комп’ютерних системах з багатоядерними процесорами та графічними прискорювачами. Проаналізовано результати процесу факторизації чисел для багатопоточних обчислювальних технологій, що використовують однотиповий алгоритм для функції паралельного ядра. Висновки. При дослідженні реалізації розкладання чисел за бінарним алгоритмом у багатопотоковому режимі найбільш ефективно виконується технологія гіперпоточних обчислень із використанням багатоядерних процесорів. Гетерогенні обчислення за допомогою технологій AMP C++ або CUDA на комп’ютерних системах та графічних прискорювачах вимагають врахування особливостей мікроархітектури графічного процесора для паралельного виконання функцій ядра. popup.nrat_date 2026-02-09 Close