Методи та засоби оптимізації операційного базису спеціалізованих Grid-орієнтованих обчислювальних структур

Скорочена інформація про документ
dc.contributor.advisorТарасенко, В. П.
dc.contributor.advisorTarasenko, Volodymyr P.
dc.contributor.advisorТарасенко, В. П.
dc.contributor.degreedepartmentКафедра системного програмування і спеціалізованих комп’ютерних системuk
dc.contributor.degreefacultyФакультет прикладної математикиuk
dc.contributor.researchgrantorНаціональний технічний університет України «Київський політехнічний інститут»uk
dc.date.accessioned2017-07-27T12:58:32Z
dc.date.available2017-07-27T12:58:32Z
dc.date.issued2012
dc.description.abstractenThe methods for implementation the group operations for finite groups of arbitrary order and operations in finite fields with given characteristic in linear logic networks, which implementation oriented on programmable logic integrated circuits (FPGAs) are proposed and investigated. A list and the basic properties of group operations for groups of order 2n, which are implemented by regular logic networks of linear complexity for all values of n are defined. The methods of implementation for the operations of addition with remains, which is based on operations in any given finite fields with characteristic p> 2 are obtained further development. The method of substitutions on regular ordinary logic networks linear complexity of bilateral ties is developed. Quantitative characteristics and properties of these substitutions are defined. The technique of forming structures for design of logical network modules with linear complexity for implementation like forward and backward substitutions is developed. The method for non-distributing decomposition of systems of Boolean functions, including not fully defined Boolean functions is developed. The criterion to achieve significantly lower use of FPGA slices using forward and backward substitutions are designed. The methods for the use of the direct and reverse lookup for further data compression using any available means for sealing and non-algorithmic implementation of encoders and decoders for error-correcting coding are proposed. The method for significantly increasing the speed of reliability parameters calculation of logical networks in non-deterministic input distortion is developed. The technology of adaptive hierarchical comparison of information objects is further developed by way of hardware-software structures speed-optimizing for fuzzy comparisons.uk
dc.description.abstractruПредложены и исследованы методы реализации групповых операций для конечных групп произвольного порядка и операций в конечных полях заданной характеристики в логических сетях линейной сложности, ориентированных на реализацию на программируемых логических интегральных схемах (ПЛИС). Определен перечень и основные свойства групповых операций для групп порядка 2n, которые реализуются регулярными логическими сетями линейной сложности для любых значений n. Дальнейшее развитие получили методы реализации операции сложения в остатках, которые являются базовыми для операций в конечных полях любой заданной характеристики p> 2. Разработан метод реализации подстановок для простых регулярных логических сетей линейной сложности с двусторонними связями. Определены количественные характеристики и свойства таких подстановок. Разработана методика формирования структур конструктивных модулей логической сети линейной сложности для реализации прямых и обратных подстановок. Разработан метод общей нераспределенной декомпозиции систем булевых функций которые включают в себя не полностью определенные булевы функции. Разработаны критерии, при выполнении которых достигается существенно меньший расход слайсов ПЛИС путем применения прямых и обратных подстановок. Предложены методы использования реализаций прямых и обратных подстановок для дальнейшего уплотнения данных с использованием любых существующих средств уплотнения и для неалгоритмический реализации кодеров и декодеров помехоустойчивого кодирования. Разработан метод существенного повышения скорости вычисления параметров достоверности функционирования логических сетей в условиях недерминованих входных искажений. Получила дальнейшее развитие технология иерархического адаптивного сравнения информационных объектов путем разработанного метода оптимизации по быстродействию программно-аппаратных структур для нечетких сравнений.uk
dc.description.abstractukЗапропоновано та досліджено методи реалізації групових операцій для скінчених груп довільного порядку та операцій в скінчених полях заданої характеристики на логічних мережах лінійної складності, орієнтованих на реалізацію в програмованих логічних інтегральних схемах (ПЛІС). Визначено перелік та основні властивості групових операцій для груп порядку 2n , які реалізуються регулярними логічними мережами лінійної складності для будь яких значень n. Подальшого розвитку набули методи реалізації операції додавання в залишках, яка є базовою для операцій в скінчених полях будь якої заданої характеристики p>2. Розроблено метод реалізації підстановок на простих регулярних логічних мережах лінійної складності із двосторонніми зв’язками. Визначено кількісні характеристики та властивості таких підстановок. Розроблено методику формування структур конструктивних модулів логічної мережі лінійної складності для реалізації прямих та обернених підстановок. Розроблено метод спільної нерозподільної декомпозиції систем булевих функцій, включаючи не повністю визначені булеві функції. Розроблено критерії, при виконанні яких досягаються суттєво менші витрати слайсів ПЛІС шляхом застосування прямих та обернених підстановок. Запропоновано методи використання реалізацій прямих та обернених підстановок для подальшого ущільнення даних з використанням будь яких існуючих засобів ущільнення та для неалгоритмічної реалізації кодерів та декодерів завадостійкого кодування. Розроблено метод суттєвого підвищення швидкості обчислення параметрів достовірності функціонування логічних мереж в умовах недермінованих вхідних спотворень. Набула подальшого розвитку технологія ієрархічного адаптивного порівняння інформаційних об’єктів шляхом розробленого методу оптимізації по швидкості програмно-апаратних структур для нечітких порівнянь.uk
dc.format.page5 с.uk
dc.identifier2414-п
dc.identifier.govdoc0111U000676
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/20141
dc.language.isoukuk
dc.publisherНТУУ «КПІ»uk
dc.publisher.placeКиївuk
dc.status.pubpublisheduk
dc.subjectгрід-системаuk
dc.titleМетоди та засоби оптимізації операційного базису спеціалізованих Grid-орієнтованих обчислювальних структурuk
dc.title.alternativeMethods and means for optimizing the operational basis of specialized Grid-oriented computing structuresuk
dc.title.alternativeМетоды и средства оптимизации операционного базиса специализированных Grid-ориентированых вычислительных структурuk
dc.typeTechnical Reportuk
thesis.degree.levelmasteruk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
2414-п.doc
Розмір:
87.5 KB
Формат:
Microsoft Word
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
7.8 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Анотовані описи звітів про НДР (СПСКС)
Анотовані описи завершених науково-дослідних робіт КПІ ім. Ігоря Сікорського