SU1190382A1

SU1190382A1 - Multichannel device for priority servicing

Info

Publication number: SU1190382A1
Application number: SU843751007A
Authority: SU
Inventors: Анатолий Григорьевич Ярусов; Михаил Михайлович Маханек; Николай Николаевич Новик
Original assignee: Институт Технической Кибернетики Ан Бсср
Priority date: 1984-05-29
Filing date: 1984-05-29
Publication date: 1985-11-07

Abstract

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ, содержащее группу регистров, группу элементов НЕ, группу элементов ИЛИ, а в каждом канале дешифратор, причем группа выходов каждого регистра группы соединена с группой входов де- шифратора одноименного канала,о т личающеес тем, что, с с целью повьпиени быстродействи за, счет одновременного анализа всех разр дов приоритетных кодов,оно содержит .группу дешифраторов и группу элементов Ш1И-НЕ,а в каждом канале - группу эле .ментов ИЛИ-НЕ и элемент ИЛИ-НЕ,причем группа выходов каждого- регистра группы соединена с группой информационных входов соответствующего дешифратора группы, одноименные выходы группы выходов дешифраторов группы . объединены по схеме монтажного И, вход первого элемента НЕ группы соединен с первыми выходами группы выходов дешифраторов группы, вход каждого элемента НЕ группы, начина с второго, соединен с выходом предыдущего элемента ИЛИ группы, выходы элементов ИЛИ группы соединены с первыми входами элементов ИЛИ-НЕ групп всех каналов, начина с второго элемента ИЛИ-НЕ в группе, выход каждого элемента ИЛИ-НЕ группы соединен с соответствующим входом одноименного и всех последующих элементов ИЛИ группы, i-й выход группы выходов каждого дешифратора группы (i - 2, ...., п, где п - .число запросов ) соединен с соответствующими i входами k-ro элемента ИЛИ группы W ( k 1, ..., п), каждый выход дешифратора канала соединен с вторьм входом одноименного канала ИЛИ-НЕ группы своего канала, выходы элементов ИЛИ-НЕ группы каждого канала соединены с входами элемента ИЛИ-НЕ канаЛа,выход элемента ИЛИ-НЕ канала соединен с первым входом одноименного элемента ИЛИ-НЕ. группы, выход каждого элемента ИЛИ-НЕ группы соединен с соответствующими входами всех последующих элементов ИЛИ-НЕ группы, выходы элементов ИЛИ-НЕ группы вл ютс выходами устройства, каждый запросный вход устройства соединен с управл ющим входом дешифратора одноименного канала и с управл юш 1м входом одноименного дешифратора группы.MULTI-CHANNEL DEVICE OF PRIORITY SERVICE, containing a group of registers, a group of elements NOT, a group of elements OR, and a decoder in each channel, and the group of outputs of each register of the group is connected to the group of inputs of the decoder of the channel of the same name that is associated with speed, due to the simultaneous analysis of all bits of the priority codes, it contains a group of decoders and a group of elements SHI-NOT, and in each channel there is a group of elements OR-NOT and an element OR NO, and a group of outputs each This group's register is connected to the group of information inputs of the corresponding group decoder, the same name outputs of the group of outputs of the group decoders. combined according to the installation scheme AND, the input of the first element of the NOT group is connected to the first outputs of the group of outputs of the group decoders, the input of each element of the NOT group, starting with the second, is connected to the output of the previous element OR group, the outputs of the elements OR group are connected to the first inputs of the elements OR NOT groups of all channels, starting with the second element OR — NOT in the group, the output of each element OR — NOT the group is connected to the corresponding input of the same name and all subsequent elements OR of the group, the i-th output of the output group of each decryption the torus of the group (i - 2, ...., p, where n is the number of requests) is connected to the corresponding i inputs of the k-ro element OR of the group W (k 1, ..., p), each output of the channel decoder is connected to the second input of the channel with the same name is NOT the group of its channel; the outputs of the elements of OR of the group of each channel are connected to the inputs of the element of OR of the channel; the output of the element of OR of the channel is connected to the first input of the element of the same name OR of NO. the group, the output of each element OR the group NOT is connected to the corresponding inputs of all subsequent elements OR the group NO, the outputs of the elements OR the group NOT are the device outputs, each device request input is connected to the control input of the same-name channel decoder and from the control 1m input eponymous decoder group.

Description

Изобретение относитс к вычислительной технике, а именно к устройствам дл приоритетного обслуживани запросов с переменными приорите тами, и может быть использовано в . многопроцессорных ЭВМ и информацион но-вычислительных системах. Цель изобретени - повышение .быс родействи устройства за счет одновременного анализа всех разр дов . приоритетных кодов. На чертеже изображена структурна схема предлагаемого устройства. Устройство содержит регистр 1, группу элементов ИЛИ-НЕ 2, дешифратор 3, запросные входы 4 устройства элементы НЕ 5 группы, элементы ИЛИ группы, выходы 7 устройства, каналы 8, каждьм из которых содержит деши ратор 9, группу элементов ИЛИ-НЕ 10 и элемент 11.Устройство работает следующим образом. . V Коды приоритетов запросов на обслуживание поступают в регистры 1 и фиксируютс в них. Высшему прио ритету соответствует максимальный код. Допускаетс совпадение кодов приоритетов в нескольких регистрах. Код- приоритета, наход щийс в соответствующем регистре 1, декодируетс соответствующим дешифратором 9 канала 8. При отсутствии сигнала запроса (на соответствующем входе 4 - нуль) на всех выходах дешифрато ра 9 присутствуют логические единицы . При наличии запроса дещифратор 9 формирует на соответствующем выхо де логический нуль, на остальных выходах дешифратора 9 при этом сохран ютс логические единицы. Код приоритета регистра 1 декодируетс также соответствующим дешифратором 3. Особенность дешифрато ров 3 заключаетс в том, что их одноименные выходы объединены на од ной из шин. На этой шине реализуетс логическа операци И по принципу монтажной логики. Наличие кода хот бы в одном из регистров 1, выставивших запросы, приводит к формированию логического нул на соответствующей шине. В общем случае на группе шин, может сформироватьс несколько логических .нулей. Благодар группам элементов НЕ 5 и ИЛИ б в группе шин логический нуль остаетс только на одной (старшей ) шине., номер которой соответствует максимальному коду из всех кодов , наход щихс в регистрах 1 каналов , выставивших запросы на обслуживание . Уцравл ющий сигнал в виде логического нул на соответствующей шине поступает во все каналы 8. Группы элементов ИЛИ-НЕ 10 сравнивают сиг-. налы, наход щиес на шинах, с сигналами , поступающими с выходов дешифраторов 9 своих каналов. В канале, который, выставл ет запрос на обслуживание и содержит в своем регистре 1 код высшего приоритета, в элементе ИЛИ-НЕ 10 происходит совпадение двух логических нулей, в результате чего на выходе этого элемента формируетс логическа единица. Эта единица , проинвертировавшись в элементе ИЛИ-НЕ 11, поступает в виде нул на вход элемента ИЛИ-НЕ 2 и выработает единицу на соответствующем вькоде 7 устройства. При наличии кода старшего приоритета одновременно в нескольких ре-, гистрах 1 логические нули поступ т одновременно на входы нескольких элементов ИЛИ-НЕ 2, .однако, благодар наличию св зей с выходов 7 на входы всех нижесто щих элементов ИЛИ-НЕ 2 логическа единица формируетс только на одном выходе 7, номер которого минимальный среди каналов, содержащих максимальные коды приоритетов и выставивших запросы. The invention relates to computing technology, namely, devices for priority service of requests with variable priorities, and can be used in. multiprocessor computers and information-computing systems. The purpose of the invention is to increase the fastness of the device due to the simultaneous analysis of all bits. priority codes. The drawing shows a structural diagram of the proposed device. The device contains a register 1, a group of elements OR-NOT 2, a decoder 3, request inputs 4 devices, elements NOT 5 groups, elements OR groups, outputs 7 devices, channels 8, each of which contains desh 9, a group of elements OR NOT 10 and element 11. The device operates as follows. . V Priority codes for service requests are entered into registers 1 and fixed in them. The highest priority corresponds to the maximum code. Matching priority codes in multiple registers is allowed. The priority code located in the corresponding register 1 is decoded by the corresponding decoder 9 of channel 8. In the absence of a request signal (the corresponding input 4 is zero), all outputs of the decoder 9 contain logical units. If there is a request, the descrambler 9 forms a logical zero at the corresponding output, while the remaining outputs of the decoder 9 at the same time preserve logical units. The priority code of register 1 is also decoded by the corresponding decoder 3. A special feature of decoder 3 is that their like outputs are combined on one of the buses. On this bus is implemented logical operation and the principle of mounting logic. The presence of a code, at least in one of the registers 1 that made requests, leads to the formation of a logical zero on the corresponding bus. In the general case, on a group of buses, several logical values can form. Due to the groups of elements NOT 5 and OR b, in the group of buses a logical zero remains on only one (senior) bus, the number of which corresponds to the maximum code of all the codes located in the registers of the 1 channel that submitted service requests. The controlling signal in the form of a logical zero on the corresponding bus enters all channels 8. Groups of elements OR NOT 10 compare sig. buses located on buses with signals coming from the decoder outputs of 9 of their channels. In a channel that issues a service request and contains the highest priority code in its register 1, two logical zeros in the OR-NOT 10 element occur, with the result that a logical unit is formed at the output of this element. This unit, having inverted into the element OR-NOT 11, arrives in the form of zero at the input of the element OR-NOT 2 and generates a unit on the corresponding code 7 of the device. If there is a higher priority code simultaneously in several registers 1, logical zeros arrive simultaneously to the inputs of several elements OR NOT 2, however, due to the presence of connections from the outputs 7 to the inputs of all downstream elements OR NOT 2, a logical unit is formed only one output 7, which is the minimum number among the channels that contain the maximum priority codes and put up requests.

Claims

MULTI-CHANNEL PRIORITY SERVICE DEVICE containing a group of registers, a group of elements NOT, a group of elements OR, and in each channel a decoder, and the group of outputs of each register of the group is connected to the group of inputs of the decoder of the channel of the same name, which differs in that performance improvements for. 'due to the simultaneous analysis of all bits of priority codes, it contains a group of decoders and a group of elements OR-NOT, and in each channel a group of elements OR-HE and an element OR-HE, and the group of outputs of each register of the group is connected to the group of information inputs of the corresponding decoder groups, outputs of the same name, group of outputs of group decoders. combined according to the circuit AND, the input of the first element of the NOT group is connected to the first outputs of the group of outputs of the decoders of the group, the input of each element of the NOT group, starting 'from the second, is connected to the output of the previous element of the OR group, the outputs of the elements of the OR group are connected to the first inputs of the elements of OR NOT groups of all channels, starting from the second OR-HE element in the group, the output of each OR-HE element of the group is connected to the corresponding input of the same name and all subsequent elements of the OR group, the ϊth output of the group of outputs of each decoder py (i - 2, ..., n, where η is the number of requests) is connected to the corresponding inputs of the kth element of the OR group (k = 1, ..., p), each output of the channel decoder is connected to the second input of the same name channel OR-NOT groups of its channel, the outputs of the elements OR-NOT groups of each channel are connected to the inputs of the OR-channel element, 'the output of the OR-channel element is connected to the first input of the OR-NOT element. groups, the output of each element of the OR-NOT group is connected to the corresponding inputs of all subsequent elements of the OR NOT group, the outputs of the elements of the OR NOT group are the outputs of the device, each request input of the device is connected to the control input of the decoder of the same channel and to the control input of the same decoder of the group.

SU „„ 1190382