Registration Number
0415U005225, Candidate dissertation
Status
к.т.н.
Date
03-07-2015
popup.evolution
.
Title
Hardware-oriented specialized devices perform mathematical operations
Author
Gryga Volodymyr Mykhaylovych,
popup.head Dunets Roman Bogdanovych
popup.opponent Опанасенко Володимир Миколайович
popup.opponent Ліщина Наталія Миколаївна
popup.rada
Ternopol National Economic University
Description
Об'єкт дослідження - процеси виконання математичних операцій у спеціалізовананих комп'ютерних засобах; предмет дослідження - методи та способи відображення просторово-часових графів заданих алгоритмів виконання математичних операцій у апаратні структури, що реалізуються на ПЛІС та на замовних НВІС; новизна - вперше розроблено метод запису потокового графу алгоритму у формі матриці зв'язності портів і дуг, яка зберігає інформацію про організацію внутрішнього взаємозв'язку між парами портів і дугами, що дозволяє здійснювати перехід до різних типів просторово-часових графів алгоритму та оптимізувати системні характеристики синтезованих апаратно-орієнтованих спеціалізованих пристроїв виконання математичних операцій; запропоновано нові узагальнені структури багатотактових операційних пристроїв та розроблена методика їх проектування, яка включає використання простих компонентів елементної бази і на відміну від відомих не потребує розробки різних видів спеціалізованої пам'яті, що дозволяє зменшити обсяг апаратури за рахунок послідовної або суміщеної в часі обробки однотипних операцій виконуваних алгоритмів; вдосконалено структури операційних пристроїв реалізації операцій двійкового додавання, матричного та деревоподібного множення двійкових чисел, множення на константу і сортування двійкових чисел та отримано аналітичні вирази для оцінки їхніх системних характеристик, які дали змогу шляхом порівняльного аналізу, визначити області їх доцільного використання.
Registration Date
2015-07-23
popup.nrat_date
2020-04-04 / 2026-06-29