Registration Number
0413U007378, Candidate dissertation
Status
к.т.н.
Date
28-11-2013
popup.evolution
.
Title
Methods of high-performance special processors constructing that are based on the theoretical and numerical basis of Krestenson
Author
Volynskyy Orest Igorovych,
popup.head Nykolaychuk Yaroslav Mykolajovych
popup.opponent Мельник Анатолій Олексійович
popup.opponent Тарасенко Володимир Петрович'
popup.rada
Ternopol National Economic University
Description
Об'єкт досліджень - процеси цифрового опрацювання великорозрядних чисел високопродуктивними спеціалізованими процесорами у базисі Радемахера-Крестенсона; предмет досліджень - методи, способи та засоби опрацювання великорозрядних чисел та міжбазисних перетворень Радемахера-Крестенсона; новизна - вперше розроблено метод виконання операції модулярного множення у розмежованій матрично-модульній системі числення, що дозволяє зменшити обчислювальну складність модульних операцій множення та експоненціювання на кілька порядків; вперше розроблено метод перетворення багаторозрядних двійкових чисел до системи числення залишкових класів за допомогою порозрядного зчитування та відповідної вибірки кодів залишків з пам'яті, що виключає операції порівняння та віднімання багаторозрядних чисел і дозволяє підвищити швидкість отримання їх залишків двійкових чисел за заданим модулем; вперше розроблено метод швидкого перетворення чисел з двійкової позиційної системи числення в систему залишкових класів дозволяє розпаралелити процес визначення кінцевого залишку, час роботи якого не залежить від розрядності перетворюваних двійкових чисел; отримав подальший розвиток метод кодування, модульного додавання та множення чисел у системі залишкових класів представленими розрядно-позиційними кодами базису Хаара, що дозволило замінити обчислювальні операції додавання та множення двійкових чисел матрично-модульними операціями над кодами залишків теоретико-числового базису Крестенсона і зменшити обчислювальну складність даних арифметичних операцій.
Registration Date
2013-12-26
popup.nrat_date
2020-04-04 / 2026-06-30