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

Інформація × Реєстраційний номер 2121U008646, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи АНАЛІЗ ЗАСТОСУВАННЯ ТЕХНОЛОГІЙ БАГАТОПОТОКОВИХ ОБЧИСЛЕНЬ ДЛЯ ФАКТОРИЗАЦІЇ ЧИСЕЛ ЗА БІНАРНИМ АЛГОРИТМОМ Автор Процько І. О.Рикмас Р. В.Prots’ko I.Rykmas R. Дата публікації 11-01-2021 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/251013 Видання National University "Zaporizhzhia Polytechnic" Опис Актуальність. Забезпечення високої швидкодії обчислення комп’ютерними системами розкладу цілочисельного значення на прості множники вимагає розробки ефективних алгоритмічних методів з використанням обчислювальних технологій. Швидке обчислення факторизації чисел використовується в таких застосуваннях, як захист інформаційних даних, в алгоритмах дискретних перетворень для переходу від одного до багатовимірних обчислень та інших. Метою роботи є аналіз впровадження технологій багатопотокового обчислення факторизації цілочисельного значення за бінарним алгоритмом методу пробних ділень з використанням комп’ютерних систем з багатоядерними процесорами та графічними прискорювачами. Метод. Бінарний алгоритм пробних ділень, що використовує залишки кожного розряду двійкового подання числа, для здійснення паралельної перевірки подільності на прості множники для канонічного розкладання числа. Результати. Проведено аналіз та порівняння програмних реалізацій багатопотокових обчислень факторизації числа за двійковим алгоритмом із використанням технологій гіперпоточності, AMP C++, CUDA в комп’ютерних системах з багатоядерними процесорами та графічними прискорювачами. Проаналізовано результати процесу факторизації чисел для багатопоточних обчислювальних технологій, що використовують однотиповий алгоритм для функції паралельного ядра. Висновки. При дослідженні реалізації розкладання чисел за бінарним алгоритмом у багатопотоковому режимі найбільш ефективно виконується технологія гіперпоточних обчислень із використанням багатоядерних процесорів. Гетерогенні обчислення за допомогою технологій AMP C++ або CUDA на комп’ютерних системах та графічних прискорювачах вимагають врахування особливостей мікроархітектури графічного процесора для паралельного виконання функцій ядра. Додано в НРАТ 2026-02-09 Закрити