SU1764054A1 - Cyclical priority device - Google Patents

Cyclical priority device Download PDF

Info

Publication number
SU1764054A1
SU1764054A1 SU904855215A SU4855215A SU1764054A1 SU 1764054 A1 SU1764054 A1 SU 1764054A1 SU 904855215 A SU904855215 A SU 904855215A SU 4855215 A SU4855215 A SU 4855215A SU 1764054 A1 SU1764054 A1 SU 1764054A1
Authority
SU
USSR - Soviet Union
Prior art keywords
group
input
output
register
inputs
Prior art date
Application number
SU904855215A
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 SU904855215A priority Critical patent/SU1764054A1/en
Application granted granted Critical
Publication of SU1764054A1 publication Critical patent/SU1764054A1/en

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Description

1one

(21)4855215/24(21) 4855215/24

(22) 25.07.90(22) 07.25.90

(46)23.09.92. Бюл. №35(46) 09/23/92. Bul No. 35

(72) В.М.Цыганков и Б.С.Богумирский(72) V.M. Tsygankov and B.S. Bogumirsky

(56)Авторское свидетельство СССР Мг 1068940, кл. G 06 F 9/46, 1981.(56) USSR Copyright Certificate Mg 1068940, cl. G 06 F 9/46, 1981.

Авторское свидетельство СССР № 1126960, кл. G 06 F 9/46, 1983. (54) УСТРОЙСТВО ЦИКЛИЧЕСКОГО ПРИОРИТЕТАUSSR Author's Certificate No. 1126960, cl. G 06 F 9/46, 1983. (54) DEVICE OF CYCLIC PRIORITY

(57)Изобретение относитс  к вычислительной технике и может быть использовано в вычислительных системах. Цель изобретени  - повышение быстродействи  за счет(57) The invention relates to computing and can be used in computing systems. The purpose of the invention is to increase speed by

сокращени  времени ожидани  начала обслуживани  наиболее приоритетной группы запросов. Устройство содержит два регистра , четыре группы элементов И, три группы элементов ИЛИ, элемент запрета, элемент ИЛИ, элемент ИЛИ-НЕ, сдвигающие регистры и триггер. Устройство может работать как в режиме циклического опроса источников за вок, так и в режиме приоритетно-цик- лического обслуживани  абонентов, характеризующегос  циклическим обслуживанием той наиболее приоритетной группы абонентов, от которой имеютс  запросы. 1 ил.reducing the waiting time for the start of service of the highest priority request group. The device contains two registers, four groups of AND elements, three groups of OR elements, a prohibition element, an OR element, an OR-NOT element, shift registers, and a trigger. The device can operate both in a cyclical polling of sources of the request, and in a mode of priority cyclic servicing of subscribers, which is characterized by cyclic servicing of the highest priority group of subscribers from which requests are received. 1 il.

Изобретение относитс  к вычислительной технике и может быть использовано в вычислительных системах.The invention relates to computing and can be used in computing systems.

Целью изобретени   вл етс  повышение быстродействи  за счет сокращени  времени ожидани  начала обслуживани  наиболее приоритетной группы запросов.The aim of the invention is to increase the speed by reducing the waiting time for the start of service of the most priority group of requests.

Схема устройства приведена на чертеже .Diagram of the device shown in the drawing.

Устройство содержит регистры 1. 2, группы 3-8 элементов И, группы 7-9 элементов ИЛИ, элемент 10 запрета, элемент ИЛИ 11, элемент ИЛИ-НЕ 12, сдвигающие регистры 13, триггер 14, тактовый вход 15, вход 16 режима циклического опроса, вход 17 режима приоритетно-циклического опроса , сЕросовый вход 18, запросные входы 19, выходы 20.The device contains registers 1. 2, groups of 3-8 elements AND, groups of 7-9 elements OR, prohibition element 10, element OR 11, element OR-NOT 12, shift registers 13, trigger 14, clock input 15, cyclic 16 input polling, the input 17 of the priority cyclical polling mode, the SR input 8, the request inputs 19, the outputs 20.

Устройство работает следующим образом .The device works as follows.

При включении питани  регистры 1 и 2 обнул ютс , триггер 14 устанавливаетс  в единичное состо ние, один из разр дов регистра 13i устанавливаетс  в единичное состо ние , а остальные разр ды регистров 13 - в нулевое состо ние(цепь установки регистров и триггера на чертеже не показана). В зависимости от выбранного режима работы устройства на одном из входов 16, 17 присутствует высокий уровень.When the power is turned on, registers 1 and 2 are zeroed, trigger 14 is set to one, one of register bits 13i is set to one, and the remaining bits of registers 13 are in zero state (the circuit of setting registers and trigger in the drawing is not shown). Depending on the selected mode of operation of the device, one of the inputs 16, 17 has a high level.

После этого на вход 15 начинают поступать тактовые импульсы. Они проход т через открытый элемент 10 запрета и осуществл ют сдвиг единицы в регистрах 13. Запросы от абонентов поступают на входы 19 и записываютс  в соответствующие разр ды регистра 2.After that, the input of the 15 start to receive clock pulses. They pass through the open prohibition element 10 and shift the units in registers 13. Requests from subscribers go to inputs 19 and are written to the corresponding bits of register 2.

В режиме циклического опроса на входе 16 присутствует высокий уровень, который открывает элементы И группы 5. Поэтому сдвигаема  из последнего разр да регистра 13т единица через соответствующие элементы И 5 и ИЛИ 8 попадает в первый разр д регистра 13i+i (из регистра 13 единица переходит в регистр 13i).In the cyclic polling mode, at input 16 there is a high level, which opens AND elements of group 5. Therefore, the unit of the last register of 13t is shifted by the unit through the corresponding elements of AND 5 and OR 8 falls into the first register of 13i + i (from register 13, the unit goes in register 13i).

fefe

ЧH

ОABOUT

о ел about ate

Если в.процессе сдвигов в регистрах 13 в одноименном разр де регистра 2 присутствуют единицы, то на выходе соответствующего элемента И 3 по вл етс  единичный уровень, в результате чего разр д регистраIf in the process of shifts in registers 13 in the same register bit of register 2 there are units, then at the output of the corresponding element I 3 there appears a single level, as a result of which the register register

Iустанавливаетс  в единичное состо ние и по вл етс  сигнал на выходе 20, разреша  установление св зи абонента с обслуживающим устройством (общим ресурсом). Кроме того, по вл етс  высокий уровень на выходе элемента ИЛИ 11, вследствие чего закрываетс  элемент 10 запрета (при этом сдвиг содержимого регистров 13 временно прекращаетс ), а триггер 14 устанавливаетс  в нулевое состо ние, блокиру  запись потенциалов с выходов элементов И 3 в регистр 1. Единичный уровень с выхода разр да регистра 1 обнул ет соответствующий разр д регистра 2. В результате этого единичный потенциал с выхода элемента ИЛИI is set to one and a signal appears at output 20, allowing the subscriber to establish a connection with a server (shared resource). In addition, a high level appears at the output of the element OR 11, as a result of which the prohibition element 10 is closed (while the contents of the registers 13 are temporarily stopped), and the trigger 14 is set to zero state, blocking the recording of potentials from the outputs of the And 3 elements into the register 1. The unit level from the output of the register bit 1 zeroes the corresponding register bit 2. As a result, the unit potential from the output of the element OR

IIснимаетс , вследствие чего вновь начинаетс  сдвиг единицы в регистрах 13. Посредством этого осуществл етс  поиск следующего запроса на обслуживание.II is removed, as a result of which the unit shift begins again in the registers 13. Through this, the next service request is searched.

Если в одном из разр дов регистра 2 найден запрос, то по вл етс  единичный потенциал на выходе соответствующего элемента И 3, в результате чего закрываетс  элемент 10 запрета и подтверждаетс  нулевое состо ние триггера 14. Содержимое регистра 1 не измен етс , так как запись в него заблокирована.Устройство переводитс  в состо ние ожидани  окончани  обслуживани  очередного запроса.If a request is found in one of the bits of register 2, a single potential appears at the output of the corresponding element 3, as a result of which prohibition element 10 is closed and the zero state of the trigger 14 is confirmed. The contents of register 1 do not change, since the entry in it is locked. The device is placed in a state of waiting for service to complete the next request.

Если следующий запрос во врем  обслуживани  очередного запроса найден, то устройство в состо ние ожидани  не переводитс  и осуществл етс  циклический сдвиг единицы в регистрах 13 дл  обнаружени  запроса.If the next request is found during the maintenance of the next request, the device is not placed in the idle state and the units are cyclically shifted in the registers 13 to detect the request.

По окончании обслуживани  очередного запроса подаетс  импульс на вход 18, который устанавливает триггер 14 в единичное состо ние. При этом разр д регистра 1 обнул етс , а если устройство было переведено в состо ние ожидани , то следующий разр д этого же регистра устанавливаетс  в единичное состо ние.At the end of the service of the next request, a pulse is fed to the input 18, which sets the trigger 14 into one state. In this case, the register bit 1 is zeroed out, and if the device has been transferred to the idle state, the next bit of the same register is set to one.

В дальнейшем устройство работает аналогично.In the future, the device works similarly.

В режиме приоритетно-циклического опроса высокий уровень присутствует на входе 17, подготавлива  к срабатыванию элементы И группы 6. Все абоненты разделены на п групп по убыванию приоритетов, а запросы от них записываютс  в соответствующие группы разр дов регистра 2.In the priority cyclic polling mode, a high level is present at the input 17, preparing the elements AND of group 6 for actuation. All subscribers are divided into n groups by decreasing priorities, and requests from them are recorded into the corresponding groups of register bits 2.

Особенностью данного режима  вл етс  то, что после сдвигов в регистре 13i единица попадает не в регистр 131-и, а вA feature of this mode is that after shifts in register 13i, the unit falls not into register 131-i, but into

регистр, соответствующий наиболее приоритетной и содержащей запросы группе абонентов. Наличие запросов от группы абонентов определ етс  с помощью элементов ИЛИ 9, причем если в первой группе есть запрос, то элементы И 6, соответствующие группам 1+1п блокируютс . Поэтомуregister corresponding to the highest priority and containing a group of subscribers. The presence of requests from a subscriber group is determined using the elements OR 9, and if there is a request in the first group, then the And 6 elements corresponding to the groups 1 + 1n are blocked. therefore

сдвигаема  из последнего разр да некоторого регистра 13 единица, поступа  на всеshifted from the last bit of some register 13 unit, acting on all

0 элементы ИЛИ группы 7, пройдет лишь через один соответствующий элемент И 4, затем через элемент ИЛИ 8 и запишетс  в первый разр д того регистра группы 13, который соответствует очередной опрашивае5 мой группе абонентов. В случае отсутстви  запросов от абонентов групп 1+1п циклически опрашиваетс  перва  группа абонентов как наиболее приоритетна . Это обеспечиваетс  наличием элемента ИЛИ0 НЕ 12, с выхода которого высокий уровень подаетс  на вход элемента ИЛИ 9 первой группы абонентов.0 elements OR of group 7, will pass only through one corresponding element AND 4, then through the element OR 8 and will be recorded in the first digit of the register of group 13, which corresponds to the next interrogation of my group of subscribers. If there are no requests from subscribers of 1 + 1n groups, the first group of subscribers is cyclically polled as the highest priority. This is ensured by the presence of the element OR0 NOT 12, from the output of which a high level is fed to the input of the element OR 9 of the first group of subscribers.

В остальном устройство работает аналогично режиму циклического опроса.The rest of the device works similarly to the cyclic polling mode.

Claims (1)

5 Формула изобретени 5 claims Устройство циклического приоритета, содержащее два регистра, первую группу элементов И, элемент ИЛИ, элемент запрета и триггер, причем запросные входы уст0 ройства соединены с единичными входами разр дов первого регистра, выход каждого разр да которого соединен с первым входом одноименного элемента И первой группы , выход которого соединен с единичнымA cyclic priority device containing two registers, the first group of AND elements, the OR element, the inhibit element and the trigger, the device's request inputs being connected to the single inputs of the bits of the first register, the output of each bit of which is connected to the first input of the same element AND of the first group, the output of which is connected to the unit 5 входом одноименного разр да второго регистра и входом первого элемента ИЛИ, выход которого соединен с нулевым входом триггера и инверсным входом элемента запрета , пр мой вход которого подключен к5 by the input of the second register of the same name and the input of the first OR element, the output of which is connected to the zero input of the trigger and the inverse input of the prohibition element, the direct input of which is connected to 0 тактовому входу устройства, сбросовый вход которого соединен с единичным входом триггера, единичный выход которого соединен с синхронизирующим входом второго регистра, выход каждого разр да0 clock input device, the fault input of which is connected to a single trigger input, a single output of which is connected to the synchronization input of the second register, the output of each bit 5 которого соединен с выходом устройства и с нулевым входом одноименного разр да первого регистра, отличающеес  тем, что, с целью повышени  быстродействи  за счет сокращени  времени ожидани  начала5 of which is connected to the output of the device and to the zero input of the like discharge of the first register, characterized in that, in order to increase speed by reducing the waiting time for the start 0 обслуживани  наиболее приоритетной группы запросов, в него введены три группы элементов ИЛИ, элемент ИЛИ-НЕ, группа сдвигающих регистров и с второй по четвертую группы элементов И, причем выходы i-й0 service of the most priority group of requests, three groups of elements OR, the element OR NOT, the group of shift registers and the second to fourth groups of elements AND, the outputs of the i-th 5 группы разр дов первого регистра (i 1п,5 groups of bits of the first register (i 1n, где п - число приоритетных групп абонентов ) соединены с входами i-ro элемента ИЛИ первой группы, выход которого соединен с первым пр мым входом 1-го элемента И вто- рой группы и инверсными входами j-x элементов И второй группы 0 +1п). входwhere n is the number of priority subscriber groups) connected to the inputs of the i-ro element OR of the first group, the output of which is connected to the first direct input of the 1st element AND the second group and inverse inputs of j-x elements AND the second group 0 + 1n). entrance режима приоритетно-циклического опроса устройства соединен с вторыми пр мыми входами элементов И второй группы, выход 1-го элемента И которой соединен с первым входом 1-го элемента И третьей группы, выход которого соединен с первым входом i-ro элемента ИЛИ второй группы, выход которого соединен с информационным входом 1-го сдвигающего регистра группы, выход каждого разр да которого подключен к второму входу одноименного элемента И первой группы, выход последнего разр да 1-го сдвигающего регистра группы соединен с входами элементов ИЛИ третьей группы и первым входом (i+1)-ro элемента И четвертой группы, выход последнего разр да п-гоthe mode of priority-cyclic polling of the device is connected to the second direct inputs of the AND elements of the second group, the output of the 1st element AND of which is connected to the first input of the 1st element AND of the third group, the output of which is connected to the first input of the i-ro element OR of the second group, the output of which is connected to the information input of the 1st shift register of the group, the output of each bit of which is connected to the second input of the AND element of the same name of the first group, the output of the last digit of the 1st shift register of the group is connected to the inputs of the elements OR tr tey group and the first input of the (i + 1) -ro element and the fourth group, the output of the last discharge nth 00 5five сдвигающего регистра группы соединен с первым входом первого элемента И четвертой группы, выход i-ro элемента И которой соединен с вторым входом i-ro элемента ИЛИ второй группы, выход i-ro элемента ИЛИ третьей группы соединен со вторым входом i-ro элемента И третьей группы, выход элемента запрета соединен с входами синхронизации сдвигающих регистров группы, вход режима циклического опроса устройства соединен с вторыми входами элементов И четвертой группы, выходы разр дов j-x групп разр дов первого регистра соединены с входами элемента ИЛИ-НЕ, выход которого соединен с соответствующим входом первого элемента ИЛИ первой группы.the shift register of the group is connected to the first input of the first element AND of the fourth group, the output of the i-ro element AND which is connected to the second input of the i-ro element OR of the second group, the output of the i-ro element OR of the third group is connected to the second input of the i-ro element AND the third group, the output of the prohibition element is connected to the synchronization inputs of the shift registers of the group, the input of the cyclic polling mode of the device is connected to the second inputs of elements AND of the fourth group, the outputs of bits jx of groups of bits of the first register are connected to the inputs of the element OR NOT Exit is connected to a respective input of the first OR gate of the first group.
SU904855215A 1990-07-25 1990-07-25 Cyclical priority device SU1764054A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU904855215A SU1764054A1 (en) 1990-07-25 1990-07-25 Cyclical priority device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU904855215A SU1764054A1 (en) 1990-07-25 1990-07-25 Cyclical priority device

Publications (1)

Publication Number Publication Date
SU1764054A1 true SU1764054A1 (en) 1992-09-23

Family

ID=21529870

Family Applications (1)

Application Number Title Priority Date Filing Date
SU904855215A SU1764054A1 (en) 1990-07-25 1990-07-25 Cyclical priority device

Country Status (1)

Country Link
SU (1) SU1764054A1 (en)

Similar Documents

Publication Publication Date Title
SU1764054A1 (en) Cyclical priority device
SU1633404A1 (en) Prioritizer
SU1621059A1 (en) Device for processing images of objects
SU864288A1 (en) Device for servicing requests
SU1363209A1 (en) Priority device
SU1174919A1 (en) Device for comparing numbers
SU1361552A1 (en) Multichannel priority device
SU966697A1 (en) Device for distributing tasks between processors
SU1282131A1 (en) Multichannel device for processing interrogations
SU1737449A1 (en) Priority device
SU1388863A1 (en) Multichannel device for connecting subscribers to a common highway
SU1251079A1 (en) Device for servicing interrogations
SU1524051A2 (en) Dynamic priority device
SU1756888A1 (en) Dynamic priority device
SU1176329A1 (en) Dinamic priority device
SU754402A1 (en) Device for input of digital-pulse information
SU1487041A1 (en) Dynamic priority unit
SU1325462A1 (en) Device for sorting binary numbers
SU1418698A1 (en) Number sorting device
SU955065A1 (en) Request service device
SU1361722A1 (en) Code converter
SU805312A1 (en) Device for priority connection of processors to common line
SU1001102A1 (en) Priority device
SU1418740A1 (en) Device for simulating mass service systems
SU1474853A1 (en) Parallel-to-serial code converter