SU1631542A1 - Multimicroprogram control system - Google Patents

Multimicroprogram control system Download PDF

Info

Publication number
SU1631542A1
SU1631542A1 SU894657004A SU4657004A SU1631542A1 SU 1631542 A1 SU1631542 A1 SU 1631542A1 SU 894657004 A SU894657004 A SU 894657004A SU 4657004 A SU4657004 A SU 4657004A SU 1631542 A1 SU1631542 A1 SU 1631542A1
Authority
SU
USSR - Soviet Union
Prior art keywords
output
input
micro
elements
group
Prior art date
Application number
SU894657004A
Other languages
Russian (ru)
Inventor
Анатолий Александрович Гремальский
Original Assignee
Кишиневский Научно-Исследовательский Институт "Квант"
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Кишиневский Научно-Исследовательский Институт "Квант" filed Critical Кишиневский Научно-Исследовательский Институт "Квант"
Priority to SU894657004A priority Critical patent/SU1631542A1/en
Application granted granted Critical
Publication of SU1631542A1 publication Critical patent/SU1631542A1/en

Links

Landscapes

  • Executing Machine-Instructions (AREA)

Abstract

Изобретение относитс  к автоматике и цифровой вычислительной технике и может быть использовано в качестве управл ющей подсистемы в многоуровневых системах управлени  сбора и обработки информации. Цель изобретени  - повышение быстродействи  при реализации параллельных асинхронных алгоритмов. Система содержит блоки 1.1-1.N микропрограммного управлени , группу 2 элементов И, группу 3 элементов ИЛИ, блок 4 элементов ИЛИ, блок передачи адресов запуска, одно- вибратор 5, элемент И 6. Код операции , выполн емой системой, подаетс The invention relates to automation and digital computing and can be used as a control subsystem in multilevel control systems for collecting and processing information. The purpose of the invention is to increase the speed when implementing parallel asynchronous algorithms. The system contains microprogram control units 1.1-1.N., a group of 2 elements AND, a group of 3 elements OR, a block of 4 elements OR, a block for transmitting start addresses, a single vibrator 5, an element AND 6. The operation code performed by the system is given

Description

Ј J

СП ЈSP Ј

на вход 7, а сигнал пуска- на вход 8 В процессе работы каждый из блоков 1.1-1.N независимо и параллельно с работой других блоков асинхронно вы- полн ет закрепленные за ним участки микропрограммы. Сигналы микроопераций выдаютс  по выходам 11.1-11.N а состо ние казвдого из блоков микропрограммного управлени  - по выхо- дам 12.1-12.N. Сигналы завершени  выполнени  выдаваемых микроопераций поступают по входам T0.1-10.N, а логические услови  - по входам 9.1- 9.N. Каждый блок микропрограммного at input 7, and the start-up signal at input 8. During operation, each of the 1.1-1.N blocks independently and in parallel with the operation of other blocks asynchronously executes the microprogram sections assigned to it. The micro-operation signals are output at outputs 11.1-11.N and the status of each of the microprogram control units is output at 12.1-12.N. The completion signals of the issued micro-operations are received at the inputs T0.1-10.N, and the logic conditions - at the inputs 9.1-9.N. Each unit of firmware

Изобретение относитс  к автомати- 20 ке и цифровой вычислительной технике и может быть использовано в качестве управл ющей подсистемы в многоуровневых системах управлени , сбора и об- информации.25The invention relates to automation and digital computing and can be used as a control subsystem in multilevel control, acquisition and information systems.25

Цель изобретени  - повышение быстродействи  мультимикропрограммной управл ющей системы при реализации параллельных асинхронных алгоритмов т.е. когда между управл ющим и управ- 30 л емым устройствами существуют двусторонние св зи. Кажда  така  св зь реализуетс  в виде линии, состо щей из пр мого и обратного каналов. По пр мому каналу устройство управлени  35 выдает сигнал - микрооперацию,а по обратному каналу поступает сигнал - событие, подтверждающий завершение выполнени  соответствующей микрооперации .40The purpose of the invention is to increase the speed of a multi-microprogramming control system when implementing parallel asynchronous algorithms, i.e. when there is a two-way communication between the control and the control device 30. Each such link is implemented as a line consisting of forward and reverse channels. On the forward channel, control unit 35 generates a micro-operation signal, and a reverse signal is received on the reverse channel — an event confirming the completion of the corresponding micro-operation .40

Реализаци  параллельных асинхронных микропрограмм, заданных например, с помощью асинхронных блок-схем либо сетей Петри, подразумевает, что соответствующее устройство управлени  45 содержит технические средства, в частности , при задании параллельных асинхронных алгоритмов с помощью параллельных асинхронных блок-схем необходимы технические средства дл  5д микропрограммировани  следующих типов вершин: оператор (выдача микрооперации ); условный переход; сборка; бифуркатор; синхронизатор.The implementation of parallel asynchronous firmware defined, for example, using asynchronous block diagrams or Petri nets, implies that the corresponding control device 45 contains technical means, in particular, when specifying parallel asynchronous algorithms using parallel asynchronous block diagrams, technical tools are needed for 5d microprogramming the following types of vertices: operator (issuance of a micro-operation); conditional transition; assembly; bifurcator; synchronizer.

Вершина типа сборка - п-ереход к некоторой микрокоманде параллельного участка может быть выполнен с любого другого параллельного участка . Вершина типа бифуркатор - любойA vertex of the assembly type — an n-transition to some microcommand of a parallel section can be performed from any other parallel section. Top bifurcator type - any

5555

управлени  может запускать параллельные участки микропрограммы в любых других блоках путем передачи соответствующих начальных адресов через блок 4 передачи адресов запуска. Синхронизаци  параллельно работающих микропрограмм осуществл етс  путем опроса сигналов шины 13 состо ни  блоков микропрограммного управлени , Признак конца работы системы вырабатываетс  на выходе 14 при условии, что все блоки микропрограммного управлени  завершили свою работу. 1 з.п. ф-лы, 10 ил.The control can start parallel sections of the firmware in any other blocks by transferring the corresponding starting addresses through block 4 of the transfer of launch addresses. Synchronization of parallel firmware is performed by polling the signals of the bus 13 of the state of the firmware control blocks. A sign of the end of the system operation is generated at the output 14, provided that all the firmware control modules have completed their work. 1 hp f-ly, 10 ill.

0 50 5

0 5 00 5 0

5 д 5 d

5five

параллельный участок может запускать другие параллельные участки алгоритма . Вершине типа синхронизатор соответствует сли ние двух или более параллельных участков и переход к последовательному участку алгорит- ма. Вершины типа синхронизатор могут по вл тьс  в любых параллельных ветв х алгоритма асинхронного управлени .parallel section can run other parallel sections of the algorithm. The top of the synchronizer type corresponds to the merging of two or more parallel sections and the transition to a sequential section of the algorithm. Vertices of the synchronizer type can appear in any parallel branches of the asynchronous control algorithm.

Возможность микропрограммировани  асинхронных параллельных алгоритмов , сбора и обработки информации посредством реализации алгоритмов с вер шинами типа сборка, бифуркатор, синхронизатор увеличивает быстродействие .The possibility of microprogramming asynchronous parallel algorithms, collecting and processing information through the implementation of algorithms with vertices such as assembly, bifurcator, synchronizer increases speed.

В системе обеспечиваетс  параллельна  и независима  работа блоков микропрограммного управлени , что позвол ет реализовать параллельные алгоритмы управлени  и обработки информации.The system provides parallel and independent operation of the firmware control blocks, which allows the implementation of parallel control and information processing algorithms.

На фиг.,1 представлена функциональна  схема системы; на фиг.2 - функциональна  схема 1-го блока микропрограммного управлени ; на фиг, 3 - функциональна  схема узла формировани  адреса микрокоманды, на фиг,4 - функциональна  схема узла синхронизатора микроопераций на фиг.5 - функциональна  схема узла синхронизатора параллельных микропрограмму на фиг.6 - функциональна  схема блока элементов или передачи адресов запускаJ на фиг. 7 - форматы микрокоманд, используемых мультипрограммной управл ющей системой; на фиг.8 - временные диаграммы работы устройства на фиг.9 - алгоритм работы блока микропрограммного управлени ; на фиг.10 - пример функционировани  мультипрограммной управл ющей системы.Fig. 1 shows a functional system diagram; 2 is a functional diagram of the 1st firmware control block; FIG. 3 is a functional diagram of the microcommand address generation unit; FIG. 4 is a functional diagram of the microoperations synchronizer unit of FIG. 5 — functional diagram of the synchronizer parallel microprogram unit of FIG. 6 is a functional diagram of a block of elements or transmission of launch addresses in FIG. 7 - microinstructions formats used by the multiprogrammed control system; FIG. 8 shows the timing diagrams of the operation of the device; FIG. 9 shows the algorithm of operation of the microprogram control unit; FIG. Fig. 10 illustrates an example of the operation of a multi-program control system.

Мультипрограммна  управл юща  система содержит блоки 1.1-1.N микропрограммного управлени , группу 2 элементов И, группу 3 элементов ИЛИ блок 4 элементов ИЛИ передачи адресов запуска, одновибратор 5, элемент JQ И 6, вход 7 кода операций, вход 8 пуска, первые входы 9.1-9.N логических условий, входы 10.1-10.N завершени  микроопераций, выходы 11.1-11.Ы и 12.1-12.N блоков микропрограммного 15 управлени , шину 13 (второй вход логических условий) состо ни  блоков микропрограммного управлени  и выход 14 признака конца работы.The multiprogramming control system contains microprogram control units 1.1-1.N, a group of 2 elements AND, a group of 3 elements OR a block of 4 elements OR the transfer of start addresses, a single vibrator 5, a element JQ And 6, input 7 of the operation code, start 8, first inputs 9.1-9.N logical conditions, inputs 10.1-10.N completion of microoperations, outputs 11.1-11.Y and 12.1-12.N of microprogram control 15, bus 13 (second input of logical conditions) state of microprogram control and output 14 sign of the end of the work.

опроса логических условий КОЛУ. Ин формационное поле микрокоманды фор та В содержит адреса А, АЈ,..., A запуска параллельных микропрограмм Информационное поле микрокоманды формата с заполн етс  нул ми. Инфо мационное поле микрокоманды фор мата D содержит микрооперации, подаваемые на выходы 11.1 соответс вующего блока микропрограммного уп равлени . Информационное поле микр команды формата Е содержит код опр са параллельных микропрограмм КОПМSurvey logical conditions COLU. The microcommand information field of format B contains the start addresses A, AC, ..., A of parallel microprograms. The information field of the microcommand of format c is filled with zeros. The information field of the microcommand of format D contains microoperations supplied to the outputs 11.1 of the corresponding microprogram control unit. The information field of the micro command of the E format contains the code for determining the KOPM parallel microprograms

На фиг.8 приведены временные ди раммы работы устройства при услови что блок микропрограммного управле ни  последовательно выполн ет микр команды формата А (), D (Figure 8 shows the time frames of operation of the device under the condition that the microprogram control unit sequentially executes micro commands of the format A (A), D (

Блок 1 микропрограммного управле- 20 В (), Е () и С ().Unit 1 firmware control 20 V (), E () and C ().

ни  образуют узел 15 пам ти микрокоманд с выходами 16 и 17 информаци - онного пол  микрокоманды и пол  формата микрокоманды соответственно, узел 18 формировани  адреса микрокоманды , регистр 19 адреса микрокоманды , узел 20 синхронизатора микроопераций , узел 21 синхронизатора параллельных микропрограмм, дешифратор 22 формата микрокоманд, элемент 23 задержки, триггер 24, первую группу 25 элементов И и вторую группу 26 элементов И.They form a micro-command memory node 15 with outputs 16 and 17 of the micro-command information field and a micro-command format field, respectively, a micro-command address generation unit 18, a micro-command address register 19, a micro-operation synchronizer unit 20, a parallel microprogram synchronizer unit 21, a micro-command decoder 22, delay element 23, trigger 24, the first group of 25 elements And the second group of 26 elements I.

Узел 18 формировани  адреса микрокоманд содержит группу 27 элементов ИЛИ, мультиплексор 28, счетчик 29 адреса, первый 30, второй 31 и третий 32 одновибраторы, первый 33, второй 34, третий 35, четвертый 36 и п тый 37 элементы ИЛИ, первый 38, и второй 39 элементы И.The micro-command address generation node 18 contains a group of 27 OR elements, a multiplexer 28, an address counter 29, the first 30, the second 31 and the third 32 one-shot, the first 33, the second 34, the third 35, the fourth 36 and the fifth 37 elements OR, the first 38, and second 39 elements I.

Узел 20 синхронизатора микроопераций состоит из буферного регистра 40, элемента ИЛИ 41 и одновибрато- ра 42 оThe micro-operation synchronizer node 20 consists of a buffer register 40, the element OR 41, and a one-shot 42 o

Узел 21 синхронизатора параллельных микропрограмм содержит группу 43 элементов ИЛИ, элемент И 44, одновибратор 45 и триггер 46.The parallel firmware synchronizer node 21 contains a group of 43 OR elements, the AND 44 element, the one-shot 45 and the trigger 46.

Блок 4 передачи адресов запуска выполнен на группах 47.1-47.N элементов ИЛИ.Block 4 of the transfer of launch addresses is performed on groups 47.1-47.N of the elements OR.

На фиг.7 представлены форматы микрокоманд мультипрограммной управл ющей системы. Идентификаци  форма тов осуществл етс  по полю формата Ф Информационное поле микрокоманды формата А содержит адресное поле следующей микрокоманды и поле кодаFig. 7 shows the formats of microcommands of the multiprogram control system. The identification of the format is carried out by the format field F. The information field of a microcommand of format A contains the address field of the next microcommand and the code field

опроса логических условий КОЛУ. Информационное поле микрокоманды формата В содержит адреса А, АЈ,..., AN-J запуска параллельных микропрограмм. Информационное поле микрокоманды формата с заполн етс  нул ми. Информационное поле микрокоманды формата D содержит микрооперации, подаваемые на выходы 11.1 соответствующего блока микропрограммного управлени . Информационное поле микрокоманды формата Е содержит код опроса параллельных микропрограмм КОПМ.Survey logical conditions COLU. The information field of a microcommand of format B contains the addresses A, AV, ..., AN-J of launching parallel firmware. The information field of the microcommand of format c is filled with zeros. The information field of a microcommand of format D contains microoperations supplied to the outputs 11.1 of the corresponding microprogram control unit. The information field of the E format microcommand contains the code for polling KOPM parallel microprograms.

На фиг.8 приведены временные диаграммы работы устройства при условии, что блок микропрограммного управлени  последовательно выполн ет микрокоманды формата А (), D (),Fig. 8 shows time diagrams of operation of the device, provided that the firmware control unit sequentially executes microcommands of the format A (), D (),

5five

00

5five

00

Мультимикропрограммна  управл юща  система предназначена дл  управлени  параллельными асинхронными процессами.The multi-microprogramming control system is designed to control parallel asynchronous processes.

Мультимикропрограммна  управл юща  система работает следующим образом .The multi-microprogramming control system works as follows.

В исходном состо нии все регистры триггеры и счетчики установлены в нулевом состо нии (на фиг.1-6 цепи сброса условно не показаны). При этом на выходах одновибраторов 5, 30,31,32,42 и 45 установлены нулевые значени , на стробирующий вход дешифратора 22 поступает О и все выходные сигналы дешифратора 22 рав- ны О. Поэтому на адресном выходе . каждого блока 1 микропрограммного управлени  поступает нулевой код и, соответственно, нулевой код поступает и по всем выходам блока 4 передачи адресов запуска.In the initial state, all the registers triggers and counters are set in the zero state (in Figures 1-6, the reset circuit is not conventionally shown). In this case, at the outputs of one-shot 5, 30,31,32,42 and 45 are set to zero, the gate input of the decoder 22 receives O and all the output signals of the decoder 22 are equal to O. Therefore, the address output. Each firmware control unit 1 receives a zero code and, accordingly, a zero code also enters through all outputs of the launch address transmission block 4.

Поскольку триггеры 24 всех блоков 1 сброшены в 0й, по всем выходам 12 выдаетс  значение 1 и, соответственно , по выходу 14 признака конца работы выдаетс  значение 1. В узлах 15 пам ти блоков 1 микропрограммного управлени  содержатс  микропрограммы , соответствующие параллельным ветв м алгоритма управлени  параллельными асинхронными процессами. При этом микропрограммы, соответствующие начальным вершинам алгоритма, содержатс  в блоке 1 микропрограммного управлени  и расположены по любим ненулевым адресам. Соответствующие адреса  вл ютс  кодами операций,.Since the triggers 24 of all blocks 1 are reset to 0th, the value 1 is outputted to all outputs 12 and, accordingly, the output 14 of the end-of-operation sign indicates the value 1. The memory control units of the firmware control blocks 1 contain microprograms corresponding to parallel branches of the control algorithm asynchronous processes. At the same time, the microprograms corresponding to the initial vertices of the algorithm are contained in block 1 of the firmware control and are located at the addresses we love. The corresponding addresses are operation codes ,.

10ten

ыполн емых мультимикропрограммной - правл ющей системой.Performed by multimicroprogram - governing system.

При подаче управл ющего сигнала Пуск на вход 8 устройства бдчовиб- атор 5 вырабатывает одиночный имульс , который разрешает прохождение ода операции с входа 7 устройства а вход группы 3 элементов ИЛИ (фиг.8 и 9).When a control signal is applied, the start-up to the input 8 of the device, the vibration isolator 5 generates a single impulse that permits the passage of the operation's operation from the input 7 of the device and the input of the group 3 of the OR elements (Figures 8 and 9).

С выхода группы 3 элементов ИЛИ код операции поступает на адресный ход блока 1.1 микропрограммного упавлени . С указанного входа код опеации поступает на узел 18 формиро- -, вани  адреса. Поскольку код операции отличаетс  от нулевого кода, на выходе первого элемента 33 ИЛИ по вл етс  сигнал 1 и одновибратор 32 вырабатывает одиночный импульс (фиг 8). ,0 Одновременно код операции через труп- пу 27 элементов ИЛИ, на первый вход которой с выхода регистра 19 адреса поступает нулевой код, поступает на информационный вход счетчика 29 25 адреса. При этом импульс с выхода одновибратора 32 через элемент ИЛИ 35 поступает на синхронизирующий вход счетчика 29 адреса, фиксиру  в нем код операции. Этот же импульс через о элемент ИЛИ 37 поступает на строби- рующий выход узла 18 формировани  адреса , указыва , что на его информационном выходе выдаетс  исполнительный адрес микрокоманды (фиг.8).From the output of the group of 3 elements OR the operation code goes to the address path of the microprogram control unit 1.1. From the specified input, the opcode is sent to the node 18 to form the address. Since the operation code differs from the zero code, signal 1 appears at the output of the first element 33 OR, and the one-shot 32 produces a single pulse (Figure 8). , 0 At the same time, the operation code through the group of 27 OR elements, the first input of which from the output of the address register 19 receives the zero code, goes to the information input of the address counter 29 25. When this pulse from the output of the one-shot 32 through the element OR 35 is supplied to the clock input of the counter 29 addresses, fixing in it the operation code. The same pulse through the OR element 37 arrives at the gate output of the address formation node 18, indicating that the microcommand's executive address is output at its information output (Fig. 8).

Адрес с информационного выхода узла 18 формировани  адреса микрокоманды поступает на вход узла пам ти, запуска  в нем процесс выборки микро- - команды. Одновременно импульс со 40 стробирующего выхода узла 18 формировани  адреса поступает на вход элемента 23 задержки и на установочный вход триггера 24. При этом триггер 24 устанавливаетс  в состо ние &с 1, указыва  на то, что рассматриваемый блок управлени  выполн ет микропрограмму (фиг.8). Нулевое значение с инверсного выхода триггера 24 через выход 12 поступает на соответствующий разр д шины 13. При этом выход элемента И 6 устанавливаетс  в О, указыва  на то, что мультимикро- программна  система начала выполнение указанной по входу 7 операции (блок 2 алгоритма на фиг. 9) . Информацией- ное поле выбранной микрокоманды поступает по выходу 16, а поле формата - I по выходу 17 узла 15 пам ти микро35The address from the information output of the microcommand address generation node 18 is fed to the input of the memory node, and the micro - command sampling process starts there. At the same time, a pulse from the 40 gate output of the address generation unit 18 is fed to the input of the delay element 23 and to the setup input of the trigger 24. In this case, the trigger 24 is set to the & c state 1, indicating that the control unit is running a microprogram (FIG. eight). The zero value from the inverse output of the trigger 24 through the output 12 is fed to the corresponding bus 13-bit. At the same time, the output of the AND 6 element is set to O, indicating that the multi-microprogramming system has started performing the operation indicated on input 7 (block 2 of the algorithm in FIG. . 9) . The information field of the selected microcommand comes on exit 16, and the format field — I on exit 17 of the micro 15 memory node 15.

5050

, 5 о , 5 o

- 0 с 5- 0 from 5

00

программ. Поле формата выбранной микрокоманды поступает на информационный вход дешифратора 20. Одновременно одиночный импульс, задержанный на элементе 23 задержки на врем  формировани  адреса в узле 18 и выборки микрокоманды из узла 15 пам ти, поступает на стробирующий вход дешифратора 20 формата микрокоманды (блок 2 алгоритма на фиг.9). При этом в зависимости от формата микрокоманды на одном из выходов дешифратора 20 ,. по вл етс  импульс с его стробирующего входа, Далее работа блока микропрограммного управлени  полностью определ етс  форматом выбранной микрокоманды . ,programs. The format field of the selected microcommand arrives at the information input of the decoder 20. At the same time, a single pulse delayed by delay element 23 at the time of forming the address in node 18 and sampling the microcommand from memory node 15 enters the gate input of the microcommand format decoder 20 (block 2 of the algorithm in FIG. .9). At the same time, depending on the format of microcommands on one of the outputs of the decoder 20,. a pulse appears from its gate input. Further, the operation of the microprogram control unit is completely determined by the format of the selected microcommand. ,

Возможны следующие случаи:The following cases are possible:

1. Из узла 15 пам ти выбрана микрокоманда формата А (фиг.7, блоки 4 и 5 алгоритма на фиг.9). В поле Ф рассматриваемой микрокоманды содержитс  код 001, поэтому импульс со стробирующего входа дешифратора 22 передаетс  на его первый выход. При этом в регистре 19 адреса микрокоманды фиксируетс  с выхода информационного пол  микрокоманды соответствующие пол  АСД и КОЛУ, которые поступают на узел 18 формировани  адреса микрокоманд (фиг.8). При этом поле Асл поступает на первый вход группы 27 элементов ИЛИ, на второй вход которой поступает нулевой код, так как группа 2 элементов И по завершении импульса с выхода одновибратора 5 логически отключает вход 7 кода операции от адресного входа блока 1.1 микропрограммного управлени . С выхода группы 27 элементов ИЛИ поле А Сд поступает на информационный вход счетчика 29 адреса .1. A format A micro-command was selected from the memory node 15 (FIG. 7, blocks 4 and 5 of the algorithm in FIG. 9). The 00 field of the considered microcommand contains code 001, therefore the pulse from the gate input of the decoder 22 is transmitted to its first output. At the same time, in the register of the microcommand address 19, the corresponding fields of the ASD and COLU are recorded from the output of the microcommand information field, which are fed to the microcommand address formation node 18 (Fig. 8). In this case, the Asl field arrives at the first input of a group of 27 elements OR, the second input of which receives a zero code, since a group of 2 elements AND upon completion of a pulse from the output of the one-shot 5 logically disconnects input 7 of the operation code from the address input of the firmware control unit 1.1. From the output of the group of 27 elements OR field A Sd enters the information input of the counter 29 addresses.

Поле КОЛУ кода опроса логических условий микрокоманды формата А поступает на первый вход мультиплексора 28, на выходе которого по вл етс  значение 1 если хот  бы одно из анализируемых логических условий, поступающих по входу 9 истинно, и О в противном случае.The COLU field of the interrogation code of the logical conditions of the microcommands of format A is fed to the first input of the multiplexer 28, the output of which appears to be 1 if at least one of the analyzed logical conditions arriving at input 9 is true and O otherwise.

Одновременно, импульс с первого выхода дешифратора 22 формата микрокоманд поступает на вход одновибратора 30, который по перепаду 1-0 вырабатывает одиночный импульс.At the same time, the impulse from the first output of the decoder 22 of the microinstructions format is fed to the input of the one-shot 30, which generates a single impulse by the difference 1-0.

Если выходное значение мультиплексора 28 равно О (все опрашиваемыеIf the output value of the multiplexer 28 is O (all respondents

логические услови  ложны), одиночный импульс с выхода одновибратора 30, через элемент И 38 и элемент ИЛИ 35 поступает на синхровход счетчика 29 адреса (фиг.8), фиксируют в нем в качестве исполнительного адреса следующей микрокоманды значение Асл .logical conditions are false), a single pulse from the output of the one-shot 30, through the element 38 and the element 35 is fed to the synchronous input of the address counter 29 (FIG. 8), the value of Asl is fixed in it as the executive address of the next microcommand.

Если же выходное значение муль - типлексора 28 равно 1 (хот  бы одно опрашиваемое логическое условие истинно) , одиночный импульс с выхода одновибратора 30 через элемент И 39 и через элемент ИЛИ 36 посту- (пает на вход +1 счетчика 29 адреса , увеличива  его содержимое на единицу.If the output value of the multiplexer 28 is 1 (at least one polled logical condition is true), a single pulse from the output of the one-vibrator 30 through the AND 39 element and through the OR 36 element is received (returns to the +1 of the counter 29 addresses, increasing its content per unit.

Таким образом, если опрашиваемые логические услови  ложны, следующим исполнительным адресом будет адрес Асл; если же хот  бы одно из опрашиваемых условий истинно, в качестве исполнительного адреса используетс  текущий адрес из счетчика 29, увеличенный на единицу. При необходимости безусловного перехода в поле КОЛУ микрокоманды формата А записываютс  нули. При этом выход мультиплексора 28 независимо от значений логических условий равен О и в качеств исполнительного адреса в счетчике 29 фиксируетс  адрес AtA.Thus, if the logical conditions polled are false, the next executive address will be Asl; if at least one of the polled conditions is true, the current address from counter 29, incremented by one, is used as the execution address. If it is necessary to unconditionally go to the COLU field, A format microcommands write zeros. At the same time, the output of the multiplexer 28, regardless of the values of the logical conditions, is O, and as the executive address, the counter 29 records the address AtA.

Исполнительный адрес с выхода узла 18 вновь поступает на вход узл 15 пам ти микрокоманд и запускает процесс выборки очередной микрокоманды . Одновременно импульс с выхода одновибратора 30 через элемент ИЛИ 3 поступает на стробирующий выход узла 18 формировани  адреса, указыва , на то, что началс  процесс выборки очередной микрокоманды (фиг.8).The executive address from the output of node 18 is again fed to the input of node 15 of the memory of micro-commands and starts the process of sampling the next micro-command. At the same time, the impulse from the output of the one-shot 30 through the element OR 3 enters the gate output of the address forming unit 18, indicating that the process of selecting the next micro-instruction has started (Fig. 8).

На этом процесс выполнени  микрокоманды формата А завершен. At this point, the execution of format A microcommands is complete.

2.Ил узла 15 пам ти выбрана микркоманда формата В (фиг.7, блоки 6, 7 и 15 алгоритма на фиг.9). В поле Ф рассматриваемой микрокоманды содержис  код 010, поэтому импульс со стро- бирующего входа дешифратора 22 пере даетс  на его второй выход. При этом информационное поле, содержащее адреса Aj, AU, ...,AN. с выхода 16 через группу 25 элементов И поступает на соответствующий вход блока 4 передачи адресов запуска (фиг.8). Каждое из полей А(, Аа,..,,АМН через соответствующие группы .N2.Il of the memory node 15 is selected by the microcommand of format B (FIG. 7, blocks 6, 7 and 15 of the algorithm in FIG. 9). In the F field of the considered microcommand contains the code 010, therefore the pulse from the building input of the decoder 22 is transmitted to its second output. In this case, the information field containing the addresses Aj, AU, ..., AN. from the output 16 through a group of 25 elements And is fed to the corresponding input of the block 4 transfer start address (Fig.8). Each of the fields A (, Aa, .. ,, AMN through the corresponding groups .N

10ten

1515

2020

2525

31542ю31542

элементов ИЛИ блока 4 передачи адресов запуска поступает на адресные входы идентичных блоков микропрограммного управлени .the elements of OR of the block 4 of the transfer of start addresses are fed to the address inputs of identical microprogrammed control units.

При этом если в поле А записан ненулевой код, соответствующий блок микропрограммного управлени  аналогично описанному начинает выполнение микропрограммы, перва  команда которой хранитс  по адресу А.Moreover, if a non-zero code is recorded in the A field, the corresponding firmware control unit, as described above, starts the execution of the firmware, the first command of which is stored at address A.

Если же в поле А записан нулевой код, он, поступа  на адресный вход соответствующего блока микропрограммного управлени , не оказывает на его состо ние никакого вли ни , так как при нулевом адресе запуска выход элемента ИЛИ 33 остаетс  равным нулю.If, however, a zero code is recorded in field A, it arrives at the address input of the corresponding firmware control unit and has no effect on its state, since the output of the element OR 33 remains zero at zero start address.

Таким образом, соответствующим заполнением полей Aj,A,..., А ц обеспечиваетс  избирательный запуск параллельных микропрограмм, хранимых в блоках микропрограммного управлени .Thus, by appropriately filling in the fields Aj, A, ..., A c, selective launching of parallel firmware stored in microprogrammed control units is ensured.

Одновременно импульс со второго выхода дешифратора 22 поступает на узел 18 формировани  адреса, запуска  в нем процесс выработки очередного исполнительного адреса. При этом по перепаду 1-0 рассматриваемого импульса одновибратор 31 вырабатывает одиночный импульс, который через элементы И 34 и ИЛИ 36 увеличивает содержимое счетчика 29 адреса . Таким образом, выполн етс  переход к следующей по пор дку микрокоманде .At the same time, the impulse from the second output of the decoder 22 arrives at the node 18 that forms the address, starts the process of generating the next executive address. In this case, by the difference 1–0 of the considered pulse, the one-shot 31 produces a single pulse, which through the elements AND 34 and OR 36 increases the contents of the counter 29 of the address. Thus, the transition to the next in order microcommand is performed.

Одновременно импульс с выхода одновибратора 31 через элемент ИЛИ 37, поступает на выход узла 18 формировани  адреса, указыва  на то, что началс  процесс выборки очередной микрокоманды (фиг.8).At the same time, the pulse from the output of the one-shot 31 through the element OR 37, goes to the output of the node 18 to form the address, indicating that the process of sampling the next microcommand has begun (Fig. 8).

На этом процесс выполнени  микрокоманды формата В завершен.This completes the process of execution of format B microcommands.

3. Из узла 15 пам ти выбрана микрокоманда формата С (фиг.7г блоки 8 и 9 алгоритма на фиг.9). В поле Ф рассматриваемой микрокоманды содержитс  код 011, поэтому импульс со стробирующего входа дешифратора 22 передаетс  на его третий выход. При этом импульс с третьего выхода дешифратора 22 сбрасывает регистр 19 адреса в ноль. Одновременно по нему фронту 1-0 рассматриваемого, импульса триггер 24 переключает свое состо ние, т.е. устанавливаетс  в О (фиг.8).3. From the memory node 15, a micro-command of format C was selected (FIG. 7d, blocks 8 and 9 of the algorithm in FIG. 9). The F field of the microcommand under consideration contains the code 011, therefore the pulse from the gate input of the decoder 22 is transmitted to its third output. In this case, the pulse from the third output of the decoder 22 resets the address register 19 to zero. At the same time, the front of 1–0 under consideration is directed along it, the pulse trigger 24 switches its state, i.e. is set to O (Figure 8).

30thirty

3535

4040

4545

5050

5555

Нулевое (исходное) состо ние регистра 19 адреса не создает помех при возможных повторных запусках рассматриваемого блока микропрограммного управлени , так как возможный адрес запуска через группу 27 элементов ИЛИ передаетс  на информационный вход счетчика 29 адреса.The zero (initial) state of the address register 19 does not interfere with possible re-starts of the considered firmware control unit, since the possible launch address through the group of 27 elements OR is transmitted to the information input of the address counter 29.

Нулевое состо ние триггера 24 указывает на то, что рассматриваемый блок микропрограммного управлени  завершил выполнение соответствую щей микропрограммы. При этом значение 1 с инверсного выхода триггера 24 через выход 12 поступает на соответствующий разр д шины 13 и оттуда на все блоки 1.1-1.N микропрограммного управлени  и на элемент И 6.The zero state of trigger 24 indicates that the firmware control unit in question has completed the execution of the corresponding firmware. In this case, the value of 1 second from the inverse output of the trigger 24 through the output 12 goes to the corresponding bit of the bus 13 and from there to all blocks 1.1-1.N of the firmware and to the element 6.

4. Из узла 15 пам ти выбрана микрокоманда формата D (фиг.7,блоки 10, 12, 13 и 15 алгоритма на фиг.9). В поле Ф рассматриваемой микрокоманды содержитс  код 100„ поэтому импульс со стробирующего входа дешифратора 22 подаетс  на его четвертый выход. При этом рассматриваемый импульс разрешает выдачу через группу 26 эле104. From the memory node 15, a D format micro-command was selected (Fig. 7, blocks 10, 12, 13, and 15 of the algorithm in Fig. 9). In the F field of the considered microcommand contains code 100. Therefore, the pulse from the gate input of the decoder 22 is fed to its fourth output. At the same time, the considered impulse permits the issue through group 26 ele10

1515

2020

2525

вход узла 18 формировани  адреса, пуска  в нем процесс выработки оче редного исполнительного адреса. Ра сматриваемый импульс, через элемен ИЛИ 34 и 36 поступает на вход +1 счетчика 29 адреса, увеличива  его содержимое (фиг.8). Таким образом, следующий исполнительный адрес пол чаетс  из текущего путем его увели ни  на единицу. Одновременно рассм риваемый импульс через элемент ИЛИ поступает на стробирующий выход уз 18 формировани  адреса,-указыва  н то, что началс  процесс выборки оч редной микрокоманды.the input of the node 18 of the formation of the address, the launch in it of the process of developing the next executive address. The impulse under consideration, through the elements OR 34 and 36, is fed to the input +1 of the counter 29 of the address, increasing its content (Fig. 8). Thus, the next executive address is obtained from the current one by increasing it by one. At the same time, the considered pulse through the OR element arrives at the gate output of the address formation nodes 18, indicating that the process of sampling an ordinary microinstruction has begun.

На этом процесс выполнени  микр команды формата D завершен.At this point, the execution of the D format mic command is completed.

5. Из узла 15 пам ти выбрана ми рокоманда формата Е (фиг.7, блоки и 15 алгоритма на фиг.9). В поле Ф рассматриваемой микрокоманды содер с  код 101, поэтому импульс со стр бирующего входа дешифратора 22 пос пает на его п тый выход. Импульс с рассматриваемого выхода поступает управл ющий вход узла 21 синхрониз тора параллельных микропрограмм (фиг.2) и по перепаду 1-0 устана5. A microcommand of format E was selected from the memory node 15 (FIG. 7, blocks and 15 of the algorithm in FIG. 9). In the F field of the considered microcommand contains code 101, therefore the pulse of the building input of the decoder 22 is sent to its fifth output. The impulse from the considered output enters the control input of the node 21 of the synchronizer of parallel microprograms (FIG. 2) and is set to a 1-0 difference

ментов И поле микроопераций (МО) рас-JQ ливает триггер 46 в состо ние 1.The field of micro-operations (MO) expands trigger 46 to state 1.

3535

4040

сматриваемой микрокоманды. Соответствующие микрооперации с выхода 11 поступают на управл емое оборудование . Одновременно рассматриваемый импульс поступает на управл ющий вход узла 20 синхронизатора микроопераций и записывает в регистр 40 поле МО микрокоманды формата D. При этом йыход элемента ИЛИ 41 устанавливаетс  в 1. По мере асинхронного выполнени  микроопераций, выдаваемых по выходу 11, управл емое оборудование вырабатывает сигналы, подтверждающие их выполнение, которые поступают по входу 10 на входы сброса ответствующих триггеров регистра 40. В момент завершени  выполнени  всех выданных микроопераций содержимое регистра 40 становитс  нулевым. При этом выход элемента ИЛИ 41 также устанавливаетс  в .О. По перепаду 1-0 сбрасывает одновибратор 42, одиночный импульс с выхода которого индицирует завершение процесс асинхронного параллельного выполнени  микроопераций , указанных в поле МО микрокоманды формата D., Импульс с выхода узла 20 синхронизатора микроопераций поступает наviewed microcommand. Corresponding microoperations from output 11 enter the controlled equipment. At the same time, the considered pulse arrives at the control input of the micro-operation synchronizer node 20 and writes into the register 40 the field MO of the format D microcommands. At the same time, the output of the OR element 41 is set to 1. As the micro-operations issued at the output 11 execute asynchronously, the controlled equipment produces signals confirming their execution, which are received at input 10 to the reset inputs of the corresponding triggers of register 40. At the time of completion of all the issued micro-operations, the contents of register 40 become zero evim The output of the OR element 41 is also set to .O. The 1-0 drop drops a one-shot 42, a single pulse from the output of which indicates the end of the process of asynchronous parallel execution of micro-operations specified in the field MO of a D-format micro-instruction. The pulse from the output of the micro-operation synchronizer node 20 goes to

Одновременно поле КОПМ микрокоманд формата Е поступает с выхода 16 уз пам ти на первый вход группы 43 эл ментов ИЛИ. На второй вход группы элементов ИЛИ с шины 13 поступают сигналы о состо нии каждого из блоков 1 микропрограммного управле ни . Если блок 1 выполн ет некотор микропрограмму, соответствующий триггер 24 установлен в 1 и сигнал на шине 13 равен нулю, т.е. ес блок 1 завершил выполнение микропрограммы , сигнал на шине 13 равен единице.At the same time, the field KOPM of microcommands of format E comes from the output 16 of the memory nodes to the first input of the group 43 of the elements OR. The second input of the group of elements OR from the bus 13 receives signals about the state of each of the blocks 1 of the firmware control. If block 1 executes some firmware, the corresponding trigger 24 is set to 1 and the signal on bus 13 is zero, i.e. If unit 1 has completed the execution of the firmware, the signal on bus 13 is equal to one.

5050

При необходимости опроса состо  . блока 1.j, ,N, разр д Z; пол  КОПМ микрокоманды формата Е устано лен в О. В противном случае соот ствующий разр д установлен в 1.If necessary, the survey status. block 1.j,, N, bit d Z; The KOPM field of E format microcommands is set to O. Otherwise, the corresponding bit is set to 1.

Если опрашиваемый блок 1 еще не завершил выполнение соответствующе микропрограммы, выход элемента И 4 равен После завершени  работы дл  всех опрашиваемых блоков микро программного управлени  с шины 13 поступают сигналы, равные единице, If the polled unit 1 has not yet completed the execution of the appropriate firmware, the output of the element 4 is 4 After completion of the work for all the polled micro program control blocks from the bus 13, signals equal to one are received,

выход элемента И 44 становитс  равelement output AND 44 becomes equal

и 11I i and 11I i

5five

00

5five

вход узла 18 формировани  адреса, запуска  в нем процесс выработки очередного исполнительного адреса. Рассматриваемый импульс, через элементы ИЛИ 34 и 36 поступает на вход +1 счетчика 29 адреса, увеличива  его содержимое (фиг.8). Таким образом, следующий исполнительный адрес получаетс  из текущего путем его увеличени  на единицу. Одновременно рассматриваемый импульс через элемент ИЛИ 37 поступает на стробирующий выход узла 18 формировани  адреса,-указыва  на то, что началс  процесс выборки очередной микрокоманды.the input of the node 18 forming the address, launching in it the process of generating the next executive address. The considered pulse through the elements OR 34 and 36 is fed to the input +1 of the counter 29 addresses, increasing its content (Fig.8). Thus, the next executive address is obtained from the current one by increasing it by one. At the same time, the considered pulse through the element OR 37 enters the gate output of the address formation node 18, indicating that the process of selecting the next microcommand has begun.

На этом процесс выполнени  микрокоманды формата D завершен.This completes the execution of the D format microcommand.

5. Из узла 15 пам ти выбрана микрокоманда формата Е (фиг.7, блоки 14 и 15 алгоритма на фиг.9). В поле Ф рассматриваемой микрокоманды содержитс  код 101, поэтому импульс со стробирующего входа дешифратора 22 поступает на его п тый выход. Импульс с рассматриваемого выхода поступает на управл ющий вход узла 21 синхронизатора параллельных микропрограмм (фиг.2) и по перепаду 1-0 устанавливает триггер 46 в состо ние 1.5. A micro-command of format E was selected from the memory node 15 (FIG. 7, blocks 14 and 15 of the algorithm in FIG. 9). The 101 field in the F field of the considered microcommand contains code 101; therefore, the pulse from the gate input of the decoder 22 arrives at its fifth output. The impulse from the considered output enters the control input of the node 21 of the synchronizer of parallel firmware (Fig. 2) and, by means of a 1–1 drop, sets the trigger 46 to the state 1.

Одновременно поле КОПМ микрокоманды формата Е поступает с выхода 16 узла пам ти на первый вход группы 43 элементов ИЛИ. На второй вход группы 43 элементов ИЛИ с шины 13 поступают сигналы о состо нии каждого из блоков 1 микропрограммного управлени . Если блок 1 выполн ет некоторую микропрограмму, соответствующий триггер 24 установлен в 1 и сигнал на шине 13 равен нулю, т.е. если блок 1 завершил выполнение микропрограммы , сигнал на шине 13 равен о единице.At the same time, the CPC field of the E format microcommand is supplied from the output of the 16th memory node to the first input of the group of 43 OR elements. The second input of a group of 43 OR elements from the bus 13 receives signals about the state of each of the blocks 1 of the firmware control. If block 1 executes some firmware, the corresponding trigger 24 is set to 1 and the signal on bus 13 is zero, i.e. if block 1 has completed execution of the firmware, the signal on bus 13 is equal to one.

с with

00

При необходимости опроса состо ни  .блока 1.j, ,N, разр д Z; пол  КОПМ микрокоманды формата Е установлен в О. В противном случае соответствующий разр д установлен в 1.If it is necessary to interrogate the state of the block 1.j, ..., N, bit z; the EOP field microcommands of format E are set to O. Otherwise, the corresponding bit is set to 1.

Если опрашиваемый блок 1 еще не завершил выполнение соответствующей микропрограммы, выход элемента И 44 равен После завершени  работы, дл  всех опрашиваемых блоков микропрограммного управлени  с шины 13 поступают сигналы, равные единице, иIf the polled unit 1 has not yet completed the execution of the corresponding firmware, the output of the And 44 element is equal to After completion of work, for all the polled microprogram control blocks from the bus 13, signals equal to one are received, and

выход элемента И 44 становитс  равнымoutput of element AND 44 becomes equal

и 11I i and 11I i

По перепаду 0-1 с выхода элемента И 44 срабатывает одновибратор 45, одиночный импульс с выхода которого поступает на выход узла 21 синхронизатора параллельных микропрограмм, индициру  завершение работы всех опрашиваемых блоков микропрограммног управлени , Одновременно импульс с выхода одновибратора 45 сбрасывает триггер 46 в нулевое (исходное) состо ние .By the 0-1 drop from the output of the AND 44, the one-shot 45 triggers, a single pulse from the output of which goes to the output of the parallel microprogram synchronizer node 21, indicating the completion of all polled microprogram control units. At the same time, the pulse from the output of the one-shot 45 resets the trigger 46 to zero (initial ) state.

Импульс с выхода узла 21 синхронизатора параллельных микропрограмм потупает на управл ющий вход узла 18 формировани  адреса, запуска  в нем процесс выработки очередного исполнительного адреса. При этом рассматриваемый импульс через элементы ИЛИ 34 и 36 поступает на вход +1 счетчика 29 адреса, увеличива  его содержимое, а через элемент ИЛИ 37 - на стробирующий выход узла 18 формирвани  адреса (фиг.8). Далее начинаетс  процесс выборки очередной мик рокоманды.The impulse from the output of the parallel synchronizer firmware node 21 sinks down onto the control input of the address generation node 18, and starts the process of generating the next effective address. In this case, the considered pulse through the elements OR 34 and 36 is fed to the input +1 of the counter 29 of the address, increasing its content, and through the element OR 37 - to the gate output of the address forming unit 18 (Fig. 8). Then begins the process of sampling the next micro command.

На этом процесс выполнени  микрокоманды формата Е завершен.This completes the execution of the E format microcommand.

Таким образом, после запуска блок 1.1 микропрограммного управлени  мо жет выполн ть любую из микрокоманд форматов A,B,C,D.E. С помощью микрокоманды формата А реализуютс  условные и безусловные переходы; формата В - запуск микропрограмм из любых других блоков микропрограммного (би- фуркаторы и сборка) управлени ; формата С - завершение работы блока микропрограммного управлени ; формата D - выдача микроопераций и ожида ние и завершение асинхронных процес сов их выполнени  (операторы); формата Е - ожидание завершени  асинхроного параллельного выполнени  микропрограмм (синхронизаторы).Thus, after launching, the firmware control unit 1.1 can execute any of the microcommands of formats A, B, C, D.E. With the help of microcommands of format A, conditional and unconditional transitions are implemented; Format B - launching firmware from any other microprogrammed blocks (bi-fasteners and assembly) controls; Format C - shutdown of the firmware control unit; Format D - issuing micro-operations and waiting and completing asynchronous execution processes (operators); E format - waiting for the completion of asynchronous parallel firmware execution (synchronizers).

После запуска каждый из блоков 1.2-1.Ы также может выполн ть любые микрокоманды рассматриваемых формато т.е. выдавать микрооперации., запус - кать и опрашивать любые блоки микропрограммного управлени  и т.п. При этом работа каждого из блоков микропрограммного управлени  аналогична описанному, т.е. через блок 4 передача адресов запуска на адресные входы поступают соответствующие адреса, начинаетс  процесс выборки микрокоманд и т.д., а состо ние каждого блока микропрограммного управлени After starting, each of the blocks 1.2-1. You can also execute any microcommands of the formats under consideration. issue microoperations; launch and interrogate any microprogram control units, etc. In this case, the operation of each of the firmware control units is similar to that described, i.e. through block 4, the transfer of start addresses to the address inputs receives the corresponding addresses, begins the process of sampling micro-instructions, etc., and the state of each microprogrammed control unit

00

5five

00

5five

30 5 30 5

5 five

4040

4545

5050

передаетс  на шину 13. Каждый из блоков микропрограммного управлени  работает независимо друг от друга и может запускать и опрашивать состо ние других идентичных блоков.It is transmitted to bus 13. Each of the firmware control blocks operates independently of each other and can start and interrogate the state of other identical blocks.

Признаком конца выполнени  операции , заданной соответствующим кодом по входу 7 кода операции ,  вл етс  значение 1 , выдаваемое по выходу 14 признака конца работы. Значение 1 вырабатываетс  элементом И 6 тогда , когда все триггеры 24 блоков 1 завершили выполнение (с помощью микрокоманд формата С) закрепленных за ними участков микропрограммы.The sign of the end of the operation specified by the corresponding code at input 7 of the operation code is the value 1, outputted at output 14 of the sign of the end of work. The value 1 is generated by the And 6 element when all the triggers of the 24 blocks 1 have completed execution (using the C format microinstructions) of the microprogram sections assigned to them.

На фиг.10 показан пример функционировани  мультипрограммной управл ющей системы, содержащей четыре блока микропрограммного управлени .Figure 10 shows an example of the operation of a multiprogrammed control system containing four microprogrammed control units.

Система позвол ет осуществл ть асинхронную выдачу микроопераций и ожидать их завершени ; запускать на выполнение параллельные участки микропрограмм , каждый из которых может запускать другие параллельные участки; синхронизировать работу любого подмножества параллельных участков микропрограмм; иметь в множестве параллельно работаюдщх блоков микропрограммного управлени  требуемое число микропрограмм верхнего и нижнего уровней оThe system allows asynchronous issuing of micro-operations and waiting for their completion; run parallel sections of firmware for execution, each of which can launch other parallel sections; synchronize the work of any subset of parallel sections of firmware; to have in parallel multiple working firmware control blocks the required number of high and low level firmware about

Перечисленные дополнительные возможности системы обеспечивают микропрограммирование любых конкретных параллельных асинхронных алгоритмов управлени  (4,5)„ Микропрограммирование такого типа алгоритмов в прототипе невозможно .The listed additional features of the system provide the firmware for any specific parallel asynchronous control algorithms (4,5). “Microprogramming of this type of algorithms in the prototype is impossible.

В частности, при разработке микропрограммных устройств управлени  многопроцессорными системами моделировани  возникает задача управлени  множеством однотипных вычислителей. При этом каждый из специализированных вычислителей реализует закрепленную за ним подмодель и после ее вычислени  он становитс  свободным дл  реализации других подмоделей. Окончание работы каждого вычислител  заранее непредсказуемо (асинхронно) и зависит от сложности соответствующей под- %модели.In particular, when developing microprogrammed control devices for multiprocessor simulation systems, the problem arises of controlling many similar computers. In addition, each of the specialized calculators implements the submodel assigned to it and, after calculating it, it becomes free for the implementation of other submodels. The end of each computer is unpredictable (asynchronously) and depends on the complexity of the corresponding sub- model.

Предлагаема  система позвол ет запускать каждый вычислитель асинхронно по мере его освобождени . При этом быстродействие системы моделировани  повышаетс  в 5-6 раз из-за болееThe proposed system allows each calculator to be started asynchronously as it is released. At the same time, the speed of the modeling system increases by 5-6 times due to more

эффективного управлени  параллельными процессами.efficient management of parallel processes.

Аналогична  задача управлени  параллельными процессами возникает в многоканальных системах св зи, использующие решающие или информационные сообщени  подтверждени . В частности , алгоритмы процесса передачи дискретной информации и другие  в- , л ютс  асинхронными и параллельными из-за одновременной работы как пр мых, так и обратных каналов. При этом необходимость синхронизации и фазировани  по пр мым и обратным кана-j лам, реализаци  принципа резервировани  и подтверждени  требует асинхронной дисциплины выдачи микроопераций , запуска и синхронизации параллельных процессов (кодирование, деко- - дирование, передача блокаs прием блока , почек ошибок, исправление ошибок, передача запроса, передача подтверждени  и т.п.)оA similar task of managing parallel processes arises in multi-channel communication systems using decision or informational acknowledgment messages. In particular, the algorithms for the process of transmitting discrete information and others in-, are asynchronous and parallel due to the simultaneous operation of both forward and reverse channels. At the same time, the need for synchronization and phasing in the forward and reverse channels — jlamas, the implementation of the principle of reservation and confirmation requires asynchronous discipline of issuing microoperations, starting and synchronizing parallel processes (encoding, decoding, transmitting blocks, block reception, kidney errors, error correction , request transfer, confirmation transfer, etc.)

22

Claims (2)

Формула изобретени Invention Formula 1. Мультимикропрограммна  управл юща  система, содержаща  N блоков микропрограммного управлени , где J N - количество параллельно реализуемых алгоритмов, группу элементов И, группу элементов ИЛИ, причем первые группы входов логических условий блоков микропрограммного управлени   вл ютс  входами логических условий системы , выходы микроопераций блоков микропрограммного управлени   вл ютс  вьг- выходами микроопераций системы, о т- личающа с  тем, что, с целью повышени  быстродействи  при реализации параллельных асинхронных алгоритмов, в нее введены блок элементов ИЛИ, одновибратор, элемент И, причем первый выход блока элементов ИЛИ соединен с первыми входами элементов ИЛИ группы, выходы которых соединены с входом кода операции пер вого блока микропрограммного управлени , i-й выход (,N) блока элементов ИЛИ соединен с входом кода опера- 5 ции 1-го блока микропрограммного управлени , первые входы элементов И группы  вл ютс  входами кода операции системы, .вход одновибратора  вл етс  входом пуска системы, выход одновибратора соединен с вторыми входами элементов И группы, выходы которых соединены с вторыми входами элемен41. Multi-microprogramming control system containing N microprogram control units, where JN is the number of parallel algorithms, the AND group of elements, OR, the first groups of inputs of the logic conditions of the microprogram control units are the inputs of the system logical conditions, the outputs of micro-operations of microprogram control blocks are output by the micro-operations of the system, which means that, in order to improve speed when implementing parallel asynchronous algorithms, the block of OR elements, the one-shot, the element AND, the first output of the block of the elements of OR connected to the first inputs of the elements of the OR group, the outputs of which are connected to the input of the operation code of the first microprogram control unit, the i-th output (, N) of the block of elements OR The first inputs of the AND elements of the group are the inputs of the operation code of the system, the one-shot input is the start-up input of the system, the one-shot output is connected to the second inputs of the AND group, you moves which are connected to the second inputs elemen4 4four ,, ,- ,,, - 5five Q 0 Q 0 00 5five тов ИЛИ группы, выход адресов запуска j-ro блока микропрограммного управлени  (,N) соединен с j-м входом I блока элементов ИЛИ, выход состо ни  j-ro блока микропрограммного управлени  соединен с j-ми входами второй группы логических условий с первого по (}-1)-ый и с (j-H)-ro no N блоков микропрограммного управлени  и с j-м входом элемента И, выход которого  вл етс  выходом признака конца работы системы, входы третьей группы логических условий блоков микропрограммного управлени   вл ютс  входами завершени  микроопераций системы.combo OR group, the start address of the j-ro firmware control block (, N) is connected to the j-th input of the first block of OR elements, the output of the j-ro state of the microprogram control block is connected to the j-th inputs of the second group of logical conditions from first to (} -1) and with (jH) -ro no N firmware control blocks and j input element I, the output of which is the output of a sign of the end of the system, the inputs of the third group of logical conditions of the firmware control blocks are the completion inputs micro-operations of the system. 2. Система поп.1, отлича ю- щ а   с   тем, что блок микропрограммного управлени  содержит узел пам ти микрокоманд, узел формировани  адреса микрокоманды, регистр адреса микрокоманды, буферный регистр, элемент ИЛИ, первый и второй одновибра- торы, Т-триггер, элемент И, группу элементов ИЛИ, дешифратор формата микрокоманды, элемент задержки, триггер , первую группу элементов И, вторую группу элементов И, причем выход регистра адреса микрокоманд соединен с первым информационным входом узла формировани  адреса микрокоманд , выход которого соединен с адресным входом узла пам ти микрокоманд, информационный выход которого соединен с информационным входом регистра адреса микрокоманд, с первыми входами элементов И первой группы, и второй группы, с информационным входом буферного регистра с первыми входами элементов ИЛИ группы, выход второго одновибратора соединен с первым управл ющим входом узла формировани  адреса микрокоманд, выход пол  формат та микрокоманды узла пам ти микрокоманд соединен с информационным входом дешифратора формата микрокоманды, первый выход которого соединен с вторыми управл ющим входом узла формиро-i вани  адреса микрокоманд и с входом синхронизации регистра адреса микрокоманд , второй выход дешифратора формата микрокоманды соединен с третьим управл ющим входом узла формировани  адреса микрокоманд и с вторыми входами элементов И первой группы, третий выход дешифратора формата микрокоманды соединен с входом установки в О регистра адреса микрокоманд и со счетным входом триггера,2. Pop-up system 1, differing from the fact that the microprogram control unit contains a microcommand memory node, a microcommand address generation unit, a microcommand address register, a buffer register, an OR element, the first and second one-oscillators, a T-trigger , AND element, OR group of elements, microcommand format decoder, delay element, trigger, first AND group, second AND group, the output of the microcommand address register is connected to the first information input of the microcommand address generation node, the output of which is not with the address of the microcommand memory node, the information output of which is connected to the information input of the microcommand address register, with the first inputs of the AND elements of the first group, and the second group, with the information input of the buffer register with the first inputs of the OR elements, the output of the second single vibrator is connected to the first the control input of the micro-command address formation node, the output field of the format and micro-commands of the micro-command memory node is connected to the information input of the micro-command format decoder, the first output of which o is connected to the second control input of the micro-command address shaping node and the micro-command address register synchronization input, the second output of the micro-command format decoder is connected to the third control input of the micro-command address formation node and the second inputs of the first group I elements, the third output of the format decoder micro-commands connected to the input of the installation in the register of the address of the micro-commands and with the counting input of the trigger, четвертый выход дешифратора микрокоманд соединен с вторыми входами элементов И второй группы, и с входом синхронизации буферного регистра, выход которого соединен с входом элемента ИЛИ, выход которого соединен с входом первого одмовибратора, п тый выход дешифратора формата микрокоманд соединен со счетным входом Т-триггера, выход которого соединен с первым входом элемента И, выход которого соединен с входом второго од- новибратора, вторые входы элементов ИЛИ, группы  вл ютс  входами второй группы логических условий блока микропрограммного управлени , выходы элементов ИЛИ группы соединены с остальными входами элемента И, выхоц второго одновибратора соединен с входом установки в О Т-триггера, выход первого одновибратора соединен с четвертым управл ющим входом узла формировани  адреса микрокоманд, выход стробировани  которого соединенthe fourth output of the micro-commands decoder is connected to the second inputs of the elements of the second group, and to the synchronization input of the buffer register, the output of which is connected to the input of the OR element, the output of which is connected to the input of the first analog-vibrator, the fifth output of the micro-instructions format decoder is connected to the counting input of the T-flip-flop, the output of which is connected to the first input of the AND element, the output of which is connected to the input of the second one-oscillator, the second inputs of the OR elements, groups are the inputs of the second group of logic conditions of the microprogram unit lot control, output or group of elements connected to the other inputs of the AND, vyhots second monostable coupled to a set input S T flip-flop, the output of the first monostable multivibrator is connected to a fourth control input node forming microinstruction addresses, the output of which is coupled gating 9.19.1 Qmb(4)Qmb (4) 40.140.1 00 с входом элемента задержки и входом установки в 1 триггера, инверсный выход которого  вл етс  выходом состо ни  блока микропрограммного управлени , выход элемента задержки соединен со стробирующим входом дешифратора формата микрокоманд, второй информационный вход узла формировани  адреса микрокоманд  вл етс  первым входом логических условий блока микропрограммного управлени , третий информационный вход узла формировани  адреса микрокоманд  вл етс  вхо- r дом кода операции блока микропрограммного управлени , выходы элементов И первой группы образуют выход адресов запуска блока микропрограммного управлени , выходы элементов И вто - рой группы образуют выход микроопераций блока микропрограммного управлени  , третий вход логических условий блока соединен с входами установкиwith the input of the delay element and the setup input into 1 flip-flop, the inverse output of which is the output of the state of the microprogram control unit, the output of the delay element is connected to the gate input of the microcommand format decoder, the second information input of the microcommand address generation node is the first input of the logic conditions of the microprogram control , the third information input of the micro-command address generation node is the input of the operation code of the microprogram control unit, the outputs of the AND elements the first group forms the output of the start addresses of the microprogram control unit, the outputs of the elements And the second group forms the output of the microoperations of the microprogram control unit, the third input of the logic conditions of the block is connected to the installation inputs 00 в 0 буферного регистра.to 0 buffer register. 2525 к ЧФиг . 2to ChFig. 2 Фиг.ЗFig.Z от 22.from 22 От 46From 46 10. i10. i & g ГR LL Лг.5Лг.5 ькгъ.мxm 2020 мm -а/6-a / 6 JJ ЩU РR АСА КОЛУ 001fn а у ,ASA COLU 001fn and y, |1-1-I 9ормот /(Вт 1.1| 1-1-I 9mot / (W 1.1 (fall , А, , Лг t ... |0, g| (fall, A,, Lh t ... | 0, g | От 1 NFrom 1 n °11 I Формат С° 11 I Format C МОMO ° ° Формат D ° ° Format D КОПМMOP .10-1.10-1 «Ро/з/уа/т Ј "Ro / s / ya / t Ј Фиг. 7FIG. 7 ss 3333 ПP ШSh ГR ВДгVdg je/je / «У"Have &. kiv&. kiv Фиг. 8FIG. eight 9/ &fetff 7 J3ff 00#04 /ffjaff/ aa 33 гду ла 9 / & fetff 7 J3ff 00 # 04 / ffjaff / aa 33 gdu la ( fff(fff gy gy регистр & ffy/ t mwMe#f0f 39 QdffoЈv5f amoЈ 3O fvemwf( 39register & ffy / t mwMe # f0f 39 QdffoЈv5f amoЈ 3O fvemwf (39 од о&/5/эа/п0р з/ 34,$S /Miff cvfmvv 89od o & / 5 / ea / p0r s / 34, $ S / Miff cvfmvv 89 Фиг. 9FIG. 9 / ett/em/ /9 тр&ггее fv/ ett / em / / 9p & fv yj&fff-fyj & fff-f Фиг. 10FIG. ten
SU894657004A 1989-02-28 1989-02-28 Multimicroprogram control system SU1631542A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU894657004A SU1631542A1 (en) 1989-02-28 1989-02-28 Multimicroprogram control system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU894657004A SU1631542A1 (en) 1989-02-28 1989-02-28 Multimicroprogram control system

Publications (1)

Publication Number Publication Date
SU1631542A1 true SU1631542A1 (en) 1991-02-28

Family

ID=21431684

Family Applications (1)

Application Number Title Priority Date Filing Date
SU894657004A SU1631542A1 (en) 1989-02-28 1989-02-28 Multimicroprogram control system

Country Status (1)

Country Link
SU (1) SU1631542A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5592437A (en) * 1993-09-23 1997-01-07 Whitehall Corporation Data collection and relay circuit for towed hydrophone array

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР 1 905818, кл. G 06 F 9/22 1980. Авторское свидетельство СССР № П33594А, кл. G 06 F 9/22. 1983. *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5592437A (en) * 1993-09-23 1997-01-07 Whitehall Corporation Data collection and relay circuit for towed hydrophone array

Similar Documents

Publication Publication Date Title
US3810103A (en) Data transfer control apparatus
SU1631542A1 (en) Multimicroprogram control system
JPH01500065A (en) Apparatus and method for microprogram information processing system with multiple control stores
SU1325477A1 (en) Microprogram device for controlling exchange of controlling information in distribution system
SU1070536A1 (en) Swapping device
SU1456963A1 (en) Device for interfacing electronic computer with common trunk line
SU1183980A1 (en) Device for exchanging data between computer and subscribers
SU1078432A1 (en) Device for interpretation of expressions of programming languages
RU2023295C1 (en) Device to receive and transmit information
RU2116665C1 (en) Unit of microprogram system
RU2112269C1 (en) Assembly unit for software control
SU1319042A1 (en) Device for controlling and exchanging data
SU1332327A1 (en) Device for mating processers in a computing system
RU2112272C1 (en) Unit of microcontroller network
SU1580382A1 (en) Device for data exchange in distributed computing system
SU1494005A1 (en) Microprocessor system
SU1142833A1 (en) Microprogram control device
RU2023291C1 (en) Device for distribution of jobs in terminal network
RU1797096C (en) Distributed system for programmed control over production processes
SU1614016A1 (en) Data input device
SU1144114A1 (en) Channel-to-channel adapter
SU1238088A1 (en) Interface for linking computer with using equipment
RU2110827C1 (en) Digital microcontroller network
SU943736A1 (en) Microprogram data processing system
SU1332328A1 (en) Processor