Разработка и исследование методов автоматизации проектирования устройств микропрограммного управления СЦВМ

• Автор: Пирогова, Марина Аркадьевна
• Шифр специальности: 05.13.13
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Москва
• Количество страниц: 160 c. : ил

ОГЛАВЛЕНИЕ
Введение .

ГЛАВА I. СИСТЕМЫ АВТОМАТИЗАЦИИ МИКРОПРОГРАММИРОВАНИЯ

И СУЩЕСТВУЮЩИЕ МЕТОДИКИ АВТОМАТИЗИРОВАННОГО

РАЗМЕЩЕНИЯ МИКРОПРОГРАММ В УПРАВЛЯЮЩЕЙ

ПАМЯТИ

ГЛАВА П. ОСНОВНЫЕ ПРИНЦИПЫ МЕТОДИКИ АВТОМАТИЗИРОВАННОГО

РАЗМЕЩЕНИЯ МИКРОПРОГРАММ В УПРАВЛЯЮЩЕЙ ПАМЯТИ. .

2.1. Способы модификации адреса при организации

условного переходА.

2.2. Теоретикомножественный подход при представлении исходной информации. Э

2.3. Трудности распределения УП при отсутствии алгоритма. А
2.4. Методика размещения МП в УП. Постановка задачи. . . 4
2.4.1. Критерий размещения.
2.4.2. Структурирование задачи
2.5. Методика размещения связок Б связке , .
2.5.1. Условия размещения связок ,,,i в связке , .
2.5.2. Методика получения списка размещений .
2.5.3. Графовое представление укрупненной связки , . .
ВЫВОДЫ.
ГЛАВА Ш. П УРОВЕНЬ ИЕРАРХИИ. РАЗМЕЩЕНИЕ СВЯЗОК П РОДА ,
В СВЯЗКЕ Ш РОДА П
3.1. Метрическое представление управляющей памяти
как связки Ш рода.
3.2. Условия размещения укрупненных связок П рода ,
в связке .
3.2.1. Формализация условий плотного размещения связок
. типов в УП.
3.3. Способы размещения связок , в связке Ш рода . .
3.4. Оценка сложности размещения множества МК в УП
с помощью разработанной методики .
3.5. Критерий разбиения регистра адреса микрокоманды на зоны .
3.6. Рекомендации разработчику микропрограммного устройства
3.7. Этапы методики автоматизированного размещения МП в УП.
3.7.1. Обработка анкеты заказчика
3.7.2. Разбиение множества разрядов РАМ на зоны . . . .i
3.7.3. Комплектование укрупненных связок П рода , связками I рода ,i
3.7.4. Комплектование связки Ш рода 3 укрупненными связками ,
ВЫВОДЫ.
ГЛАВА 1У. ОПИСАНИЕ БИБЛИОТЕКИ ПРОГРАММНЫХ МОДУЛЕЙ ПО
4.1. Описание данных программного обеспечения . Ц2.
4.2. Описание блоксхемы программного сегмента I
4.3. Описание блоксхемы подпрограммы .
4.4. Описание блоксхемы подпрограммы и
4.5. Описание блоксхемы подпрограммы .
4.6. Описание блоксхемы программного сегмента . . .
4.7. Характеристики комплекса программ .
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА


В третьей главе рассмотрен II уровень полученной иерархии переборных задач. Получен алгоритм плотного заполнения управляющей памяти микрокомандами. Разработаны простые рекомендации разработчику микропрограммного устройства для наилучшего применения разработанной методики. Основные положения методики проиллюстрированы на конкретном примере. В четвертой главе дано описание библиотеки программных модулей, реализующих автоматическое размещение микропрограмм в управляющей памяти. В заключении сформулированы основные полученные автором результаты. ГЛАВА I. СИСТЕМЫ АВТОМАТИЗАЦИИ МИКРОПРОГРАММИРОВАНИЯ И СУЩЕСТВУЮЩИЕ МЕТОДИКИ АВТОМАТИЗИРОВАННОГО РАЗМЕЩЕНИЯ МИКРОПРОГРАММ В УПРАВЛЯЮЩЕЙ ПАМЯТИ. Использование микропрограммирования для управления цифровыми устройствами вызывает необходимость создания автоматизированных систем инженерного проектирования блоков микропрограммного управления. В силу того, что в процессе микропрограммирования приходится иметь дело со сложными и взаимиосвязанными внутренними процессами обработки информации, оно является более трудной и утомительной процедурой, чем написание и отладка прикладных программ. С учетом этих факторов и формулируются требования к разработанным в настоящее время системам автоматизации микропрограммирования. Рассмотрим основные параметры систем автоматизации микропрограммирования на конкретных примерах. Основным понятием каждой такой системы является понятие микропрограммной базы (МПБ) /, / или микропрограммной среды / /, которые включают в себя структуру микрокоманды (МК), наборы микроопераций (МО), логических условий и других элементов микропрограммирования наряду с их мнемоническими обозначениями и правилами отображения в структуре МК, характеристику УП (емкость, физические принципы построения, размер модуля памяти, описание элементов адреса УП, формируемых в зависимости от результатов анализа условий). Креме того, важным параметром микропрограммной среды является способ адресации МК в УП. Основу информационного обеспечения систем автоматизации микропрограммирования составляют языковые средства, и прежде всего - языки символического кодирования микропрограмм /2,8/. Язык МИКРОКОД является одним из основных входных языков системы АСПРОМ /,/. Это - язык символического микропрограммирования с настраиваемой грамматикой. МК (СМК) - задает одну МК. Язык содержит средства макрорасширения, которые допускаются одноразовое составление части используемых фрагментов микропрограмм (макросов). К дополнительным возможностям языка относятся средства микрокошоновки, которые позволяют автоматически "собирать" микрокоманды из микроопераций, логических условий и других элементов микропрограммирование. К языковым средствам систем автоматизации микропрограммирования относятся языки описания микропрограммной среды. В системе АСПРОМ языками определения МПБ являются метаязык МАКРО - Ф, на котором осуществляется параметрическое задание синтаксиса и семантики языка МИКРОКОД, язык ЯСУ, который используется для задания ограничений на совместимость микроопераций и других элементов в цепочках последовательно выполняемых микрокоманд, а также язык ФОРОС //, используемый для описания схемного оборудования на уровне регистровых передач с целью его последующего моделирования. В синтаксически -ориентированной системе автоматизации микропрограммирования //, в которой применение аппарата синтаксической ориентации призвано решить задачу создания универсальной системы автоматизации ми! Основу программного обеспечения систем автоматизации микропрограммирования составляет транслятор, который осуществляет поэтапный перевод символических микропрограмм, составленных на . МП, размещаемую в управляющей памяти. МИ, а также программы, обеспечивающие выпуск эксплуатационных, конструкторских и технологических документов. Перечисленные особенности присущи системе CROMIS (Кросс - система микропрограммирования - "cross r*ieroprogкJ Sv? FORTRAM-IV . АЪ и ХМАР . Intel - . Intel . I : - трансляция . УП при помощи модуля ХМАР , в результате чего получается листинг УП с размещенной в ней МП.