SU643861A1 - Multichannel device for interfacing message sources with digital computer - Google Patents

Multichannel device for interfacing message sources with digital computer

Info

Publication number
SU643861A1
SU643861A1 SU762419378A SU2419378A SU643861A1 SU 643861 A1 SU643861 A1 SU 643861A1 SU 762419378 A SU762419378 A SU 762419378A SU 2419378 A SU2419378 A SU 2419378A SU 643861 A1 SU643861 A1 SU 643861A1
Authority
SU
USSR - Soviet Union
Prior art keywords
queue
message
outputs
channels
control unit
Prior art date
Application number
SU762419378A
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 SU762419378A priority Critical patent/SU643861A1/en
Application granted granted Critical
Publication of SU643861A1 publication Critical patent/SU643861A1/en

Links

Landscapes

  • Multi Processors (AREA)

Description

с третьим входом блока управлени , выход блока управлени  соединен со входом блока управлени  коммутацией, группа выходов которого соединена с управл ющими входами вторых коммутаторов соответствующих каналов, выходы вторых коммутаторов каналов соединены с соответствующими входами группы входов блока пам ти, выход блока формировани  адреса соединен со вторым входом блока пам ти и с кодовыми входами первых коммутаторов каналов, выход регисра номера позиции очереди канала соединен с соответствующим входом группы входов блока управлени  коммутацией и с соответствующим входом первой группы входов блока формировани  номера позиции очереди, выходы первой группы выходов блока управлени  соединены с управл ющими входами первых коммутаторов каналов, выходы второй группы выходов блока управлени  соединены с управл ющими входами третьих коммутаторов каналов, выходы третьей группы выходов блока управлени  соединены со вторыми входами регистров номера позиции очереди каналов, выходы четвертой группы выходов блока управлени  соединены с третьими входами регистров номера позиции очереди каналов, кодовые входы третьих коммутаторов каналов соединены с выходом блока формировани  номера позиции очереди.to the third input of the control unit, the output of the control unit is connected to the input of the switching control unit, the output group of which is connected to the control inputs of the second switches of the respective channels, the outputs of the second channel switches are connected to the corresponding inputs of the input group of the memory block, the output of the address generation unit is connected to the second the input of the memory unit and with the code inputs of the first channel switches, the output of the register is the position of the channel queue number connected to the corresponding input of the group of inputs of the control unit switching and with the corresponding input of the first group of inputs of the block forming the position number of the queue, the outputs of the first group of outputs of the control unit are connected to the control inputs of the first channel switches, the outputs of the second group of outputs of the control unit are connected to the control inputs of the third channel switches, the outputs of the third group of outputs of the block control units are connected to the second inputs of the registers position number of the channel queue, the outputs of the fourth group of outputs of the control unit are connected to the third inputs register position in the queue channel numbers, code inputs of third switches connected to the output channel number queue position forming unit.

Известное устройство сопр жени  производит упор дочение сообщений, поступающих последовательно в случайные моменты времени, при этом организуетс  очередь, в которой сообщени  расположены в пор дке поступлени . Однако во всех известных устройствах сопр жени  не предусмотрена возможность изменени  пор дка расположени  сообщений в очереди в зависимости от важности информации, содержащейс  в сообщении. В то врем  как сообщени  часто существенно различаютс  по степени важности информации, это необходимо учитывать при определении пор дка выдачи сообщений в ЦВМ. Така  ситуаци  может возникнуть, например, при управлении несколькими объектами с помощью одной ЦВМ, когда нельз  посто нно отдать предпочтение какомулибо из объектов, но в каждый момент бремени необходимо в первую очередь оказывать управл ющее воздействие на объект, наход щийс  в худших, с точки зрени  управлени , услови х.The prior art device arranges messages that arrive sequentially at random times, and a queue is organized in which messages are arranged in the order of arrival. However, in all known interfaces, it is not possible to change the order of the messages in the queue depending on the importance of the information contained in the message. While messages often differ significantly in the importance of information, this must be taken into account when determining the order in which messages are output in a digital computer. Such a situation may arise, for example, when controlling several objects using a single digital computer, when it is not possible to constantly give preference to any of the objects, but at each moment of the burden it is necessary first of all to exert a controlling effect on the object that is in the worst. management conditions.

Таким образом, основной недостаток устройства-ограни ченные функциональные возможности.Thus, the main drawback of the device is limited functionality.

Цель изобретени  - расщирение функцкональных возможностей путем динамического изменени  пор дка выдачи сообщений .The purpose of the invention is to extend the functional possibilities by dynamically changing the order of issuing messages.

Поставленна  цель достигаетс  тем, что устройство содержит блок формировани  кода приоритета, а Б каждом канале - регистр приоритета ичетвертый коммутатор, причем вход и выход блока формировани  кода приоритета соединены соответственно с первым входом устройства и с кодовыми входами четвертых коммутаторов каналов, управл ющие входы четвертых коммутаторов каналов соединены с выходами первой группы выходов блока упраапени , а выходы регистров приоритета каналов соединены со входами второй группы входов блока формировани  номера позиции очереди.The goal is achieved in that the device contains a priority code generation unit, and B each channel has a priority register and a fourth switch, the input and output of the priority code generation unit respectively connected to the first device input and to the code inputs of the fourth channel switches, the control inputs of the fourth switches channels are connected to the outputs of the first group of outputs of the control unit, and the outputs of the priority registers of the channels are connected to the inputs of the second group of inputs of the number generation unit by itsii queue.

Структурна  схема устройства представлена на чертеже.The block diagram of the device is shown in the drawing.

Многоканальное устройство дл  сопр жени  источников сообщений с ЦВМ содержит блок 1 формировани  адреса, блок 2 пам ти, блок 3 управлени  коммутацией, блок 4 формировани  кода приоритета, блок 5 управлени , блок 6 формировани  номера позиции очереди, каналы 7-J-9, каждый из которых содержит регистр 10 признака канала, регистр 11 приоритета, регистр 12 номера позиции очереди канала, коммутаторы 13.1.16 канала. Позици ми 17, 18 на чертеже обозначены входы устройства , позицией 19 - выход устройства, позици ми 20-23 группы выходов блока управлени , 24, 25 - группы входов блока формировани  номера позиции очереди , позицией 26 - выход блока управлени .The multi-channel device for interfacing message sources with a digital computer includes an address generation unit 1, a memory unit 2, a switching control unit 3, a priority code generation unit 4, a control unit 5, a queue position number generating unit 6, channels 7-J-9 each of which contains channel register 10, priority register 11, channel queue position register 12, channel switches 13.1.16. Positions 17, 18 in the drawing denote device inputs, position 19 — device output, positions 20–23 of the output unit groups of the control unit, 24, 25 — input groups of the generating unit for the position number of the queue, position 26 — output of the control unit.

Блок 1 формировани  адреса, на основании адресной информации, поступающей из блока пам ти 2 вырабатывает адрес свободной  чейки блока пам ти 2, и может быть реализован как автомат с программным управлением или как функциональный автомат.The address generation unit 1, based on the address information received from the memory unit 2, generates the address of the free cell of the memory unit 2, and can be implemented as a program-controlled automaton or as a functional automaton.

Блок пам ти 2 выполн ет функции оперативного запоминающего устройства дл  хранени  поступающих сообщений.The memory unit 2 performs the functions of a random access memory for storing incoming messages.

Блок 3 управлени  коммутацией представл ет собой комбинационную схему, где сравниваютс  коды, хран щиес  в регистрах каналов и выдаетс  сигнал на один из коммутаторов 16 кана- 5 лов , включенный между одним из регистров 10 кана.лов 7-9 (а именно тем, где хранитс  признак сообщени , наход щийс  на первой позиции очереди) и блоком пам ти 2, В качестве признак сообщени  выступает адрес, по котором хранитс  данное сообщение в блоке пам ти 2. Признак сообщени  заноситс  в регистры 10 каналов J-d через коммутаторы 13. Блок 4 формировани  кода приоритета в зависимости от содерж ни  сообщени  вырабатывает код приори тета, и может быть реализован в виде комбинационной схемы. Код приоритета, присвоенного сообщению, хранитс  в соответствующем регистре 11 каналов 7.9, куда заноситс  через соответствую щие коммутаторы 14. Блок 6 формировани  номера позиции очереди на основе анализа кодов приори тетов, хран одихс  в регистрах 11 каналов 7-9 и кодов номеров позиций очереди , хран щихс  в регистрах 12 каналов , вырабатывает значени  номеров позиций очереди. Блок 6 может быт реализован на комбинационной схеме. Устройство работает в двух режимах Первый режим реализуетс  при приходе сообщени  на вход 17 от источника и имеет цепью постановку пришедщего сообщени  на место в очереди в соответствии с состо нием очереди в момент прихода и важности информации содержащейс  в сообщении. Состо ние очереди определ етс  числом сообщений сто щих в очереди, и кодами приоритетов (важностью) этих сообщений. Код состо ни  очереди снимаетс  с выхода блока 6. Второй режим реализуетс  при посту лении на вход 18 служебного сигнала вызова сообщени , сто щего на первом месте в очереди. В первом режиме устройство функци нирует следующим образом. Блок 1 вырабатывает адрес свободной  чейки блока пам ти 2. По этому адресу код сообщени  записываетс  в блок пам ти 2 и хранитс  там все врем  пребывани  в очереди. Одновременно с этим блок 4 вырабатывает код приоритета. Поступивщее сообщение воздействует также на блок управлени  5. В соответствии с сигналом, приход щим из блока 6, блок управлени  5 вырабатывает: 1 1.на выходах 20 - сигналы управени , которые производ т запись кода адреса и кода приоритета прищедшего сообщени  в свободные регистры 10, 11 каналов 7-;-9; 2.на выходах 21 - сигналы управлени , которые осущестшт ют запись номера позиции очереди в соответствующий регистр 12 каналов 3.на выходах 23 - сигналы управлени , которые уменьшают на единицу номера позиций очереди сообщений, приоритет которых меньще приоритета прищедщего сообщени . На этом постановка сообщени  в очередь заканчиваетс . Функционирование устройства во втором режиме начинаетс  по приходу на вход 18 сигнала от ЦВМ, который воздействует на блок управлени  5. При этом блок управлени  5 вырабатывает последовательно: 1.на выходе 26 - сигнал управлени , воздействующий на блок 3, на одном из выходов которого, в свою очередь, по вл етс  сигнал управлени , если состо ние соответствующего регистра 1О в каналах 7-79 соответствует первой позиции очереди. Этот сигнал поступает на соответствующие коммутаторы 16 каналов . При этом адрес сообщени , сто щего на первой позиции очереди , поступает в блок пам ти 2. По этому адресу из блока пам ти2 на выход 19 выдаетс  код сообщени ; 2.на выходах 22 - управл ющие сигналы , которые увеличивают номера позиций очереди в зан тых регистрах 12 каналов 74-9 на единицу. Такое изменение номеров позиций очереди означает продвижение очереди. Один из этих сигналов переводит соответствующий регистр 12 в одном из каналов 74-9 в незан тое состо ние. Таким образом, изобретение позвол ет расщирить функциональные возможности известного устройства путем динамического изменени  пор дка выдачи сообщений на выход устройства. Указанный положительный эффект достигаетс  за счет введени  блока формировани  кода приоритета и его св зей, а также ёа счет введени  в каждый канал устройства регистра приоритета и четвертого коммутатора.The switching control unit 3 is a combinational circuit where the codes stored in the channel registers are compared and a signal is sent to one of the 16 channel switches 5 connected between one of the 10 channels registers 7-9 (namely, where the message sign is stored, which is in the first position of the queue and memory block 2. The message sign is the address at which this message is stored in memory block 2. The message sign is entered in the registers 10 of the Jd channels through the switches 13. Forming unit 4 priority code depending on the content, the message generates a priority code, and can be implemented as a combinational circuit. The priority code assigned to the message is stored in the corresponding register 11 of channels 7.9, where it is entered through the corresponding switches 14. Block 6 of forming the queue position number based on the analysis of priority codes stored in registers 11 of the channels 7-9 and the code numbers of the queue position numbers The 12 channels stored in the registers produce the values of the queue position numbers. Block 6 can be implemented on the combinational circuit. The device operates in two modes. The first mode is realized when a message arrives at input 17 from the source and has a chain of setting the incoming message to a place in the queue in accordance with the state of the queue at the time of arrival and the importance of the information contained in the message. The status of the queue is determined by the number of queued messages and the priority codes (importance) of these messages. The queue status code is removed from the output of block 6. The second mode is implemented when a message is sent to the input 18 of the call service signal, which stands in the first place in the queue. In the first mode, the device functions as follows. Block 1 generates the address of the free cell of memory 2. At this address, the message code is recorded in memory block 2 and stored there for the entire time in the queue. At the same time, block 4 generates a priority code. The incoming message also affects the control unit 5. In accordance with the signal coming from block 6, the control unit 5 generates: 1 1. On outputs 20, control signals that write the address code and the priority code of the message that has come into the free registers 10 , 11 channels 7 -; - 9; 2. at outputs 21, control signals that write the position number of the queue to the corresponding register of 12 channels 3. at outputs 23, control signals that reduce by one the number of positions of the message queue whose priority is lower than the priority of the next message. At this point, the queuing of the message ends. The operation of the device in the second mode starts upon arrival at the input 18 of a signal from the digital computer, which acts on the control unit 5. At the same time, the control unit 5 generates sequentially: 1. At output 26, a control signal acting on unit 3, at one of the outputs of which in turn, a control signal will appear if the state of the corresponding register 1O on channels 7-79 corresponds to the first position of the queue. This signal goes to the corresponding switches of 16 channels. At the same time, the address of the message, which is in the first position of the queue, goes to memory block 2. At this address, a message code is output from memory block 2 to output 19; 2. At outputs 22, control signals that increase the position numbers of the queue in the occupied registers of 12 channels 74-9 per unit. Such a change in the number of positions of the queue means the promotion of the queue. One of these signals translates the corresponding register 12 in one of the channels 74-9 to an idle state. Thus, the invention makes it possible to extend the functionality of a known device by dynamically changing the order of issuing messages to the output of the device. This positive effect is achieved by introducing the priority code generation unit and its connections, as well as by introducing the priority register and the fourth switch into each channel of the priority register device.

Claims (1)

1.Авторское свидетельство СССР № 516031, кл. q 06 F 3/00, 1973.1. USSR author's certificate number 516031, cl. q 06 F 3/00, 1973. 2,Авторское свидетельство СССР jVo 489100, кл. Q 06 F 3/00, 1975.2, USSR author's certificate jVo 489100, cl. Q 06 F 3/00, 1975.
SU762419378A 1976-11-09 1976-11-09 Multichannel device for interfacing message sources with digital computer SU643861A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU762419378A SU643861A1 (en) 1976-11-09 1976-11-09 Multichannel device for interfacing message sources with digital computer

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU762419378A SU643861A1 (en) 1976-11-09 1976-11-09 Multichannel device for interfacing message sources with digital computer

Publications (1)

Publication Number Publication Date
SU643861A1 true SU643861A1 (en) 1979-01-25

Family

ID=20682569

Family Applications (1)

Application Number Title Priority Date Filing Date
SU762419378A SU643861A1 (en) 1976-11-09 1976-11-09 Multichannel device for interfacing message sources with digital computer

Country Status (1)

Country Link
SU (1) SU643861A1 (en)

Similar Documents

Publication Publication Date Title
SU643861A1 (en) Multichannel device for interfacing message sources with digital computer
GB1370319A (en) Time switch for time-division multiplex systems
SU1456956A1 (en) Multichannel device for controlling the servicing of requests in the order of arrival
US4841463A (en) Nonrecursive digital filter
SU560228A1 (en) Device for transferring information from main memory to input / output channels
SU932615A1 (en) Switching device
SU394789A1 (en) MULTI-CHANNEL DEVICE FOR CONNECTING SOURCES OF INFORMATION TO THE GENERAL HIGHWAY
SU744542A2 (en) Device for multichannel interface of telegraphy channels with electronic computer
SU1141394A1 (en) Information input device
SU1166111A1 (en) Device for connecting information sources with changeable priorities to bus
SU748912A1 (en) Selector device
SU1113840A1 (en) Device for generating characters
SU1354203A1 (en) Device for simulating information commutating units
SU694855A1 (en) Data input device
SU1481852A1 (en) Buffer memory
SU864275A1 (en) Information input device
SU1117628A1 (en) Information input device
SU651339A1 (en) Maximum number determining arrangement
SU1633392A1 (en) Serial adder
SU615472A1 (en) Multichannel device for interfacing message sources with digital computer
SU1003071A1 (en) Number comparing device
SU1711163A1 (en) Calls priority queuing system
SU559389A1 (en) Switching device
SU643862A1 (en) Multichannel device for interfacing message sources with digital computer
SU548859A1 (en) Multi-channel priority interrupt device with automatic generation of a priority application code