Browsing by Author "Грига, В. М."

Now showing 1 - 3 of 3

Побудова та аналіз рекурсивних просторово-часових графів
(Видавництво Національного університету "Львівська політехніка", 2007) Грига, В. М.
Розглянуто особливості побудови рекурсивного просторово-часового графу на прикладі алгоритму паралельного множення. Проаналізовано часові параметри та затрати обладнання та побудовано часову матрицю суміжностей.
Просторово-часове перетворення паралельних алгоритмів сортування
(Видавництво Львівської політехніки, 2011) Грига, В. М.
Розглянуто особливості побудови багатотактових алгоритмічних операційних пристроїв сортування чисел на основі просторово-часових графів. Оцінено затрати обладнання та часові характеристики отриманих структур та сфери їх доцільного застосування. They consider of construction multitact algorithmic operating devices sorting of numbers based time-space graphs. Made estimate costs of equipment and time parameters of the structures obtained and possible scopes of their application were also estimated.
Удосконалення структур багаторозрядних перемножувальних пристроїв у різних теоретико-числових базисах
(Видавництво Львівської політехніки, 2021-06-06) Возна, Н. Я.; Давлетова, А. Я.; Николайчук, Я. М.; Грига, В. М.; Vozna, N.; Davletova, A.; Nykolaychuk, Y.; Gryga, V.; Західноукраїнський національний університет; Прикарпатський національний університет ім. В. Стефаника; Western Ukrainian National University; V. Stefanyk Precarpathian National University
Запропоновано методи удосконалення структур багаторозрядних перемножувачів, які характеризуються підвищеною швидкодією, зменшеною структурною складністю пристрою та зниженою структурною складністю входо-виходів залежно від розрядності перемножувачів (512–2048 біт) відповідно у 1024–4096 разів, порівняно із відомими перемножувачами на основі класичних однорозрядних повних суматорів. Запропоновано оптимізацію структур багаторозрядних перемножувачів. Наведено порівняльні оцінки структурної, функціональної та відносної функціонально-структурної складностей їхніх схемотехнічних реалізацій. Застосування оптимізованих схемотехнічних рішень перемножувачів дає змогу істотно покращити системні характеристики складних обчислювальних пристроїв із великою кількістю таких компонентів у кристалах мікроелектронних технологій.