Книжкові видання та компакт-диски Журнали та продовжувані видання Автореферати дисертацій Реферативна база даних Наукова періодика України Тематичний навігатор Авторитетний файл імен осіб
|
Пошуковий запит: (<.>ID=REF-0000717325<.>) |
Загальна кількість знайдених документів : 1
|
Процько І. О. Обчислення факторизації числа в мультипотоковому режимі на кристалі / І. О. Процько, О. В. Грищук // Радіоелектроніка. Інформатика. Управління. - 2019. - № 3. - С. 117-122. - Бібліогр.: 18 назв. - укp.Забезпечення високої швидкодії обчислення комп'ютерними системами класичної задачі факторизації цілочисельного значення на прості множники вимагає розробки ефективних алгоритмічних методів з використанням новітніх інформаційних технологій. Швидке обчислення факторизації чисел для забезпечення високої криптостійкості інформаційних даних, для переходу до багатовимірного подання одновимірних послідовностей інформаційних даних та інших застосувань є достатньо затребуваним в багатьох практичних завданнях. Мета роботи - вдосконалення методу пробних ділень для обчислення факторизації цілочисельного значення з використанням розпараралелення обчислень та ефективного використання обчислювальних ресурсів комп'ютерних систем, що забезпечить швидше обчислення значень простих множників розкладу. Запропоновано використання залишків кожного розряду бінарного представлення числа факторизації з метою перевірки на подільність в підході виконання пробних ділень на прості числа. Підсумком дослідження є розроблення програми паралельного виконання факторизації цілочисельного значення в комп'ютерних системах з багатоядерними процесорами. Висновки: у проведеному дослідженні застосовано метод проведення перевірки на подільність з використанням залишків кожного розряду бінарного представлення числа факторизації, що дозволяє в мультипотоковому режимі виконувати розклад числа на множники. Основна ідея застосування належного математичного апарату полягає у використанні залишків цілого показника степеня числа два від простих чисел. В результаті цього виконується операція накопичення значень залишків, яке перевіряється на рівність з відповідним простим числом та його степенів. Можливість мультипотокової програмної організації факторизації числа забезпечує її паралельне виконання в багатоядерних процесорах комп'ютерних систем. Індекс рубрикатора НБУВ: З970.221
Рубрики:
Шифр НБУВ: Ж16683 Пошук видання у каталогах НБУВ Повний текст Наукова періодика України Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
|