SU1196880A1 - Interface for linking message sources with digital computer - Google Patents
Interface for linking message sources with digital computer Download PDFInfo
- Publication number
- SU1196880A1 SU1196880A1 SU843751002A SU3751002A SU1196880A1 SU 1196880 A1 SU1196880 A1 SU 1196880A1 SU 843751002 A SU843751002 A SU 843751002A SU 3751002 A SU3751002 A SU 3751002A SU 1196880 A1 SU1196880 A1 SU 1196880A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- queue
- input
- output
- outputs
- inputs
- Prior art date
Links
- 238000011084 recovery Methods 0.000 claims description 12
- GOLXNESZZPUPJE-UHFFFAOYSA-N spiromesifen Chemical compound CC1=CC(C)=CC(C)=C1C(C(O1)=O)=C(OC(=O)CC(C)(C)C)C11CCCC1 GOLXNESZZPUPJE-UHFFFAOYSA-N 0.000 claims 5
- 238000007493 shaping process Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 7
- 230000001419 dependent effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
Landscapes
- Multi Processors (AREA)
Abstract
1. УСТРОЙСТВО ДЛЯ СОПРЯЖЕНИЯ ИСТОЧНИКОВ СООБЩЕНИЙ С ЦИФРОВОЙ ВЫЧИСЛИТЕЛЬНОЙ МАШИНОЙ, содержащее блок пам ти, блок формировани адреса , блок формировани кода приоритета , выходной ключ, блок формировани очереди, блок управлени , К блоков фиксации очереди, причем каждьш блок фиксации очереди содержит регистр признака, регистр прио ритета,.два элемента ИЛИ, четыре ключа, а с второго по К-1-й блоки фиксации очереди содержат дополнительно два ключа, при этом информационный вход блока пам ти и управл ющий вход блока формировани адреса подключены к информационной шине источников сообщений, первый вход блока управлени подключен к управ л ющей шине цифровой вычислительной машины, первьш информационный выход блока пам ти подключен к информационной шине цифровой вычислительной машины, второй информационный выход блока пам ти соединен с информационным входом блока формировани адреса, информационный выход которого соединен с адресным входом блока пам ти и информационными входами первых ключей К блоков фиксации очереди, выход блока формировани очереди соединен с вторым входом блока управлени , выход которого соединен с управл ющим входом выходного ключа, выход которого соединен с управл ющим .входом блока пам ти, перва группа выходов блока управлени соединена с управл ющими входами первых и вторых ключей в соответствующих К блоках фиксации очереди , втора группа выходов блока управлени соединена с информационными входами третьих и четвертых ключей в соответствующих с первого i пр К-1-й блоках фиксации очереди, (Л при этом в каждом блоке фиксации очереди первьш и второй входы первого элемента ИЛИ соединены с выходами первого и третьего ключей соответственно , первьй и второй входы второго элемента ИЛИ соединены с выходами первого и третьего ключей соответст х венно, первьй и второй входы второго оь элемента ИЛИ соединены с выходами 00 второго и четвертого ключей соответ00 ственно, выходы первого и-второго элементов ИЛИ соединены с входами регистра признака и регистра приоритета соответственно, выходы регистров приоритета всех блоков фиксации очереди соединены с соответствующими информационными входа т блока формировани очереди, причем вькоды регистров признака блоков фиксации очереди с первого по К-2-Й соединены с информационными входами п тых ключей б локов фиксации очереди с второго по К-й соответственно, выходы регистров признака в блоках фикса1. A DEVICE FOR CONNECTING MESSAGE SOURCES WITH A DIGITAL COMPUTING MACHINE, containing a memory block, an address generation unit, a priority code generation unit, an output key, a queue generation unit, a control unit, K queue fixation units, each queue fixing unit containing a register, the priority register, the two OR elements, four keys, and from the second to the K-1 st block of fixing the queue contain two additional keys, with the information input of the memory block and the control input of the address generation unit connected to the information bus of message sources, the first input of the control unit is connected to the control bus of the digital computer, the first information output of the memory unit is connected to the information bus of the digital computer, the second information output of the memory unit is connected to the information input of the address generation unit, the information the output of which is connected to the address input of the memory unit and the information inputs of the first keys K of the queue latching units, the output of the connection queue shaping unit It is connected with the second input of the control unit, the output of which is connected to the control input of the output key, the output of which is connected to the control input of the memory unit, the first group of outputs of the control unit is connected to the control inputs of the first and second keys in the corresponding K queue latching blocks, the second group of outputs of the control unit is connected to the information inputs of the third and fourth keys in the corresponding queue latching blocks corresponding to the first i RK-1, (L, in each queue latching block, the first and the second inputs are The first OR element is connected to the outputs of the first and third keys, respectively, the first and second inputs of the second OR element are connected to the outputs of the first and third keys, respectively, the first and second inputs of the second OR element are connected to the outputs 00 of the second and fourth keys, respectively, the outputs the first and second elements OR are connected to the inputs of the register of the attribute and the priority register, respectively, the outputs of the priority registers of all the queue-fixing blocks are connected to the corresponding information inputs t bl Single forming queue, wherein the queue tag registers vkody fixing blocks of the first to K-J-2 are connected to the data inputs of said fifth key locks b fixation queue second through K-th, respectively, outputs of feature registers in units of fixation
Description
ции очереди со второго по К-й соединены с управл клцими входами третьих ключей в блоках фиксации очереди с первого по К-1-й соответственно, выходы регистров приоритета блоков фиксации очереди с первого по К-2-й соединены с информационными входами шестых ключей блокЬв фиксации очереди , выходы регистрЬв приоритета в -блоках фиксации очереди с второго по К-й соединены с управл ющими входами., четвертых ключей в блоках фиксации очереди с первого по К-1-й соответственно , выход регистра признака К-го блока фиксации очереди соединен с информационным входом выходного ключа, а выход регистра признака К-1-го блока фиксации очереди соединен с информационным входом третьего ключа К-го блока фиксации очереди, выход регистра приоритета К-1-го блока фиксации очереди соединен с информационным входом четвертого ключа К-го блока фиксации очереди, при этом в каждом блоке фиксации очереди со второго по К-1-й выходы п того и шестого ключей соединены с третьими входами первого и второго элементов ИЛИ соответственно, отличающеес тем, что, с целью расширени функциональных возможностей за счет возможности изменени приоритета поступающего сообщени в зависимости от состо ни очереди, в него введены блок анализа состо ни очереди, блок восстановлени очереди, группа элементов ИЛИ, при этом в каждый блок фиксации очереди введены регистр кода сообщени и третий элемент ИЛИ, в первьй К-й блок фиксации очереди введены п тьй и шестой ключи, в блоки фиксации очереди со второго по К-1-й введены седьмой, восьмой, .дев тый : ключи, причем первый вход блока анализа состо ни очереди подсоединен к информационной шине источников сообщени , первый выход блока анализа состо ни очереди соединен с информационными входами п тых ключей в первом и К-ом блоках фиксацир очереди и седьмых ключей в блоках фиксации очереди с второго по К-1-й, выходы регистров кода сообщени К блоков фиксации очереди соединены с группой входов блока.анализа состо ни очереди, второй выход которого с информационным входом блока формировани кода приоритета, информационный выход которого соединен с вторым входом блока анализа состо ни очереди, третий выход которого соединен с информационными входами вторых ключей К блоков фиксации очереди и с третьим входом блока управлени , треть группа выходов которого соединена с первыми входами элементов ИЛИ группы, группа выходов которых соединена с .управл ющими входами п того, шестого и восьмого ключей в блоках фиксации очереди с второго по К-1-fi и с управл ющими входами третьего, четвертого и шестого ключей в К-м блоке фиксации очереди, четвертьй выход блока анализа состо ни очереди соединен с запускающим входом блока восст.ановлени очереди, группа информационных входов которого соединена с соответствующими выходами с первого по К-1-й из первой группы выходов блока управлени , группа выходов блока восстановлени очереди соединена с вторыми входами элементов ИЛИ группы, вьгходы регистров кода сообщени блоков фиксации очереди с третьего по К-й соединены с управл ющими, входами дев тых ключей блоков фиксации сообщени с второго по К-1-й соответственно , выход регистра кода сообщени второго блока ф)И ксации очереди соединен с управл ющим входом шестого ключа первого блока фиксации очереди, выходы регистров кода сообщени блоков фиксации очереди с первого по К-2-й соединены с информационными входами восьмых ключей блоков фиксации очереди с второго по К-1-й соответственно , выход регистра кода сообщени К-1-го блока фиксации очереди соединен с информационным входом шестого ключа К-го блока фиксации очереди , при этом во всех блоках фиксации очереди выход третьего элемента ИЛИ соединен с входами регистра кода сообщени , в блоках фиксации очереди с второго по К-1-й информационный вход дев того ключа соединен с информационным входом третьего ключа , управл ющий вход седьмого ключа соединен с управл кщим входом первого ключа, выходы седьмого, восьмого ..и дев того ключей соединены с первым, вторым и третьим входами Tpetbero элемента ИЛИ соответственно, в первом иК-м блоках фиксации очереди управл ющий вход п того ключа соединен с управл ю1цим входом первого ключа, выходы п того и шестого клю- .the second to Kth queues are connected to the control inputs of the third keys in the first to K-1 queue fixation blocks, respectively; the outputs of the priority registers of the first to K-2 queue fixation blocks are connected to the information inputs of the sixth keys block fixing the queue, the outputs of the priority register in the second-to-th queue latching blocks are connected to the control inputs., the fourth keys to the first to K-1 queue latching blocks, respectively, the output of the sign register of the K-th queue fixing block with information the output of the output key, and the output of the register of the sign of the K-1 th queue latch block is connected to the information input of the third key of the K th queuing block; the output of the priority register K-1 of the queue latch block is connected to the information input of the fourth key of the K th the block of fixing the queue, wherein in each block of fixing the queue from the second to the K-1th outputs of the fifth and sixth keys are connected to the third inputs of the first and second elements OR, respectively, characterized in that, in order to extend the functionality It is possible to change the priority of an incoming message depending on the queue state, a queue state analysis block, a queue recovery block, a group of OR elements are entered into it, and the message code register and the third OR key are entered into each queue block; The fifth and sixth keys are entered into the queue fixation block, the seventh, eighth, and ten keys are entered into the second to K-1 queue fixation blocks: the first input of the queue state analyzer is connected to the information source bus The first output of the queuing state analysis block is connected to the information inputs of the fifth keys in the first and Kth blocks of the queue fixer and the seventh keys in the second to K-1 queue fixation blocks, the outputs of the message code registers. To the queue fixation blocks with the group of inputs of the block of the state of the queue analysis, the second output of which is with the information input of the priority code generation unit, the information output of which is connected to the second input of the queue state analysis block, the third output of which is connected with the information by the moves of the second keys To the queue latching units and to the third input of the control unit, the third group of outputs of which are connected to the first inputs of the OR elements of the group, the group of outputs of which are connected to the control inputs of the fifth, sixth and eighth keys in the blocks of queue fixation from second to K -1-fi and with the control inputs of the third, fourth, and sixth keys in the Km block for fixing the queue, a quarter output of the block for analyzing the state of the queue is connected to the trigger input of the restoring queue block, the group of information inputs of which connected to the corresponding outputs from the first to K-1 of the first group of outputs of the control unit, the group of outputs of the queue recovery block is connected to the second inputs of the OR elements of the group, the inputs from the code registers of the block messages of the queue from the third to K are connected to the control, the inputs of the ninth keys of the message lock block from the second to the K-1, respectively, the output of the message code register of the second block f) And the queue queue is connected to the control input of the sixth key of the first queue lock block, the outputs of registers and the messages of the first-to-K-2 queue fixation blocks are connected to the information inputs of the eighth keys of the second-to-K-1 fixation queue blocks, respectively, the output of the message code register K-1 of the queue fixing block is connected to the information input of the sixth key K-th block fixing the queue, while in all blocks of fixing the queue, the output of the third element OR is connected to the inputs of the message code register, in the blocks of fixing the queue from the second to the K-1st information input of the ninth key is connected to the information input of the third key , the control input of the seventh key is connected to the control input of the first key, the outputs of the seventh, eighth, and ninth keys are connected to the first, second and third inputs of the Tpetbero element OR, respectively, in the first IR-block of the queue fixing control input the key is connected to the control input of the first key, the outputs of the fifth and sixth keys.
чей соединены с первым и вторым входами третьего элемента ИЛИ соответственно , в первом блоке фиксации очереди информационньй вход шестого ключа соединен с информационным вхог дом третьего ключа, при это.м блок управлени .содержит генератор тактовых импульсовj узел сравнени , дешифратор, два элемента И, два эле мента ИЛИ, два триггера, два узла распределени тактовых импульсов, группу элементов И и группу элементов ЗАПРЕТ, причем единичньш вход первого триггера вл етс первым входом блока управлени и соединен с его выходом, первый информационньй вход узла сравнени вл етс вторым входом блока управлени , второй информационньй вход узла сравнени вл етс третьим входом блока управлени , выходы элементов И группы соединены с группой входов первого элемента ИЛИ и образуют первую группу выходов блока управлени , выходы элементов ЗАПРЕТ группы образуют вторую группу выходов блока управлени , группа выходов первого узла распределени тактовых импульсов образует третью группу выходов блока управлени , при этом в блоке управлени выход первого элемента ИЛИ соединен с нулевым входом второго триггера, входом сброса второго узла распределени тактовых импульсов и управл ющим входом узла сравнени , выход которого соединен с входом дешифратора, группа,выходов которого соединена с первыми входами элементов И группы и элементов ЗАПРЕТ группы и группой входов второго элемента ИЛИ, выход которого соединен с единичным входом второго триггера , выход которого соединен с первым входом первого элемента И, второй вход которого соединен с выходом генератора тактовых импульсов и первым входом второго элемента И; выход которого соединен с входом . запуска первого узла распределени тактовых импульсов, последний выход которого соединен с нулевым входом первого триггера, выход которого соединен с вторым входом второго элемента И, выход первого элемента И соединен с входом запуска второго узла распределени тактовых импульсов , группа выходов которого соединена с вторь1ми входами элементов И группы и элементов ЗАПРЕТ группы.whose first and second inputs of the third element OR, respectively, in the first queue-fixing unit, the information input of the sixth key is connected to the information input of the third key, and the control unit contains a clock generator, a reference node, a decoder, two elements AND, two an OR element, two triggers, two clock distribution nodes, a group of AND elements and a group of BANKS, the single input of the first trigger being the first input of the control unit and connected to its output, the first The output input of the comparison node is the second input of the control unit, the second information input of the comparison node is the third input of the control unit, the outputs of the AND elements of the group are connected to the input group of the first OR element, and form the first group of outputs of the control unit; the outputs of the BANNER groups form the second group of outputs control unit, the group of outputs of the first clock distribution unit forms the third group of outputs of the control unit, while in the control unit the output of the first element OR is connected with the zero input of the second trigger, the reset input of the second clock distribution node, and the control input of the comparison node, the output of which is connected to the input of the decoder, the group whose outputs are connected to the first inputs of the AND group elements and the BANNER elements of the group and the input group of the second OR element, the output of which is connected to the single input of the second trigger, the output of which is connected to the first input of the first element I, the second input of which is connected to the output of the clock pulse generator and the first input of the second el ement And; the output of which is connected to the input. starting the first clock distribution node, the last output of which is connected to the zero input of the first trigger, the output of which is connected to the second input of the second element, And the output of the first element And is connected to the start input of the second clock distribution node, whose output group is connected to the second inputs of the AND elements groups and elements of the banned group.
2.Устройство по п. 1, отличающеес тем, что блок анализа состо ни очереди содержит буферный регистр, сумматор, пам ть изменений приоритета, узел сравнени , пам ть критических ситуаций, причем информационный вход буферного регистра вл етс первым входом блока, группа информационных входов узла сравнени образует группу входов блока, информационный выход буферного регистра соединен с информационным входом пам ти изменений приоритета и вл етс первым и вторым выходами блока, первьй вход сумматора вл етс вторым входом блока, а выход - третьим вь:ходом блока, первый выход узла сравнени вл етс четвертым выходом блока , при этом в блоке анализа состо ни очереди выход пам ти критических ситуаций соединен с информационным входом узла -сравнени , второй выход которого соединен с адресным входом пам ти изменений приоритета,выход которой соединен с вторым входомсумматора,2. The device according to claim 1, wherein the queue state analysis block contains a buffer register, an adder, a memory of the priority changes, a comparison node, a critical memory, the information input of the buffer register being the first input of the block, a group of information inputs the comparison node forms a group of block inputs, the information output of the buffer register is connected to the information input of the priority changes memory and is the first and second outputs of the block, the first input of the adder is the second input of the block, and the output d - the third one: block stroke, the first output of the comparison node is the fourth output of the block, while in the block of the state queue analysis analysis, the memory output of critical situations is connected to the information input of the comparison node, the second output of which is connected to the address input of the priority changes memory whose output is connected to the second input of the summator,
3.Устройство по п. 1, отличающеес тем, что блок восстановлени очереди содержит триггер , буферный регистр, генератор3. The device according to claim 1, characterized in that the queue recovery block contains a trigger, a buffer register, a generator
тактовых импульсов, узел распреде-лени тактовых импульсов, элемент И, элемент ИЛИ, группу элементов И, группу элементов ЗАПРЕТ, причем единичный вход триггера вл етс запускающим ВХОДОМ блока, группа информационных входов буферного регистра образует группу информационных входов блока, выходы элементов И группы образуют группу выходов блока,при этом в блоке восстановлени очереди группа выходов буферного регистра соединена с первыми входами элементов И группы и элементов ЗАПРЕТ группы, выходы которых соединены с группой входов элемента ИЛИ, выход которого соединен с входом сброса узла распределени тактовых импульсов и нулевым входом триггера, выход которого соединен с первым входом элемента И, второй вход которого соединен с выходом генератора тактовых импульсов , а выход - с входом запуска узла распределени тактовых импульсов , группа йыходов которого соединена с вторыми входами элементов И группы и элементов ЗАПРЕТ группы. Изобретение относитс к автоматике- и вычислительной технике, в частности к устройствам дл сопр жени источников сообщений с управл ющими ЦВМ, и может быть использовано в сис темахуправлени летательными аппара тами повышенной автономности. Цель изобретени - расширение функциональных возможностей за счет возможности изменени приоритета поступающего сообщени в зависимости от состо ни очереди. На фиг. 1 представлена структурна схема устройства; на фиг. 2 .структурна схема блока управлени ; на фиг. 3 - структурна схема блока формировани кода приоритета; на фиг.А - структурна схема блока восстановлени очереди; на фиг. 5 структурна схема блока формировани адреса; на фиг. 6 - структурна схема блока анализа состо ни очереди; на фиг. 7 - структурна схема блока формировани очереди. Устройство дл сопр жени источников сообщений с цифровой вычислитель ной машиной содержит (фиг. 1) блок 1 пам ти, блок 2 формировани адреса, блок 3 формировани кода приоритета, выходной коммутатор 4, блок 5 формировани очереди, блок 6 управлени , К блоков 7-10 фиксации очереди, блок 11 анализа состо ни очереди, блок 12 восстановлени очереди, груп пу элементов ИЛИ 13, .в каждом блоке фиксации очереди содержатс регистр приоритета, регистр 15 признака, регистр 16 кода сообщени , первый, вто рой и третий элементы ИЛИ 17 - 19, в блоках фиксации очереди с второго по К-1-Й содержатс дев ть ключей, 20 28, в первом и К-м блоке фиксации оч реди содержатс шесть ключей 29 - 34 На фиг. 1 также обозначены информ ционный вход 35 от источников сообще , ний, управл ющий вход 36 от ЦВМ, информационный выход 37 в ЦВМ. Блок 6 управлени содержит (фиг.2 узел 38 сравнени , дешифратор 39, первый элемент ИЛИ 40, второй элемент ИЛИ 41, первый и второй элементы И 42 и 43, первый и второй тригге ры 44 и 45, второй узел 46 распределени импульсов, первый узел 47 распределени импульсов, генератор 48 тактовых импульсов, группу элементов И 49, группу элементов ЗАПРЕТ 50 Блок 3 формировани кода приоритета содержит (фиг.З) пам ть 51 воз0 можных сообщений, узел 52 сравнени , пам ть 53 приоритетов. Блок 12 восстановлени очереди содержит (фиг. 4) триггер 54, элемент И 55, генератор 56 тактовых импульсов , узел 57 распределени тактовых импульсов, группу элементов ЗАПРЕТ 58, группу элементов И 59, элемент ШШ 60, буферньй регистр 61. Блок 2 формировани адреса содержит (фиг. 5) формирователь 62 импульсов , коммутатор 63, дешифратор 64, пам ть 65 адресов чеек, регистр 66. Блок 11 анализа состо ни очереди содержит (фиг. 6) буферный ре- гистр 67, сумматор 68, пам ть 69 изменений приоритета, узел 70 сравнени , пам ть 71 критических ситуаций . Блок 5 формировани очереди содержит (фиг. 7) группу регистров 72, коммутатор 73. Устройство работает следующим образом. Дл устройства характерны два режима работы. Первьй- режим имеет место при поступлении сообщени на вход 35 устройства от источников сообщений. Этот режим заключаетс в постановке признака прищедшего сообщени на позицию очереди в соответствии с состо нием очереди в момент его прихода. Состо ние очереди определ етс числом сообщений, сто щих в очереди, т.е. числом зан тых регистров 15 блоков 7 - 10, приоритетами и содержанием сообщений, сто щих в очереди. Цоставновка пришедшего сообщени в очередь предполагает , сдвиг в сторону последней позиции очереди (обратный сдвиг) всех признаков сообщений, имеющих приоритеты меньше, чем у пришедшего сообщени , и запись признака пришедщего сообщени на освободившеес место (в соответствующий регистр 13 блоков 7 - 10). После э.того блок 11 анализа состо ни очереди производит анализ сложившейс ситуации в очереди, котора сложилась после постановки в очередь нового сообщени . При возникновении критической ситуации блок11 анализа состо ни очереди вьщает сигнал в блок 12 восстановлени очереди, который восстанавливает исходное состо ние очереди (состо ние до прихода нового сообщени ), измен ет приоритет пришедшего сообщени и производитclock pulses, clock distribution node, AND element, OR element, AND group of elements, BANGE group of elements, the single trigger input is the starting INPUT of the block, the information input group of the buffer register forms the group of information inputs of the block, the outputs of the AND elements of the group form the group of outputs of the block, while in the block of restoring the queue the group of outputs of the buffer register is connected to the first inputs of the elements AND of the group and the elements of the BANGE group whose outputs are connected to the group of inputs OR, whose output is connected to the reset input of the clock distribution node and the zero trigger input, the output of which is connected to the first input of the AND element, the second input of which is connected to the output of the clock generator, and the output to the start input of the clock distribution node which is connected to the second inputs of the elements And the group and the elements of the banned group. The invention relates to automation and computer technology, in particular, devices for interfacing message sources with control computers, and can be used in control systems for aircraft with increased autonomy. The purpose of the invention is to expand the functionality due to the possibility of changing the priority of the incoming message depending on the queue state. FIG. 1 shows a block diagram of the device; in fig. 2. The block diagram of the control unit; in fig. 3 is a block diagram of a priority code generation unit; FIG. A is a block diagram of a queue recovery unit; in fig. 5 is a block diagram of an address generation unit; in fig. 6 is a block diagram of a queue status analysis block; in fig. 7 is a block diagram of a queuing unit. A device for interfacing message sources with a digital computer contains (Fig. 1) memory block 1, address generation block 2, priority code generating block 3, output switch 4, queue shaping block 5, control block 6, K blocks 7- 10 latch queues, a queue status analysis block 11, a queue recovery block 12, an OR 13 group of elements, a priority register, a characteristic register 15, a message code register 16, the first, second and third elements OR 17 are contained in each queue latch block. - 19, in queue fixation blocks with torogo K-1-th contained nine keys 20, 28 in the first and the K-th block fixation och mong contained six keys 29 - 34 of FIG. Figure 1 also indicates information input 35 from sources of communications, control input 36 from a digital computer, information output 37 on a digital computer. The control unit 6 comprises (FIG. 2 a comparison node 38, a decoder 39, a first element OR 40, a second element OR 41, first and second elements AND 42 and 43, first and second triggers 44 and 45, a second pulse distribution node 46, the first pulse distribution node 47, clock pulse generator 48, AND 49 group of elements, BAN 50 50 element block. The priority code generation unit 3 contains (FIG. 3) a possible message memory 51, a comparison node 52, a priority memory 53. contains (Fig. 4) the trigger 54, the element And 55, the generator 56 clock them pulses, node 57 of the distribution of clock pulses, a group of elements BANCH 58, a group of elements AND 59, an element SH 60, a buffer register 61. The address generation unit 2 contains (FIG. 5) a pulse shaper 62, a switch 63, a decoder 64, an address memory 65 cells, register 66. The queue status analysis block 11 contains (FIG. 6) a buffer register 67, an adder 68, a priority change memory 69, a comparison node 70, a critical memory 71. The queuing unit 5 contains (FIG. 7) a group of registers 72, a switch 73. The device operates as follows. For the device is characterized by two modes of operation. The first-mode occurs when a message arrives at device input 35 from message sources. This mode consists in setting the sign of the message that has clicked on the queue position in accordance with the state of the queue at the time of its arrival. The status of a queue is determined by the number of messages queued, i.e. the number of occupied registers is 15 blocks 7–10, the priorities and content of messages queuing. Composing the incoming message to the queue assumes a shift towards the last position in the queue (reverse shift) of all message attributes that have priorities less than that of the received message, and recording the sign of the incoming message to the free space (in the corresponding register 13 of blocks 7-10). After this, the queue state analysis block 11 analyzes the current situation in the queue that has developed after the new message has been queued. When a critical situation occurs, the queue state analysis block 11 sends a signal to the queue recovery unit 12, which restores the original state of the queue (the state before the arrival of the new message), changes the priority of the incoming message and produces
3 13 1
запись признака этого сообщени на новое место в очереди.Record a sign of this message to a new place in the queue.
Второй режим имеет место при поступлении служебного сигнала на вход 36. По этому сигналу (конец обслуживани предыдущего сообщени ) блок 6 управлени вьфабатывает последовательно сигнал выборки признака сообщени , сто щего на К-й позиции очереди, в регистре 15 блока .10 и сигналы на третьей группе входов, которые последовательно перезаписывают признаки сообщений из регистра15 пр.едьщущего блока в регистр 15 последующего блока (пр мой сдвиг очереди).The second mode takes place when the service signal arrives at input 36. According to this signal (end of service of the previous message), control unit 6 ablates the message indication sample signal at the K-th position of the queue in register 15 of the block .10 and signals at the third a group of inputs that sequentially overwrite the characteristics of messages from the register 15 of the next block to the register 15 of the next block (direct queue shift).
Рассмотрим функционирование устройства в первом режиме. Сообщение поступает на вход 35 устройства. Блок 2 формировани адреса вырабатывает . код.,адреса свободной чейки блока 1 пам ти следующим образом.Consider the operation of the device in the first mode. The message is fed to the input device 35. The address generation unit 2 generates. code., the address of the free cell of memory 1 as follows.
,Блок 1 пам ти по своему второму информационному выходу выдает в блок 2 формировани адреса информацию о свободных чейках. Эта информаци расшифровьгоаетс дешифратором 64,By its second information output, memory block 1 provides information on free cells to address generation unit 2. This information is decoded by the decoder 64,
.и под его воздействием коммутатор 63 коммутирует импульс, поступающий.and under its influence the switch 63 switches the impulse arriving
..с формировател 62 -импульса (при поступлении сообщени на вход 35 уст- . ройства) на один из своих выходов. При этом из пам ти адресов чеек выбираетс код адреса свободной чейки , которьй записываетс в регистр и поступает в блок 1 пам ти. Сообщение записываетс по данному адресу в блок 1 пам ти. Одновременно с этим сообщение записьшаетс в буферньй регистр 67 и поступает JB блок 3 формировани кода-приоритета на узел 52 сравнени . В узле 52 сравнени данное сообщение сравниваетс со всеми возможными сообщени ми, которые хран тс в пам ти 51 возможньк сообщений.. По результату этого сравнени из пам тн 53 приоритетов выбираетс одно из значений приоритета, которое и присваиваетс данному.сообщению. Присвоенный приоритет далее поступает в сумматор 68, Так как в этом случае на второй вход сумматора 68 никакой информации не поступает, то изменени приоритета не происходит. Код . приоритета при этом посылаетс в блок 6 управлени , где он сравниваетс в узле 38 сравнени с информацией , поступающей с блока 5 формировани очереди. Коммутатор 73 блока 5 формировани очереди по запросу уз6880..former 62 pulse (when a message arrives at the input 35 of the device) at one of its outputs. In this case, the code of the address of the free cell is selected from the memory of the addresses of the cells, which is written to the register and fed to the block 1 of the memory. A message is recorded at this address in memory block 1. At the same time, the message is written to buffer register 67 and JB receives the priority code generation unit 3 at the comparison node 52. At comparison node 52, this message is compared with all possible messages that are stored in memory 51 of possible messages. According to the result of this comparison, one of the priority values is selected from the priority memory 53, which is assigned to this message. The assigned priority then goes to adder 68, since in this case no information arrives at the second input of adder 68, the priority does not change. Code . the priority is then sent to control unit 6, where it is compared in comparison node 38 with information received from queue generation unit 5. The switch 73 of the block 5 forming a queue on request
ла 38 сравнени последовательно опращивает регистры 72. В регистрах 72 хран тс коды, первые разр ды которых - посто нные коды, представл ютComparison 38 registers 72 successively. Registers 72 store codes, the first bits of which, constant codes, represent
5 собой коды соответствующих позиций очереди, а остальные разр ды - коды приоритетов сообщений, сто щих на данных позици х в очереди. В результате сравнени в узле 38 сравнени приоритетов на дешифратор 39 поступает код позиции очереди, имеющей неибольший из приоритетов, но меньший присвоенному данному сообщению. На одном выходе дешифратора 39 по вл етс положительный потенциал. По переднему фро.нту этого потенциала триггер 45 устанавливаетс в единичное состо ние . При этом также открываютс элемент И 49 и все элементы ЗАПРЕТ50,5 are the codes of the corresponding positions of the queue, and the remaining bits are the priority codes of the messages placed at these positions in the queue. As a result of the comparison, in node 38 of the comparison of priorities, the decoder 39 receives the code of the position of the queue, which has the lowest of priorities but less assigned to this message. At one output of the decoder 39, a positive potential appears. Along the front of this potential, the trigger 45 is set to one. This also opens the element AND 49 and all the elements BANKS50,
20 кроме одного, соответствующего данному элементу И 49. Высокий потенциал триггера 45 открывает элемент И 42, и импульсы .с генератора 48 тактовых импульсов начинают поступать на20 except for one corresponding to the given element AND 49. The high potential of the trigger 45 opens the element And 42, and the pulses. From the generator 48 clock pulses begin to flow on
25 вход второго узла 46 распредел-ени 25 input of the second node 46 distribution
тактовых импульсов. После этого так . товые импульсы начинают последовательно поступать на вторую группу выходов блока 6 управлени , осуществ , л тем самым последовательную перезапись признаков сообщений с приоритетами меньшими, чем у пришедшего сообщени , из регистра 15 одного блока в регистр 15 предьщущего блокачерез ключи 29 или 22 блоков 7 - 9.clock pulses. After that, so. These pulses begin to sequentially arrive at the second group of outputs of control block 6, thereby realizing sequential rewriting of message signs with priorities lower than the incoming message from the register 15 of one block to register 15 of the previous block through the keys 29 or 22 blocks 7-9.
5 При этом одновременно осуществл ютс перепись приоритета из регистра14 приоритета одного блока врегистр 14 приоритета предыдущего блока через ключи 23 или 32 блоков 7 - 9 и перепись кода сообщени из регистра1 1 б одного блока в регистр 16 кода сообщени предыдущего блока через .ключи 28 или 34 блоков 7 - 9. После того , как переписываетс вс информа45 ци о сообщени х с приоритетами меньше приоритета поступившего сообщени , импульс со второго узла 46 распределени тактовых импульсов проходит через открьГтый элемент И 49 на5 At the same time, a priority census is made from the priority register of one block into the priority block 14 of the previous block via keys 23 or 32 blocks 7-9 and the message code is copied from register1 1 b of one block to register 16 of the previous block of the block via key 28 or 34 Blocks 7 to 9. After all information about the messages with priorities is less than the priority of the received message is rewritten, the pulse from the second clock distribution node 46 passes through the open element I 49 to
50 один из выходов блока 6 управлени . Этот выход соответствует позиции, на которую записываетс поступившее сообщение. При этом признак поступившего сообщени записьгоаетс в регистр 15 признака с регистра 66 через ключи 20 или 31 соответствующего блока , код содержани сообщени - в регистр 16 с буферного регистра 6750 is one of the outputs of the control unit 6. This output corresponds to the position at which the incoming message is recorded. In this case, the sign of the received message is recorded in register 15 of the sign from register 66 through the keys 20 or 31 of the corresponding block, the content code of the message is sent to register 16 from the buffer register 67
через ключи 26 или.33 соответствующего блока, а код приоритета - в регистр 14 с сумматора 68 через ключи 21 или 30. Кроме того, этот импульс через элемент ИЛИ 40 сбрасьтает узел 38 сравнени и переводит в нулевое состо ние триггер 45. Закрыв тем самым дл импульсов элемент И 42, этот импульс устанавливает также в исходное состо ние второй узел 46 распределени тактовых импульсов. На этом этап предварительной постановкиthrough the keys 26 or 33 of the corresponding block, and the priority code into the register 14 from the adder 68 through the keys 21 or 30. In addition, this pulse through the element OR 40 resets the comparison node 38 and converts the trigger 45 to the zero state. for pulses element AND 42, this pulse also sets in the initial state the second node 46 of the distribution of clock pulses. At this stage of pre-setting
сообщени в .очередь заканчиваетс . Ithe message in the queue ends. I
После этого блок 11 анализа состо ,ни очереди автоматически производит анализ состо ни очереди. Состо ние .очереди может быть нормальным и критическим . Критическим называют такое состо ние очереди, при котором очередность зависимых одно от другого сообщений нарушена, т.е. требуетс вмешательство блока 11 анализа состо ни очереди, чтобы переопределить приори|тет пришедшему сообщению. Это реали ,|зуетс автоматически с помощью пам ти 71 критических ситуаций, в которой хран тс все критические ситуации при известном объеме сообщений. Наличие критической ситуации фиксируетс узлом 70 сравнени , которьш в этом случае по второму выходу формирует код критической ситуации, а по первому выходу - сигнал на блок 12 восстановлени очереди. Этот сигнал переводит в единичное состо ние триггер .54, открыва тем самым элемент . И 55. Импульсы генератора 56 тактовых импульсов начинают п оступать на узел 57 распределени тактовых импульсов. При этом на буферном регистре 61 хранитс информаци о номере позиции в очереди, в которую поставлено поступившее сообщение. Высокий уровень будет только на одном из его .выходов. При этом соответственно открыты только один элемент И 59 и все элементы ЗАПРЕТ 58, кроме одного, соответствующего данной позиции в очереди. Тактовые импульсы с выходов узла 57 распределени тактовых импульсов через элементы З.АПРЕТ 58 осуществл ют последовательную перепись кодов признаков сообщений с приоритетами, меньшими, чем приоритет поступившего сообщени , из регистра 15 одного блока 7 - 9 в регистр 15 последующего блока 8,9,10 через соответствующие ключи 24 или 31After that, the state analysis and queue analysis unit 11 automatically performs a queue status analysis. The state of the queue may be normal and critical. Critical is the state of a queue in which the order of dependent messages from one another is broken, i.e. intervention of the queue status analyzing unit 11 is required to redefine the priority of the incoming message. This is implemented automatically by means of a memory of 71 critical situations in which all critical situations are stored with a known volume of messages. The presence of a critical situation is detected by the comparison node 70, which in this case generates a critical situation code on the second output, and a signal on the queue recovery unit 12 on the first output. This signal triggers the trigger .54, thus opening the element. And 55. The pulses of the generator 56 clock pulses begin to appear on the node 57 of the distribution of clock pulses. In this case, the buffer register 61 stores information about the position number in the queue in which the incoming message has been delivered. A high level will be only on one of its. Exits. In this case, respectively, only one element And 59 and all of the elements of the prohibition 58, except for one corresponding to this position in the queue, are open. Clock pulses from the outputs of the clock pulse distribution node 57 through elements Z. Pret 58 carry out a consecutive rewrite of the codes of the signs of messages with priorities lower than the priority of the received message from register 15 of one block 7-9 in register 15 of the subsequent block 8,9,10 through the corresponding keys 24 or 31
При этом осуществл етс одновременна перепись кодов приоритетов из регистра 14 одного блока 7 - 9 в регистр 14 последующего блока 8. - 10 через соответствующие ключи 25 или 32 и кодов сообщений из регистра 1.6 одного блока 7 - 9 в регистр 16 последующего блока 8 - 10 через соответствующие ключи 27 или 34. После того, как переписьшаетс вс информаци о сообщени х , приоритет которых ниже приоритета поступившего сообщени , импульс узла 57 распределени тактовых импульсов через открытый элемент И 59 и элемент ШТИ 60 устанавливает в исходное состо ние узел 57 распределени тактовых импульсов и в нулевое состо ние триггер 54, тем самьм элемент И 55 закрыт дл тактовых импульсов . Состо ние схемы,восстановлено. После этого код критической ситуации с узла 70 сравнени поступает в пам ть 69 изменений приоритета, на выходе которой дл данной критической ситуации и данного сообщени выбираетс код изменени приоритета. Этот код поступает в сумматор 68, и изменившийс приоритет сообщени с сумматора 68 снова запускает в работу блок 6 управлени дл постановки поступившего сообщени с новым приоритетом .в очередь.In this case, simultaneous rewriting of priority codes from register 14 of one block 7–9 to register 14 of a subsequent block 8 is performed. - 10 through the corresponding keys 25 or 32 and message codes from register 1.6 of one block 7–9 to register 16 of a subsequent block 8 - 10 through the corresponding keys 27 or 34. After all information about the messages, whose priority is lower than the priority of the received message, is recorded, the pulse of the clock distribution unit 57 through the open element And 59 and the element WIT 60 sets the source state 57 distribution of clock pulses and to the zero state trigger 54, the same element And 55 is closed for clock pulses. Circuit state restored. Thereafter, the critical code from the comparison node 70 enters the priority change memory 69, at the output of which a priority changing code is selected for this critical situation and this message. This code enters the adder 68, and the changed priority of the message from the adder 68 again triggers the control block 6 to place the incoming message with the new priority in the queue.
Рассмотрим -функционирование устройст .ва во втором режиме.Consider the function of the device in the second mode.
В этом случае .на вход 36 поступает , сигнал (конец обслуживани .предьщущего сообщени ), который подаетс на .выход блока 6 управлени . При этом признак (адрес) сообщени , сто щего на. К-й позиции в регистре 15 блока .10, через выходной коммутатор 4 посылаетс в блок 1 пам ти, из которого сообщение выбираетс на выход 37 устройства. Одновременно этот сигнал устанавливает в единичное состо ние триггер 44, открывает элемент И 43. После этого импульсы генератора 48 тактовых импульсов начинают поступать на первый узел 47 распределени тактовых импульсов, которьй начинает вырабатывать последовательно сигналы, осуществл ющие последовательную перепись кодов признаков сообщений из регистра 15 одного блока 7 - 9 в регистр 15 последующего блока 8-10 через соответствующий ключ 24 или 31. Кроме того. осуществл етс одновременна перепись кодов приоритетов из регистра 14 одного блока 7 - 9 в регистр последующего блока 8 - 10 через соо ветствующий ключ 25 или 32 и кодов сообщений из регистра 16 одного бло ка 7 - 9 в регистр 16 последующего блока 8-10 через соответствующий клю 27 или 34. Последний из импуль сов первого узла 47 распределени тактовых импульсов переводит триггер 44 в нулевое состо ние,зак рыв достзш импульсов к входу- .первого узла .47 распределени тактовых импульсов. Следовательно 08 производитс пр мой сдвиг очереди . . . Изобретение позвол ет оперативно решать вопросы управлени . Наприг1ер, в случае управлени несколькими подсистемами объекта при помощи одной ЦВМ улучщаетс качество управлени за счет оперативного учета изменени важных параметров дл создани необходимой коррекции управл ющих воздействий , выдаваемых в подсистемы, наход щиес в худщих с точки зрени качества управлени услови х. Это повышает устойчивость и автономность управлени объектом.In this case, the input 36 is supplied with a signal (the end of the service of the predictive message), which is fed to the output of the control unit 6. In this case, the sign (address) of the message, standing on. The kth position in register 15 of block .10 is sent via output switch 4 to memory block 1, from which the message is selected at output 37 of the device. At the same time, this signal sets the trigger 44 to one state, opens element 43. After that, the pulse generator 48 clock pulses begin to flow to the first clock pulse distribution node 47, which begins to generate successive signals that carry out a sequential rewriting of the codes of message signs from the register 15 of one block 7 - 9 in the register 15 of the subsequent block 8-10 through the corresponding key 24 or 31. In addition. the simultaneous rewriting of priority codes from register 14 of one block 7–9 to the register of subsequent block 8–10 through a corresponding key 25 or 32 and message codes from register 16 of one block 7–9 to register 16 of subsequent block 8-10 through the corresponding The key is 27 or 34. The last of the pulses of the first node 47 of the distribution of clock pulses transfers the trigger 44 to the zero state by closing the pulse to the input of the first node .47 of the distribution of clock pulses. Therefore, 08 is a forward queue shift. . . The invention allows to quickly solve management issues. For example, in the case of controlling several subsystems of an object using a single digital computer, the quality of management is improved by taking into account operational changes of important parameters to create the necessary correction of control actions outputted to subsystems that are at worst from the point of view of the quality of management. This increases the stability and autonomy of control of the object.
лl
//
5050
//
Фиг.ЗFig.Z
--
4444
4343
1196880 Ф1196880 F
Г;G;
66
S S
6666
Фиг.55
Фиг. 6FIG. 6
Claims (3)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU843751002A SU1196880A1 (en) | 1984-05-29 | 1984-05-29 | Interface for linking message sources with digital computer |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU843751002A SU1196880A1 (en) | 1984-05-29 | 1984-05-29 | Interface for linking message sources with digital computer |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1196880A1 true SU1196880A1 (en) | 1985-12-07 |
Family
ID=21123003
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU843751002A SU1196880A1 (en) | 1984-05-29 | 1984-05-29 | Interface for linking message sources with digital computer |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1196880A1 (en) |
-
1984
- 1984-05-29 SU SU843751002A patent/SU1196880A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 488201, кл. G 06 F 3/00, 1975. Авторское свидетельство СССР № 643862, кл. G 06 F 3/04, 1979. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4841436A (en) | Tag Data processing apparatus for a data flow computer | |
US4993024A (en) | System and process for controlling the flow of either data packets or channel signals in an asynchronous time multiplexer | |
EP0323248A2 (en) | Time division switching for multi-channel calls using two time switch memories acting as a frame aligner | |
JPH0630023A (en) | Cell delay adding circuit | |
KR950022494A (en) | Improved Allocation Method and Apparatus for Virtual Path and Virtual Channel Recognizer in Asynchronous Transmission System | |
EP0683949B1 (en) | A method for handling redundant switching planes in packet switches and a switch for carrying out the method | |
US6594270B1 (en) | Ageing of data packets using queue pointers | |
SU1196880A1 (en) | Interface for linking message sources with digital computer | |
Sproull | Raster graphics for interactive programming environments | |
US7023850B2 (en) | Multicasting apparatus and method in shared memory switch | |
US3469021A (en) | Intermediate exchange for telecommunication | |
CA2021348C (en) | Elastic store memory circuit | |
JPH035986A (en) | Fifo memory | |
US5953315A (en) | ATM cell sending system | |
KR19980035429A (en) | ATM cell sequence recovery device | |
SU1660014A1 (en) | Information system | |
SU972510A1 (en) | Multichannel priority device | |
SU643862A1 (en) | Multichannel device for interfacing message sources with digital computer | |
SU1247879A1 (en) | Device for switching messages | |
JPH08249273A (en) | Asynchronous transfer circuit with transfer speed switching function | |
SU1354203A1 (en) | Device for simulating information commutating units | |
SU1583937A2 (en) | Device for interfacing computer and subscribers | |
RU2084950C1 (en) | Device for address alternation in digital network | |
SU1205143A1 (en) | Device for organizing queues of data items | |
SU1644149A1 (en) | Data interchange device |