SU834699A1

SU834699A1 - Микропрограммное устройство управ-лЕНи

Info

Publication number: SU834699A1
Application number: SU792844665A
Authority: SU
Inventors: Валерий Иванович Хроль; Виталий Николаевич Громов; Артур Александрович Грибовский; Бронислав Павлович Люшня
Original assignee: Войсковая Часть 25840
Priority date: 1979-11-30
Filing date: 1979-11-30
Publication date: 1981-05-30

Description

Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных машинах.

Известно устройство микропрограммного управления, содержащее блок памяти, дешифратор, регистры адреса ОТ Недостатком такого устройства являются большие затраты на оборудова- ние. , _

Наиболее близким по технической сущности и достигаемому'- результату к предлагаемому является устройство микропрограммного управления, содержащее блок сравнения, три блока памяти1,$ формирователь управляющих сигналов, блок синхронизации, регистр микроко манд, регистр адреса, регистр кода ^гопераций [2 ].

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

Цель изобретения - расширение области применения устройства,

Поставленная цель достигается тем, что в микропрограммное устройство управления, содержащее регистр команд , блок¹, управления, два блока памяти, узел уравнения, причем первый выход первого блока памяти соединен с первым информационным входом регист-30 ра команд, первый выход блока управления соединен с первым входом второго блока памяти, второй выход блока управления соединен с первым входом узла сравнения, третий выход блока управления является управляющим выхог дом устройства, введены блок элементов Й и сумматор, причем первый вход блока элементов И соединен с информационным входом устройства, второй вход блока элементов И соединен с первым выходом сумматора,третий вход блока элементов И соединен с первым разрядным выходом регистра команд, который является информационным выходом устройства, первый выкод блока элементов И соединен со вторьал входом узла сравнения, второй выход блока элементов И соединен с первым входом первого блока памяти, третий выход блока элементов И соединен со вторым входом второго блока памяти, четвертый вход блока элементов И соединен с четвертым выходом блока управления, первый вход блока ► управления соединен с управляющим вхо дом устройства, второй вход блока управления соединен с первым выходом узла сравнения, второй выход узла сравнения второй выход узла сравне3 ния.соединен с первым входом сумматора, второй вход сумматора соединен со вторым разрядным выходом регистра команд, третий вход сумматора соединен с пятым выходом блока управления, второй выход сумматора соединен · с третьим входом блока управления, ^э шестой выход блока управления соединен с управляющим входом регистра команд, седьмой выход блока управления соединен со вторым входом первого . _ '(блока памяти четвертый вход блока управления соединен, со вторым выходом первого блока памяти, пятый вход бло ка управления соединен с первым выходом второго блока памяти, второй выход второго блока памяти соединен со 15 вторым информационным входом регистра/ команд.

Поставленная цель достигается также тем, что блок управления содержит генератор тактовых импульсов, блок 20 памяти, регистр адреса, два дешифратора, элемент И-ИЛИ, два элемента И, элемент ИЛИ, причем выход генератора тактовых импульсов соединен с первым входом блока памяти и с четвертым выходом блока, выход блока памяти соединен с информационным.входом регистра адреса, второй вход блока памяти соединен с выходом элемента ИЛИ, первый и второй входы элемента ИЛИ соединены с выходами первого и второго 30элементов И соответственно, первые входы первого и второго элементов И соединены соответственно с первым и вторым выходами Элемента И-ИЛИ, вторые входы первого и второго элементов 35 И соединены соответственно с первым и вторым разрядными выходами регистра адреса, третий разрядный выход регистра адреса соединен со входом первого дешифратора, четвертый разрядный 40 выход регистра адреса соединен со '·. входом второго дешифратора, выход первого дешифратора соединен с первым входом .элемента И-ИЛИ, второй, третий, четвертый, пятый и шестой входы элемента И-ИЛИ соединены 'соответ ственно с первым^ вторым, третьим, четвертым и пятым входами блока, первый, второй третий, четвертый, пятый и шестой выходы второго, дешифратора _ соединены соответственно с первым, вторым, третьим, пятым,' шестым и седьмым выходами блокад

На фйг. 1 приведена структурная схема предлагаемого устройства', на фиг. 2 блок управления.

Устройство содержит блок 1 элементов И, блок 2 и 3 памяти, блок 4 управления, узел 5 сравнения, регистр 6 команд, сумматор 7, информационный выход 8 устройства, информа- 60 ционный вход 9 устройства, управляющий вход 10 устройства, управляющий выход 11 устройства.

Блок управления содержит генератор 12 тактовых импульсов,блок 13 . 65 памяти, дешифратор 14, элемент И-ИЛИ 15, элементы И 16 и 17, элемент ИЛИ 18, регистр 19 адреса, дешифратор 20.

Для обеспечения работы устройства к блоку 4 по входу 10 каждого устройства ввода-вывода (УВВ) поступают сигналы. Готов, Занят, Запрет, Сигнал Готов выдается при готовности данного (УВВ) к обработке информации, сигнал Занят выдается, если ;.(.УВВ) выполняет обработку информации,, сигнал Запрет снимается либо одновременно с.выдачей сигнала Готов, либо при наличии сигнала Занят., если результаты решаемой данным (УВВ) задачи не используются при решении задач, стоящих на очереди. Блок 4 выдает сигналы в УВВ по выходу. 11 о состоянии устройства.

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

Предлагаемое устройство управления работает следующим образом.

При поступлении комавды от УВВ- на блок ί этим блоком производится запись команды в блок 2 или 3 и одновременно блоком 5 производится -сравнение приоритета поступившей команды с числом, хранимым на внутреннем регистре этого блока. Если число, характеризующее приоритет поступившей, команды, меньше хранимого числа, то поступившее число записывается на внутренний регистр блока 5. В противном случае содержимое данного регистра не изменяется.

При поступлении от УВВ следующих команд их запись производится аналогично. В результате на внутреннем регистре блока 5 фиксируется наименьшее число, соответствующее команде с наибольшим приоритетом из всех записанных в блок 2 или 3.

При отсутствии- сигналов Запрет от всех УВВ блок 4 переключает свободный блок памяти 2 или 3 на запись, а заполненный командами - на считывание. При переключении блоком 2 или . 3 содержимое внутреннего регистра блока 5 переписывается на внутренний регистр сумматора, после чего на внут рённий регистр блока 5 записывается максимально возможное число.

По сигналам блока 4 производится последовательная пересылка команд из блока 2 или 3, включенного на считывание, в регистр 6.С регистра 6 чйс5 ла,характеризующие приоритет каждой команды,поступают на вход сумматора 7, где из них вычитается число, содержащееся на его внутреннем регистре. При разности, равной нулю, сумматор 7 сигнализирует блоку 4 о необходимости выдачи в УВВ адресной части данной команды. Если результат вычитания в сумматоре 7 не равен нулю, то разность и адресная часть команды с регистра 6 записывается через блок 1 в блок памяти, включенный на запись .При этом разность с сумматора 7 поступает также на вход блока 5 и ; ' заносится на его внутренний регистр, если она меньше содержимого этого ре'гистра. В противном случав содержимое данного регистра не изменяется.

Если в процессе выбопа команд с наибольшим приоритетом поступают команда от УВВ, то. этот процесс прерывается на- время записи поступившей · команда в блок памяти 2 или 3.

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

Таким образом, предлагаемое устройство управления обеспечивает расширение функциональных возможностей и повышение производительности ЦВС при, постановке и решении сложных, со многими параллельными ветвями и циклами задач.

Claims

1.Авторское свидетельство СССР 437073, кл. G 06 F 9/14, 1972,

2.Авторское свидетельство СССР W 583435, кл. G 06 F 9/22, 1977 (прототип).