Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: http://dspace.wunu.edu.ua/handle/316497/4927
Назва: Методи побудови високопродуктивних спецпроцесорів на основі теоретико-числового базису Крестенсона
Інші назви: Methods of high-performance special processors constructing that are based on the theoretical and numerical basis of Krestenson
Автори: Волинський, Орест Ігорович
Volynskyy, O. I.
Ключові слова: теоретико-числові базиси Радемахера
спецпроцесор
міжбазисні перетворення
система залишкових класів
бінарно-розмежована система
модульні компоненти спецпроцесора
theoretical and numerical bases
Rademacher basis
Krestenson basis
special processors
interbasis conversion system of residual classes
special processor modular components
Дата публікації: 2013
Бібліографічний опис: Волинський, Орест Ігорович. Методи побудови високопродуктивних спецпроцесорів на основі теоретико-числового базису Крестенсона [Текст] : дис. ... канд. техн. наук : 05.13.05 / Орест Ігорович Волинський. - Тернопіль : ТНЕУ, 2013. - 210 с.
Короткий огляд (реферат): АНОТАЦІЯ Волинський О.І. Методи побудови високопродуктивних спецпроцесорів на основі теоретико-числового базису Крестенсона. – Рукопис. Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.05 – Комп’ютерні системи та компоненти. Тернопільський національний економічний університет, Тернопіль 2013. У дисертаційній роботі вперше розроблені метод виконання операції модулярного множення у розмежованій матрично-модульній системі числення, який дозволяє зменшити обчислювальну складність модульних операцій множення та експоненціювання на 2-3 порядки у порівнянні з відомими. Вперше розроблено метод перетворення чисел з базису Радемахера в базис Крестенсона рекурентним скануванням двійкових чисел, починаючи зі старшого розряду, що, дозволило виключити операції порівняння та віднімання великорозрядних двійкових чисел з наскрізними переносами і підвищити швидкодію міжбазисного перетворення пропорційно розрядності двійкового числа. Вперше розроблено метод швидкодіючого перетворення чисел з позиційної системи базису Радемахера в систему залишкових класів базису Крестенсона, який шляхом бінарного розмежування, мультиплексування та рандомізації кодів залишків по модулю дозволяє максимально розпаралелити процес визначення кінцевого залишку, швидкодія якого не залежить від розрядності перетворюваних двійкових чисел. На основі запропонованого методу виконання операції модулярного множення у розмежованій матрично-модульній системі числення розроблений пристрій визначення залишків багаторозрядного числа, який формує коди залишків розмежованої матрично-модульної системи числення у базисі Радемахера-Крестенсона, який шляхом заміни великорозрядного двійкового суматора однорозрядним повним суматором та регістрами зсуву розширює його функціональні можливості при опрацюванні великорозрядних чисел у задачах шифрування інформаційних потоків. Ключові слова: теоретико-числові базиси Радемахера, Крестенсона, спецпроцесор, міжбазисні перетворення, система залишкових класів, бінарно-розмежована система, модульні компоненти спецпроцесора. O. Volynskyy. Methods of high-performance special processors constructing that are based on the theoretical and numerical basis of Krestenson. - Manuscript. PhD thesis (Candidate of technical science) in specialty 05.13.05 –computer systems and components. – Ternopil National Economic University, Ternopil, 2013. In this scientific work we firstly developed a operation method of modular multiplication, in differentiated matrix-modular number system, which reduces the computational complexity of modular multiplications and exponentiations from 2 to 3 orders in comparison with the known systems. We also firstly developed a method for converting numbers from basis of Rademacher to basis of Krestenson using by recurrent scanning of binary numbers, starting with senior level so this allowed to exclude the operation of comparison and subtraction for large binary numbers with pass-through transfer and to improve the performance of interbasis conversion of proportional category of binary number. There was also firstly developed a method of fast converting numbers from Rademacher positional basis system to Krestenson residual classes basis that by means of binary division multiplication and randomization of residues modulo codes keeps maximally separate the determination process of the final balance, the performance of which does not depend on the converted bit binary numbers category. Based on the proposed method of modular multiplication operation, in separated modular-matrix number system we developed the device for residues multidigit numbers identification, which forms residue codes of separated matrix-modular number system in Rademacher-Krestenson basis that extends its functional capabilities by means of replacing multy-category binary sumator to single-category sumator and shift register under the process of multy-category number processing in encrypting data flows tasks. Keywords: theoretical and numerical bases, Rademacher basis, Krestenson basis, special processors, interbasis conversion system of residual classes, binarydifferentiated system, special processor modular components.
URI (Уніфікований ідентифікатор ресурсу): http://dspace.tneu.edu.ua/handle/316497/4927
Розташовується у зібраннях:Дисертації

Файли цього матеріалу:
Файл Опис РозмірФормат 
Volynskyy_dis.pdf3.15 MBAdobe PDFПереглянути/Відкрити


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.