Реєстраційний номер
0413U007378, Кандидатська дисертація
На здобуття
к.т.н.
Дата захисту
28-11-2013
Статус
Захищена
Назва роботи
Методи побудови високопродуктивних спецпроцесорів на основі теоретико-числового базису Крестенсона
Здобувач
Волинський Орест Ігорович,
Керівник Николайчук Ярослав Миколайович
Опонент Мельник Анатолій Олексійович
Опонент Тарасенко Володимир Петрович'
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Тернопільський національний економічний університет
Опис
Об'єкт досліджень - процеси цифрового опрацювання великорозрядних чисел високопродуктивними спеціалізованими процесорами у базисі Радемахера-Крестенсона; предмет досліджень - методи, способи та засоби опрацювання великорозрядних чисел та міжбазисних перетворень Радемахера-Крестенсона; новизна - вперше розроблено метод виконання операції модулярного множення у розмежованій матрично-модульній системі числення, що дозволяє зменшити обчислювальну складність модульних операцій множення та експоненціювання на кілька порядків; вперше розроблено метод перетворення багаторозрядних двійкових чисел до системи числення залишкових класів за допомогою порозрядного зчитування та відповідної вибірки кодів залишків з пам'яті, що виключає операції порівняння та віднімання багаторозрядних чисел і дозволяє підвищити швидкість отримання їх залишків двійкових чисел за заданим модулем; вперше розроблено метод швидкого перетворення чисел з двійкової позиційної системи числення в систему залишкових класів дозволяє розпаралелити процес визначення кінцевого залишку, час роботи якого не залежить від розрядності перетворюваних двійкових чисел; отримав подальший розвиток метод кодування, модульного додавання та множення чисел у системі залишкових класів представленими розрядно-позиційними кодами базису Хаара, що дозволило замінити обчислювальні операції додавання та множення двійкових чисел матрично-модульними операціями над кодами залишків теоретико-числового базису Крестенсона і зменшити обчислювальну складність даних арифметичних операцій.
Дата реєстрації
2013-12-26
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30