Search academic texts

Information × Registration Number 0413U007378, Candidate dissertation Status к.т.н. Date 28-11-2013 popup.evolution o 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 Тарасенко Володимир Петрович' Description Об'єкт досліджень - процеси цифрового опрацювання великорозрядних чисел високопродуктивними спеціалізованими процесорами у базисі Радемахера-Крестенсона; предмет досліджень - методи, способи та засоби опрацювання великорозрядних чисел та міжбазисних перетворень Радемахера-Крестенсона; новизна - вперше розроблено метод виконання операції модулярного множення у розмежованій матрично-модульній системі числення, що дозволяє зменшити обчислювальну складність модульних операцій множення та експоненціювання на кілька порядків; вперше розроблено метод перетворення багаторозрядних двійкових чисел до системи числення залишкових класів за допомогою порозрядного зчитування та відповідної вибірки кодів залишків з пам'яті, що виключає операції порівняння та віднімання багаторозрядних чисел і дозволяє підвищити швидкість отримання їх залишків двійкових чисел за заданим модулем; вперше розроблено метод швидкого перетворення чисел з двійкової позиційної системи числення в систему залишкових класів дозволяє розпаралелити процес визначення кінцевого залишку, час роботи якого не залежить від розрядності перетворюваних двійкових чисел; отримав подальший розвиток метод кодування, модульного додавання та множення чисел у системі залишкових класів представленими розрядно-позиційними кодами базису Хаара, що дозволило замінити обчислювальні операції додавання та множення двійкових чисел матрично-модульними операціями над кодами залишків теоретико-числового базису Крестенсона і зменшити обчислювальну складність даних арифметичних операцій. Registration Date 2013-11-28 popup.nrat_date 2020-04-04 Close