Шифр: 004.3 В67
Волинський О. І. Методи побудови високопродуктивних спецпроцесорів на основі теоретико-числового базису Крестенсона : автореф. дис. ... канд. техн. наук : 05.13.05 "Комп'ютерні системи та компоненти" / Волинський Орест Ігорович ; МОН України, Тернопіл. нац. екон. ун-т. – Тернопіль, 2013. – 20 с.
Волинський О. І. Методи побудови високопродуктивних спецпроцесорів на основі теоретико-числового базису Крестенсона : автореф. дис. ... канд. техн. наук : 05.13.05 "Комп'ютерні системи та компоненти" / Волинський Орест Ігорович ; МОН України, Тернопіл. нац. екон. ун-т. – Тернопіль, 2013. – 20 с.
Статистика використання: Видач: 0
Анотація:
У дисертаційній роботі вперше розроблені метод виконання операції модулярного множення у розмежованій матрично-модульній системі числення, який дозволяє зменшити обчислювальну складність модульних операцій множення та експоненціювання на 2-3 порядки у порівнянні з відомими. Вперше розроблено метод перетворення чисел з базису Радемахера в базис Крестенсона рекурентним скануванням двійкових чисел, починаючи зі старшого розряду, що, дозволило виключити операції порівняння та віднімання великорозрядних двійкових чисел з наскрізними переносами і підвищити швидкодію міжбазисного перетворення пропорційно розрядності двійкового числа. Вперше розроблено метод швидкодіючого перетворення чисел з позиційної системи базису Радемахера в систему залишкових класів базису Крестенсона, який шляхом бінарного розмежування, мультиплексування та рандомізації кодів залишків по модулю дозволяє максимально розпаралелити процес визначення кінцевого залишку, швидкодія якого не залежить від розрядності перетворюваних двійкових чисел. На основі запропонованого методу виконання операції модулярного множення у розмежованій матрично-модульній системі числення розроблений пристрій визначення залишків багаторозрядного числа, який формує коди залишків розмежованої матрично-модульної системи числення у базисі Радемахера-Крестенсона, який шляхом заміни великорозрядного двійкового суматора однорозрядним повним суматором та регістрами зсуву розширює його функціональні можливості при опрацюванні великорозрядних чисел у задачах шифрування інформаційних потоків.
Тема:
- УДК
- 004.383 Комп'ютери спеціального призначення Ключові слова
- спецпроцесори, спецпроцессоры
- системи залишкових класів, системы остаточных классов
- теоретико-числові базиси Радемахера, теоретико-числовые базисы Радемахера
- теоретико-числові базиси Крестенсона, теоретико-числовые базисы Крестенсона
- бінарно-розмежовані системи, бинарно-разграниченные системы
- модульні компоненти, модульные компоненты