Please use this identifier to cite or link to this item: http://ena.lp.edu.ua:8080/handle/ntb/5956
Title: Методи та засоби проектування алгоритмічних операційних пристроїв з графічного подання виконуваних алгоритмів
Other Titles: Методы и средства проектирования алгоритмических операционных устройств с графического представления алгоритмов
Methods and means of designing algorithmic operational devices for graphic presentation of performed algorithms
Authors: Яковлєва, Інна Дмитрівна
Bibliographic description (Ukraine): Яковлєва І. Д. Методи та засоби проектування алгоритмічних операційних пристроїв з графічного подання виконуваних алгоритмів : автореферат дисертації на здобуття наукового ступеня кандидата технічних наук : 05.13.05 – комп’ютерні системи та компоненти / Інна Дмитрівна Яковлєва ; Національний університет "Львівська політехніка". – Львів, 2010. – 20 с. – Бібліографія: с. 20–21 (19 назв).
Issue Date: 2010
Publisher: Національний університет "Львівська політехніка"
Keywords: потоковий граф алгоритму
алгоритмічний операційний пристрій
атоматвизоване проектування
структурна матриця
потоковый граф алгоритма
алгоритмическое операционное устройство
автоматизированное проектирование
структурная матрица
algorithm flow graph
algorithmic operational device
automated designing
structural matrix
Abstract: The dissertation deals with the problems of improving the process of designing algorithmic operational devices by development and practical application of methods and means of designing algorithmic operational devices for graphic representation of performed algorithms. In this dissertation the method of recording the algorithm flow graph in the form of structural matrix is suggested. This method does not require the performance of operations of determination and distribution of the vertices of algorithm flow graph in tiers. This enabled to formalize the stage of high-level synthesis of algorithmic operational devices. A new method of building a structural matrix out of the text of the algorithm performance program is suggested. It consists in the program text analysis and determination of operations that can be performed simultaneously with further recording their parallel performance order in the structural matrix. This enables to obtain operations distribution by the tiers of algorithm flow graph directly during the process of program analysis. The main results obtained are applied during the operational synthesis of computer devices from the algorithmic level. Диссертация посвящена вопросам усовершенствования проектирования алгоритмический операционных устройств (АОУ) путем разработки и практического использования методов и средств проектирования (АОУ) с графического представления алгоритмов методом отображения потокового графа алгоритма (ПГА), представленного структурной матрицей (СМ) и таблицей операций, комбинационными схемами. Впервые предложен метод записи ПГА в форме СМ, которая сохраняет структуру ПГА в удобной для обработки форме и по сравнению с матрицами смежности и инциденций, требует для сохранения на два порядка меньше оперативной памяти и не требует выполнения операций определения распределения вершин ПГА по ярусам. Предложен новый метод построения СМ из текста программы выполнения алгоритма, в частности, из описания алгоритма на уровне триад и алгоритмов с множественными операциями, который заключается в анализе текста программы и определении операций, которые могут выполняться параллельно и записи порядка их параллельного выполнения в СМ, что дало возможность получать распределение операций по ярусам ПГА непосредственно в процессе анализа программы. Усовершенствован метод проектирования АОУ аппаратным отображения ПГА путем введения процедуры их схемотехнического описания из СМ, что позволило формализовать этап высокоуровневого синтеза АОУ и ускорить процесс их проектирования. Разработаны программные средства обработки структуры алгоритмов и автоматизированного проектирования АОУ с их графического представления на основе разработанных методов, что дало уменьшение объемов памяти и времени проектирования алгоритмических операционных устройств. Разработанные методы внедрены на научно-производственном предприятии "Интрон" при реализации графической системы "ОСА" для исследования и обработки алгоритмов, а также в программном комплексе автоматизированного проектирования алгоритмических операционных устройств с графического представления выполняемых алгоритмов "ОСКАР" путем конфигурирования VHDL-описания алгоритмических операционных устройств. Дисертація присвячена питанням удосконалення процесу проектування алгоритмічних операційних пристроїв (АОП) шляхом розробки та практичного використання методів і засобів проектування алгоритмічних операційних пристроїв (АОП) з графічного подання виконуваних алгоритмів. У дисертації вперше запропоновано метод запису потокового графа алгоритму (ПГА) у формі структурної матриці (СМ), яка не вимагає виконання операцій визначення розподілу вершин потокового графа алгоритму за ярусами, що дозволило формалізувати етап високорівневого синтезу АОП. Запропоновано новий метод побудови структурної матриці із тексту програми виконання алгоритму, який полягає в аналізі тексту програми і визначенні операцій, які можуть виконуватися паралельно та записі порядку їх паралельного виконання в структурну матрицю, що дало можливість отримувати розподіл операцій за ярусами ПГА безпосередньо у процесі аналізу програми. Основні результати праці впроваджено під час оперативного синтезу комп’ютерних пристроїв з алгоритмічного рівня.
URI: http://ena.lp.edu.ua:8080/handle/ntb/5956
Content type: Autoreferat
Appears in Collections:Автореферати та дисертаційні роботи

Files in This Item:
File Description SizeFormat 
avt_Яковлєва.doc799,5 kBMicrosoft WordView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.