автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.13, диссертация на тему:Разработка и исследование методов микропрограммирования, обеспечивающих оптимальное использование памяти микропрограмм

кандидата технических наук
Арутюнян, Борис Сергеевич
город
Москва
год
1983
специальность ВАК РФ
05.13.13
Диссертация по информатике, вычислительной технике и управлению на тему «Разработка и исследование методов микропрограммирования, обеспечивающих оптимальное использование памяти микропрограмм»

Оглавление автор диссертации — кандидата технических наук Арутюнян, Борис Сергеевич

ВВЕДЕНИЕ.

Глава I. ОБЗОР ЛИТЕРАТУРЫ И ПОСТАНОВКА ЗАДАЧ. II

1.1. Обзор литературы. II

1.2. Принципы построения системы автоматизации подготовки микропрограмм

1.3. Задача размещения микропрограмм в управляющей памяти.

1.4. Минимизация длины слова микропрограммной памяти.

Выводы.

Глава 2. ЗАДАЧА КОДИРОВАНИЯ МИКРООПЕРАЦИЙ В СЛОВЕ

МИКРОПРОГРАММНОГО ЗУ.

2.1. Постановка задачи кодирования микроопераций в слове ЗУ

2.2. Способ покрытий множества микроопераций своими подмножествами при решении задачи кодирования.

Выводы

Глава 3. АНАЛИЗ СТРУКТУРЫ МИКРОПРОГРАММЫ И ФУНКЦИИ

ПЕРЕХОДА К СЛЕДУКЗЦЕЙ МИКРОКОМАНДЕ.

3.1. Представление микропрограммы орграфом и задача размещения микропрограмм в управляющей памяти.

3.2. Исследование структур адресации.

3.3. Способ описания функции адресации

Выводы

Глава 4. ПРИНЦИПЫ РЕАЛИЗАЦИИ СИСТЕМЫ АВТОМАТИЗАЦИИ ПОДГОТОВКИ МИКРОПРОГРАММ МИФ И ОПИСАНИЕ АЛГОРИТМОВ.

4.1. Микропрограммный ассемблер МИФ.

4.2. Символический язык описания микропрограмм

4.3. Реализация описания ФА в МИФ.

4.4. Алгоритмы и комплекс программ, реализующие размещение микропрограмм.

4.5. Последовательная дисциплина в микропрограммировании

Выводы.

ЗАКЛШЕНИЕ.

Введение 1983 год, диссертация по информатике, вычислительной технике и управлению, Арутюнян, Борис Сергеевич

В материалах ХХУ1 съезда, относящихся к вопросу интеграции науки с производством, в частности, было сказано: "Поистине революционные возможности открывают создание и внедрение миниатюрных электронных управляющих машин, промышленных роботов. Они должны получить самое широкое применение".

Ни одна электронная управляющая машина не может обойтись без устройства управления, при разработке которого в последнее время предпочтение отдается микропрограммному принципу управления.

Настоящая работа посвящена проблемам автоматизации разработки средств микропрограммного управления.

Актуальность проблемы. Микропрограммирование в настоящее время получило самое широкое распространение. Микропрограммирование используется в центральных процессорах, в контроллерах ввода/вывода, в управлении дисплеями, в системах автоматизированной обработки сигналов, при построении компиляторов, реализации функций операционных систем и т.д. Особенно широкое применение микропрограммное управление получило в связи с появлением микропроцессоров.

Разработка средств микропрограммного управления - трудоемкая и сложная задача, поэтому автоматизация микропрограммирования становится необходимостью, и не только потому, что разработчик освобождается от рутинной работы, а главным образом потому, что средства, предоставляемые системами автоматизации, позволяют повысить качество и скорость разработки. Последнее обстоятельство тем более важно, поскольку производительность и стоимость ЭВМ существенно зависят от степени совершенства средств микропрограммного управления.

В этой связи актуальность разработки эффективных систем автоматизации микропрограммиирования не вызывает сомнений. Задачи, связанные с автоматизацией разработки средств микропрограммного управления, решены далеко не полностью, тем более, что требование известной универсальности систем автоматизации привносит дополнительные и весьма существенные трудности.

Предметом исследования являются принципы построения системы автоматизации микропрограммирования применительно к задачам автоматического размещения микропрограмм в управляющей памяти и минимизации длины слова микропрограммной памяти при кодировании микроопераций.

Целью работы является разработка принципов построения системы автоматизации микропрограммирования МИФ ассемблерного типа (т.е. основанной на языке микропрограммирования ассемблерного типа), не ориентированной на конкретную микропрограммную базу и решение возникающих при этом задач, представляющих основную трудность, а именно: автоматическое размещение микропрограмм в управляющей памяти и минимизация длины слова микропрограммной памяти при кодировании микроопераций.

Решение этих задач в рамках системы автоматизации подготовки микропрограмм, не ориентированной на конкретную микропрограммную базу, достаточно затруднено, т.к. их решение (особенно задачи размещения) в сильной степени зависит от характеристик конкретной микропрограммной базы. Однако разрешение этой проблемы значительно повышает универсальность системы автоматизации, что делает ее более эффективной.

Поставленная цель достигается:

- разработкой принципов построения системы подготовки микропрограмм МИФ;

- новым подходом к кодированию микроопераций;

- анализом логической структуры микропрограммы и механизма адресации;

- разработкой способа описания логической структуры микропрограммы на символическом уровне;

- разработкой процедурного способа описания механизма адресации в микропрограмме;

- разработкой алгоритмов и соответствующего комплекса программ, реализующих размещение символических микропрограмм в управляющей памяти и кодирования адресных полей микрокоманд в соответствии с заданной системой адресации.

Метод исследования базируется на использовании аппарата теории множеств, алгебры, теории графов, комбинаторики, микропрограммирования и экспериментальных методов.

Научная новизна работы. Новые научные результаты заключаются в следующем:

- предложен компромиссный подход к построению системы автоматизации микропрограммирования, позволяющий сочетать преимущества систем, основанных на языках микропрограммирования разных уровней;

- предложен подход к решению задачи кодирования микроопераций в слове управляющей памяти, позволяющий получить минимальное решение;

- разработан процедурный способ описания механизмов адресации в микропрограмме, позволяющий настраивать систему автоматизации микропрограммирования на конкретную микропрограммную базу при решении задач кодирования и размещения микрокоманд;

- предложен способ описания логической структуры микропрограммы на символическом уровне, позволяющий вкупе с описанием механизма адресации реализовать корректное кодирование и размещение микрокоманд.

Практическая ценность работы. Результаты диссертационной работы позволяют научно обоснованно решать такие важные в практике разработки и создания микропрограммных средств управления вопросы, как минимизация длины слова микропрограммной памяти при кодировании микроопераций, автоматическое размещение микропрограмм в управляющей памяти, наглядное описание логики микропрограммы на символическом уровне, наглядное и компактное описание механизма адресации.

Реализация и внедрение результатов исследований. Работа проводилась в соответствии с планом основных научно-исследовательских и опытно-конструкторских работ ИНЭУМ по темам № 0889 954090 и № 0889 276350 соответственно и планом важнейших работ по новой технике Минприбора № 508109. Полученные результаты реализованы в рамках системы автоматизации построения микропрограмм, разработанной в Институте электронных управляющих машин и принятой Межведомственной комиссией в сентябре 1980 г. Программы реализованы на машинах М4030, М4030-1 и ЕС ЭВМ и составляют более 5000 операторов языка Ассемблера.

Система внедрена в организациях г.г. Москвы, Еревана, Киева и Вильнюса. Экономический эффект от внедрения системы составляет 40 тыс. рублей в год.

В целом работа выполнялась в рамках целевой комплексной программы ГКНТ 0.80.14. "Создать и освоить в производстве комплекс перспективных средств вычислительной техники, включая электронные вычислительные машины (ЭВМ) с производительностью до I млрд. операций в секунду, мини- и микро- ЭВМ, микропроцессоры, переферийное оборудование и программные средства".

Апробация результатов работы. Основные результаты диссертационной работы доложены и обсуждены на семинаре "Разработка, эксплуатация и развитие систем автоматизированного проектирования РЭА" (Москва, 1978), конференциях молодых ученых и специалистов (Москва, ИНЭУМ, 1977, 1978, 1979; Ереван, ЕрНИИММ, 1980), семинаре по проблеме "Микропроцессоры в системах управления" (Москва, ИПУ, 1982), Втором Всесоюзном совещании "Автоматизация проектирования и конструирования" (Ленинград, ЛИТМО, 1983).

Публикации. По материалам диссертации опубликовано десять печатных работ.

Структура и объем диссертации. Диссертация состоит из введения, четырех глав, заключения, приложений, списка литературы, изложена на 135 страницах машинописного текста, содержит 16 рисунков, список литературы включает 74 наименования.

Заключение диссертация на тему "Разработка и исследование методов микропрограммирования, обеспечивающих оптимальное использование памяти микропрограмм"

3. Результаты исследования микропрограмм, представляемых орграфом, позволили подойти с общих позиций к структуре микропрограмм и механизму адресации и предложить идею создания регулярного способа описания механизма адресации.

4. Разработан процедурный способ описания механизмов адресации.

5. Предложен способ описания логической структуры микропрограммы на символическом уровне, основанный на введенном понятии группы преемников в микропрограмме.

6. Реализован транслятор для описания функции адресации.

7. Разработаны алгоритмы и соответствующий комплекс программ, реализующий кодировку адресных частей микрокоманд и их размещение в управляющей памяти.

8. На основе опыта разработок предложена некоторая последовательная дисциплина в микропрограммировании.

По материалам диссертации были опубликованы следующие работы:

1. Петросян Э.А., Арутюяян B.C. О размещении микропрограмм в системе автоматизации проектирования. Деп.рук. 1975. РИПОРТ, 1975, 16 17, реф. JB 4463.

2. Арутюнян B.C., Петросян Э.А., Аветисян Г.К. Об одном методе размещения микропрограмм в постоянной памяти. Вопросы радиоэлектроники, сер. ЭВТ, 1976, вып.7, стр.13-17.

3. Арутюнян B.C. К вопросу об анализе структуры микропро-программ и функции перехода к следующей микрокоманде. Вопросы радиоэлектроники, сер. ЭВТ, 1977, вып.8, стр. 25-31.

4. Арлазарова A.B., Арутюнян B.C., Евстифеева Т.Н., Ландау И.Я., Погосянц Г.М. Микропрограммный ФОРОС-ассемб-лер-МИФ. Труды Института, М., ИНЭУМ, 1977, вып. 66, стр. 64-66.

5. Арлазарова A.B., Арутюнян B.C., Евстифеева Т.И., Погосянц Г.М. Моделирование микропрограмм в системе ФОРОС. Материалы семинара "Разработка, эксплуатация и развитие систем автоматизированного проектирования РЭА", М., 1978, стр.137-138.

6. Арутюнян B.C., Ландау И.Я., Погосянц Г.М. Решение задачи минимального кодирования микроопераций в слове ПЗУ. Труды Института, М., ИНЭУМ, 1978, вып.68, стр.135-140.

7. Арутюнян B.C., Погосянц Г.М. Подход к описанию функции перехода к следующей микрокоманде в микропрограмме. Труды Института, М., ИНЭУМ, 1979, вып. 76, стр.54-61.

8. Арлазарова A.B., Арутюнян B.C., Евстифеева Т.И., Крылов Г.А., Масленникова И.М., Погосянц Г.М. »Применение системы ФОРОС для моделирования микропроцессорных устройств. Труды Института, М., ИНЭУ1Л, 1981, вып. 87.

Э.Арутюнян Б.С. Алгоритм и реализация размещения микропрограмм в управляющей памяти в рамках системы автоматизации построения микропрограмм МИФ. Труды Института, М., ИНЭУМ, 1981, вып. 87.

10. Арлазарова A.B., Арутюнян Б.С., Евстифеева Т.И., Пого-сянц Г.М. Система моделирования устройств вычислительной техники. Материалы П Всесоюзного совещания "Автоматизация проектирования и конструирования", Ленинград, 1983, часть 2, стр.112.

Личный вклад. Все результаты, составляющие основное содержание диссертации, получены автором самостоятельно. В работах, опубликованных в соавторстве, личный вклад диссертанта состоит в следующем: в Е1,21 - предложена математическая постановка задачи, применен аппарат теории автоматов к задаче размещения, построен алгоритм решения задачи, предложен язык описания микропрограмм; в [б! - предложена математическая постановка задачи, доказаны все теоремы; в 171 — предложен процедурный подход к описанию механизма адресации, построен язык для описания функции адресации; в Г4,5,8,ю1 - разработан язык описания логической структуры микропрограмм на символическом уровне и язык описания функции адресации, реализован транслятор для языка описания функции адресации, реализовано размещение микропрограмм.

ЗАКЛЮЧЕНИЕ

Автором получены следующие основные результаты:

1. Предложены принципы построения системы автоматизации подготовки микропрограмм ШФ» не ориентированной на конкретную микропрограммную базу.

2. Предложен новый подход к решению задачи кодирования микроопераций в слове микропрограммной памяти, дающий минимальное решение. Доказанные теоремы позволяют резко сократить перебор при поиске минимального решения.

Библиография Арутюнян, Борис Сергеевич, диссертация по теме Телекоммуникационные системы и компьютерные сети

1.1. Автоматизация проектирования вычислительных систем. Языки моделирования и базы данных. Под ред.Брейера. М., "Мир", 1979.

2. Булей Г. Микропрограммирование. М., "Мир", 1973.

3. Глушков В.М., Капитонова Ю.В., Летичевский A.A. Автоматизация проектирования вычислительных машин. К., "Наукова думка", 1975.

4. Лоусон Г.В. Архитектура вычислительных машин и микропрограммирование . В сб."Мобильность программного обеспечения". М., "Мир", 1980.

5. Хассон С. Микропрограммное управление. М., "Мир", 1973.

6. Чу Я. Организация ЭВМ и микропрограммирование. М., "Мир", 1975.

7. Арлазарова A.B., Арутюнян B.C., Евстифеева Т.И., Ландау И.Я., Погосянц Г.М. Микропрограммный Ф0Р0С-ассемблер-МИФ. Труды Института, М., ИНЭУМ, 1977, вып.66, стр.64-66.

8. Алзарова A.B., Арутюнян B.C., Евстифеева Т.И., Погосянц Г.М. Моделирование микропрограмм в системе Ф0Р00. Материалы семинара "Разработка, эксплуатация и развитие систем автоматизированного проектирования РЭА", М., 1978, стр.137-138.

9. Арлазарова A.B., Арутюнян Б.С., Евстифеева Т.И., Крылов Г.А., Масленникова И.М., Погосянц Г.М. Применение системы ФОРОС для моделирования микропроцессорных устройств. Труды Института, М., ИН37М, 1981, вып.87.

10. Арлазарова A.B., Арутюнян B.C., Евстифеева Т.Н., Погосянц Г.М. Система моделирования устройств вычислительной техники. Материалы П Всесоюзного совещания "Автоматизация проектирования и конструирования", Ленинград, 1983, часть 2, стр.112.

11. Арутюнян B.C. и др. Об одном методе размещения микропрограмм в постоянной памяти. Вопросы радиоэлектроники, сер.ЭВТ, 1976, вып.7, стр.13-17.

12. Арутганян B.C. К вопросу об анализе структуры микропрограмм и функции перехода к следующей микрокоманде.Вопросы радиоэлектроники, сер.ЭВТ, 1977, вып.8, стр.25-31.

13. Арутюнян B.C. Алгоритм и реализация размещения микропрограмм в управляющей памяти в рамках системы автоматизации построения микропрограмм МИФ. Труды Института, М., ИНЭУМ, 1981, вып.87.

14. Асцатуров P.M., Мальцев H.A. Система автоматизации проектирования ЭВМ с микропрограммным управлением. Вопросы радиоэлектроники, сер.ЭВМ, 1970, вып.8, стр.142152.

15. Асцатуров P.M., Чернецкий Л.В. Язык символического кодирования микропрограмм. Вопросы радиоэлектроники, сер.ЭВМ, 1970, вып.8, стр.152-158.

16. Асцатуров P.M., Чернецкш I.B., Мальцев H.A., Марго-лин M.G. Система автоматизации микропрограммирования. Труды 2-ой всесоюзной конференции по программированию, Новосибирск, 1970, стр.59-67.

17. Баранов С.И., Марин A.B. Языки микропрограммирования. Зарубежная радиоэлектроника, 1977, $ 6.

18. Беляев В.Ф. Трансляция арифметических и логических выражений в системе автоматизации микропрограммирования. Вопросы радиоэлектроники, сер.ЭВТ, 1978, вып.1, стр.20-25.

19. Валантинас И.И., Жинтелис Г.Б., Марцикявичус Р.В. Размещение микропрограмм в двумерной управляющей памяти микропроцессора. Сб. "Автоматизация проектирования средств вычислительной техники и перспективы развития микропроцессоров", Л., 1978.

20. Валантинас И.И., Жинтелис Г.Б., Каналяцскас П.Н., Кар-баускас Э.К., Опас А.П. Язык микропрограммирования высокого уровня МИШУ. УСиМ, 1980, II 5, стр.82-89.

21. Василевский Е.В., Чернецкий Л.В. Применение принципа синтаксического управления в системе автоматизации микропрограммирования. Вопросы радиоэлектроники, сер.ЭВТ, 1977, вып.II, стр.24-28.

22. Вейтас В.Т., Жинтелис Г.Б. Типовые фрагменты структур адресации микропрограммных устройств управления. УСиМ, 1975, JS 4.

23. Вейцман И.Н., Чернецкий Л.В. Синтаксически ориентированная система автоматизации микропрограммирования. Вопросы радиоэлектроники, сер.ЭВТ, 1976, вып.13,стр.53-60

24. Глушков В.М., Капитонова Ю.В., Летичевский A.A. Об автоматизации проектирования вычислительных машин. Кибернетика, 1967, № 5.

25. Дунаев B.C. Система автоматизации микропрограммирования. НИИАР-40С399), Дмитровград, 1979.

26. Егиазарян В.В. Об одной автоматной модели микропрограммного процессора. Вопросы радиоэлектроники, сер.ЭВТ, 1980, вып.14, стр.71-78.

27. Жокин Ю.Н., Ковалев Э.С., Минасова С.Н., Наумов H.A., Смирнов В.К., Шаменко А.Г. Система автоматизации разработки микропрограммного обеспечения. Препринт,1. И1М АН СССР, 1975, Л 21.

28. Забара С.С., Милънер А.Д. Некоторые вопросы автоматизации микропрограммирования: универсальный язык и транслятор. УСиМ, 1975, 5, стр.52-57.

29. Клембо B.C. Автоматизация проектирования микропрограмм. Электронная техника, сер.II, 1976, вып.3(7), стр.77-85.

30. Колесник А.П. Символическое кодирование постоянного запоминающего устройства микрокоманд. В сб. "Алгоритмические методы проектирования цифровых систем". 2-ая всесоюзная межвузовская конференция. Тезисы докладов, Л., ЛИТМО, 1972.

31. Крылова Л.В. Способ размещения микрокоманд с функциональной адресацией в адресном поле памяти. УСиМ, 1978, В 3, стр.82-87.

32. Ландау И.Я. Применение ЦВМ для проектирования ЦВМ. М., "Энергия", 1974.

33. Майоров С.А., Марин A.B., Скорубский В.И. Использование языка высокого уровня для микропрограммирования цифровых устройств на микропроцессорах. УСиМ, 1980,3, стр.34-38.

34. Малиновский Б.Н., Белицкий Р.й. Оптимальное размещение микропрограмм в страничной микропрограммной памяти. УСиМ, 1978, Л 5, стр.64-68.

35. Маранджян Т.В., Егиазарян В.В., Аветисян Г.К. О трансляции символических микропрограмм в микрокодировании. Вопросы радиоэлектроники, сер.ЭВТ, 1978, вып.15,стр.43-49.

36. Мильнер А.Д., Кантор В.Г., Ковалевская Е.В. Размещение микропрограмм в системе АСПРОМ. "Вычислительная техника", Каунас, 1977.

37. Наумов H.A., Пономаренко О.Н. Средства синтаксического управления в настраевомом микропрограммном трансляторе. Материалы ХП конференции молодых ученых и специалистов ЕрНИИММ, Ереван, 1980.

38. Петросян Э.А., Арутюнян B.C. О размещении микропрограмм в системе автоматизации проектирования. Деп. рук. 1975. РЙПОРТ, 1975, В 17, реф. JS 4463.

39. Погосянц Г.М. Моделирование работы дискретных цифровых устройств. Приборы и системы управления. 1975,1. В 5.

40. Салихджанова P.O., Чумаков Л.Я. Автоматизация проектирования блока микропрограммного управления для

41. М-4000. В сб. "Автоматизация проектирования и контроля ЭВМ". Труда Института, М., ИНЭУМ, вып.23, 1972.

42. Саундерс, Льюис. Языки высокого уровня для программирования микрокомпьютеров. Электроника, 1978, № 6, стр.49-55.

43. Серебровский Л.А., Сибиряков П.Г., Липец Н.Е. Система автоматизации программирования и выпуска технической документации на программу для управляющих ЦВМ (ЯУЗА-1). В сб. "Цифровая вычислительная техника и программирование", М., "Сов.радио", 1972.

44. Скорубский В.И., Экало Ю.В. Размещение микрокоманд в управляющей памяти. УСиМ, 1979, J£ 3.

45. Стебленко В.Г., Афанасьевский С.А., Втузовский О.В. Использование синтаксически ориентированного транслятора для генерации микропрограмм. Весник Киевского политехнического института, сер. Автоматика и электроприборостроение, 1974, вып. II.

46. Щукурян Ю.Г. и др. Подсистема автоматизации микропрограммирования. "Вычислительная техника", Каунас, 1975, т.7.

47. Abd-Alla A.M., Karlgaard D.C. Heuritic Synthesis of Microprogrammed Computer Architecture. IEEE Trans. Comput., 1974, 23, N 8, p.p. 754-759.

48. Agerwala T. A Survey of Techniques to Reduce/Minimize the Control Part/ROM of a Microprogrammed Digital Computer. Micro 7, 1974, p.p. 268-276.

49. Agerwala Т. Microprogram Optimization: A Survey, IEEE Trans. Comput., 1976, 25, H 10, p.p. 962-973.

50. Agrawala A.K., Ranscher T.G. The Application of Programming language Tecniques to the Design and Development of Microprogramming Languages. Micro 6, 1973, p.p. 134-183.л , * * i

51. Agrawala A.K., Rauscher T.Gr. Microprogramming: Perspective and Status. IEEE Trans. Comput., 1974,1. У I23, H 8, p.p. 817-837.

52. Chatelin P., Picket E. Minimization of the Control Part of a Microprogrammed Memory. Workshop on Microprogramming, Grenoble, Prance, 1970.

53. Das S.R., Banerji D.K., Chattopadhyay A. On Control

54. Memory Minimization in Microprogrammed Digitaltt

55. Computers. IEEE Trans. Comput., 1973, C-22, N $t p.p. 845-848.2.49« Dasgupta S. The Organization of Microprogram Stores. Computing Surveys, 1979, 11, N 1.

56. Davies P.M. Readings in Microprogramming. IBM Syst.J. 1972, N 1.

57. Flynn M.J., Rosin R.F. Microprogramming: An Introduction and A Viewpoint. IEEE Trans. Comput., 1971, C-20,p.p. 727-731./ >

58. Flynn M.J. Microprogramming Another Look at Internal Computer Control. "Proc. IEEE у 1975, 63, IT 11, p.p. 1554-1567.

59. Grasselli A., Montanari U. On the Minimization of READ-ONLY Memories in Microprogrammed Digital

60. Computers. IEEE Trans. Comput,. 1970, p.p. 1111-1114.

61. L.Y/. Hoevel. Ideal Directly Executed Languages: An Analytical Argument for Emulation. IEEE Trans. Comput, 1974, 23, H 8, p.p. 754-759.

62. Husson S.S. Microprogramming: Principles and Practice. Englewood Cliffs, N.J.: Prentice-Hall, 1970.

63. Jayasry Totadri, Basu Dhruba. An Approach to Organizing Microinstructions Which Minimizes the Width of Control Store Words. IEEE Trans. Comput., 1976, 25,1. U 5, p.p. 514-521.

64. Jones L.H., Merwin R.E. Trends in Microprogramming:

65. A Second Reading. IEEE Trans. Comput., 1974, 23, N 8, p.p. 754-759.2.5B. Montangero С. An Approach to the Optimal Specification of READ-OULY Memories in Microprogrammed Digital Computers. IEEE Trans. Comput., 1974, C-23, p.p. 375389.

66. Ramamoorthy C.V., Shankar K.S. Automatic Testing for Correctness and Equivalence of Loopfree Microprograms. IEEE Trans. Comput., 1974, 23, N 8, p.p. 754-759.* >

67. Rosin R.F., Frieder G., Eckhouse R.H. An Environment for Research in Microprogramming and Emulation. Communications of the ACM, 1972, 15, N8.

68. Schwartz S.J. An Algorithm for Minimizing Read Only Memories for Machine Control. 1968, 9th Annual Symposium on Switching and Automata Theory, p.p. 28-33.

69. Tanaka T., Kawada T., Emori T. Proposal of Efficient Address Ellocation Algorithm for Horizontal Microprograms. Micro 11, 1978.

70. Thomas R.T. Organization for Execution of User Microprograms from Main Memory, Synthesis, and Analysis. IEEE Trans. Comput., 1974, 23, U 8, p.p. 754-759.

71. Tsuchiya M. An Algorithm for Control Memory Minimization. Micro 8, 1975, p.p. 18-25.

72. Tucker S.G. Emulation of Large Systems. Commun. Ass. Comput. Mach., 1965, 8, p.p. 753-761.

73. Tucker S.G. Microprogram Control for System 360. IBM Syst.J., 1976, 6, N 4.

74. Wakerly J.P., Hollander C.R., Davies D. Placement of Microinstructions in a Two-dimensional Address Space. Micro 8, 1975, p.p. 46-51.

75. Wilkes M.V. The Best Way to Design an Automatic Calculating Machine. Manchester University Computer Inaugur' al Conference, 1951, p.p. 16-18.