Методи та засоби проектування алгоритмічних операційних пристроїв з графічного подання виконуваних алгоритмів
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Методи та засоби проектування алгоритмічних операційних пристроїв з графічного подання виконуваних алгоритмів
Методы и средства проектирования алгоритмических операционных устройств с графического представления алгоритмов Methods and Means of Designing Algorithmic Operational Devices for Graphic Presentation of Performed Algorithms |
|
| Creator |
Яковлєва, І.Д.
|
|
| Subject |
потоковий граф алгоритму
алгоритмічний операційний пристрій атоматвизоване проектування структурна матриця потоковый граф алгоритма алгоритмическое операционное устройство автоматизированное проектирование структурная матрица algorithm flow graph algorithmic operational device automated designing structural matrix |
|
| Description |
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-описания алгоритмических операционных устройств.Дисертація присвячена питанням удосконалення процесу проектування алгоритмічних операційних пристроїв (АОП) шляхом розробки та практичного використання методів і засобів проектування алгоритмічних операційних пристроїв (АОП) з графічного подання виконуваних алгоритмів. У дисертації вперше запропоновано метод запису потокового графа алгоритму (ПГА) у формі структурної матриці (СМ), яка не вимагає виконання операцій визначення розподілу вершин потокового графа алгоритму за ярусами, що дозволило формалізувати етап високорівневого синтезу АОП. Запропоновано новий метод побудови структурної матриці із тексту програми виконання алгоритму, який полягає в аналізі тексту програми і визначенні операцій, які можуть виконуватися паралельно та записі порядку їх паралельного виконання в структурну матрицю, що дало можливість отримувати розподіл операцій за ярусами ПГА безпосередньо у процесі аналізу програми. Основні результати праці впроваджено під час оперативного синтезу комп’ютерних пристроїв з алгоритмічного рівня.
|
|
| Date |
2010-07-05T06:53:30Z
2010-07-05T06:53:30Z 2010 |
|
| Type |
Autoreferat
|
|
| Identifier |
Яковлєва, І. Д. Методи та засоби проектування алгоритмічних операційних пристроїв з графічного подання виконуваних алгоритмів : автореферат дисертації кандидата технічних наук : 05.13.05 / І. Д. Яковлєва ; Національнтй університет "Львівська політехніка". - Л., 2010. - 20 с.
http://ena.lp.edu.ua:8080/handle/ntb/5956 |
|
| Language |
ua
|
|
| Publisher |
Національний університет "Львівська політехніка"
|
|