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

Інформація × Реєстраційний номер 2119U001104, Матеріали видань та локальних репозитаріїв Категорія Стаття, Опубліковано, Рецензована стаття Назва роботи ТЕХНОЛОГІЯ ПОБУДОВИ ПАРАЛЕЛЬНИХ АЛГОРИТМІВ ФАКТОРИЗАЦІЇ Автор Kharchenko V.Pevnev V.Kharchenko V.Pevnev V. Дата публікації 11-09-2019 Постачальник інформації Національний університет «Полтавська політехніка імені Юрія Кондратюка» Першоджерело https://journals.nupp.edu.ua/sunz/article/view/1652 Видання Національний університет «Полтавська політехніка імені Юрія Кондратюка» Опис Розглядається технологія розпаралелювання процесу факторизації великих чисел, заснована на зміні відстані між співмножники на числової осі. Представлений і проаналізовано алгоритм факторизації, який аналізує не співмножники, а складові, що дозволяє швидко вирішувати завдання факторизації як при близьких співмножником, так і при значно відрізняються один від одного. Алгоритм факторизації, заснований на рішенні нерівності, дозволяє відсікати велику кількість варіантів співмножників, які не є рішенням поставленої задачі. Проведені експериментальні дослідження показали хороші результати вирішення завдання факторизації з використанням можливого розпаралелювання цього процесу. Додано в НРАТ 2026-04-19 Закрити