SU1633406A2 - Prioritizer - Google Patents

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано в многомашинных и многопроцессорных вычислительных системах, использующих дл  обмена информацией общую магистраль. Целью изобретени   вл етс  повышение надежности функционировани  устройства за счет уменьшени  веро тности обслуживани  ме нее приоритетного запроса при наличии более приоритетного. В устройство введены элементы ИЛИ-НЕ 9, ИЛИ 12 и НЕ 13, а в каждый канал - регистр 10 и триггер 11. Устройство обеспечивает выбор дл  обслуживани  самого приоритетного из поступивших запросов и смену кодов приоритетов источников в произвольные моменты времени работы устройства. 1 ил.The invention relates to computing and can be used in multi-machine and multiprocessor computer systems using a common backbone for information exchange. The aim of the invention is to increase the reliability of the device by reducing the likelihood of servicing a lower priority request when there is a higher priority. The elements OR-NOT 9, OR 12 and NOT 13 are entered into the device, and in each channel are register 10 and trigger 11. The device provides a choice for servicing the highest priority of incoming requests and changing the source priority codes at arbitrary times of the device operation. 1 il.

Description

Изобретение относится к вычислительной технике, может быть применено в многомашинных и многопроцессорных вычислительных системах, использующих для обмена информацией общую магистраль, и является усовершенствованием устройства по авт. св. № 1005056.The invention relates to computer technology, can be applied in multi-machine and multiprocessor computing systems that use a common trunk for exchanging information, and is an improvement of the device according to ed. St. No. 1005056.

Цель изобретения — повышение надежности функционирования устройства за счет уменьшения вероятности обслуживания менее приоритетного запроса при наличии более приоритетного.The purpose of the invention is to increase the reliability of the device by reducing the likelihood of servicing a lower priority request in the presence of a higher priority.

На чертеже изображена структурная схема устройства.The drawing shows a structural diagram of a device.

Устройство содержит генератор 1 импульсов, элемент И 2, каналы 3 и 4, счетчик 5 канала, дешифратор 6 канала, элемент И 7 канала, элементы ИЛИ-НЕ 8 и 9, регистр 10 канала, триггер 11 канала, элементы ИЛИ 12 и НЕ 13, запросные входы 14 устройства, кодовые входы 15 и выходы 16 устройства.The device contains a pulse generator 1, element And 2, channels 3 and 4, channel 5 counter, channel decoder 6, channel AND element 7, OR-NOT 8 and 9 elements, channel 10 register, channel trigger 11, OR 12 and NOT 13 elements , request inputs 14 of the device, code inputs 15 and outputs 16 of the device.

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

Регистры 10 каналов фиксируют коды приоритетов, записываемые первоначально или в процессе работы обслуживающим устройством по группам входов 15. Содержимое регистров 10 переписывается в счетчики 5 соответствующих каналов, либо сразу после выбора из поступивших запросов самого приоритетного на данный момент времени, либо при отсутствии сигналов на всех запросных входах 14 устройства, устанавливая тем самым последовательность источников в очереди.The channel registers 10 fix priority codes recorded initially or during operation by the servicing device for groups of inputs 15. The contents of the registers 10 are transferred to the counters 5 of the corresponding channels, either immediately after choosing from the received requests the highest priority at the given time, or in the absence of signals at all request inputs 14 of the device, thereby establishing a sequence of sources in the queue.

Дешифраторы 6 каналов настроены только на код старшего приоритета. Старшему приоритету соответствует наименьший код (при вычитающих счетчиках 5) или наибольший код (при суммирующих счетчиках 5).6 channel decoders are tuned only to the highest priority code. The highest priority corresponds to the smallest code (with subtracting counters 5) or the highest code (with summing counters 5).

Счетные импульсы от генератора 1 поступают на вход счетчиков 5 каналов только при наличии на входах 14 устройства хотя бы одного запроса и отсутствии одиночных сигналов на выходах элементов и 7 каналов и выходах 16 устройства. При необходимости обращения к обслуживающему устройству источники выставляют запросы в виде уровня по входам 14.The counting pulses from the generator 1 are received at the input of the counters of 5 channels only if there is at least one request at the inputs of the device 14 and there are no single signals at the outputs of the elements and 7 channels and outputs of the device 16. If necessary, access to the servicing device, the sources set requests in the form of a level at the inputs 14.

При наличии запросов на счетный вход счетчиков 5 каналов от генератора 1 начинают поступать импульсы. Если в каком-либо канале при поступлении сигнала на вход зафиксирован код старшего приоритета, то на выходе 16 этого канала появляется сигнал разрешения на обмен. Одновременно с этим исчезает сигнал на выходе 5 элемента ИЛИ — НЕ 8, элемент И 2 закрывается, в результате чего поступление счетных импульсов от генератора 1 на счетные входы счетчиков 5 прекращается, в счетчики 5 заносится содержимое соответствующих регистров 10. После отработки старшего по приоритету запросу он снимается и отрицательным перепадом устанавливает триггер 1 1 соответствующего канала в «0». При этом на выходе 16 сигнал исчезает, а на выходе элемента ИЛИ-НЕ 8 сигнал по является и при наличии на входах 14 запросов на входы счетчиков 5 каналов поступают импульсы от генератора 1. Эго продолжается до тех пор. пока не будет найден источник, выставивший запрос и имеющий в данный момент старший приоритет.If there are requests for the counting input of the counters of 5 channels from the generator 1, pulses begin to arrive. If a priority code is fixed in any channel upon receipt of an input signal, then an exchange permission signal appears at the output 16 of this channel. At the same time, the signal at the output 5 of the OR element - NOT 8 disappears, the And 2 element is closed, as a result of which the counting pulses from the generator 1 to the counting inputs of the counters 5 are stopped, the contents of the corresponding registers 10 are entered into the counters 5. After processing the priority request it is removed and sets the trigger 1 1 of the corresponding channel to "0" in a negative difference. In this case, at the output 16, the signal disappears, and at the output of the OR-NOT 8 element, the signal appears and if there are 14 requests for inputs from the counters of 5 channels, pulses from the generator 1 are received. The ego continues until then. until you find the source that issued the request and has the highest priority at the moment.

В дальнейшем устройство работает аналогичным образом.Further, the device operates in a similar manner.

Claims (1)

Формула изобретенияClaim 25 Приоритетное устройство но авт. св. № 1005056, отличающееся тем, что. с целью повышения надежности функционирования устройства за снег уменьшения вероятности обслуживания менее приоритетного запроса при наличии более приоритетного,25 Priority device but author. St. No. 1005056, characterized in that. in order to increase the reliability of the operation of the device during snow, reduce the likelihood of servicing a lower priority request in the presence of a higher priority, 30 в устройство введены элемент ИЛИ, элемент НЕ, второй элемент ИЛИ -НЕ, а в каж дый канал - регистр и триггер, причем вход сброса триггера каждого канала соединен с одноименным запросным входом устройства, выходы которого соединены с30, an OR element, an element NOT, a second element OR-NOT, are entered into the device, and a register and a trigger are entered into each channel, the reset input of the trigger of each channel being connected to the same request input of the device whose outputs are connected to 35 выходами триггеров каналов и с соответствующими входами первого элемента ИЛИ—ΉΕ, входы второго элемента ИЛИ НЕ соединены с запросными входами устройства, выход второго элемента ИЛИ—НЕ35 outputs of channel triggers and with the corresponding inputs of the first element OR — ΉΕ, the inputs of the second element OR are NOT connected to the request inputs of the device, the output of the second element OR — NOT 4G соединен с соответствующим входом элемента ИЛИ и через элемент НЕ — с третьим входом элемента И. входы элемента ИЛИ соединены с выходами элементов И каналов, выход элемента ИЛИ соединен с входами управления записью счетчиков каналов, еди45 ничный вход триггера каждого канала соединен с выходом элемента И своего канала, кодовые входы устройства соединены с информационными входами регистров, выходы которых соединены с информационными входами счетчиков своих каналов.4G is connected to the corresponding input of the OR element and through the element NOT to the third input of the element I. The inputs of the OR element are connected to the outputs of the elements AND channels, the output of the OR element is connected to the control inputs of the channel counters, a single trigger input of each channel is connected to the output of the AND element of its channel, the code inputs of the device are connected to the information inputs of the registers, the outputs of which are connected to the information inputs of the counters of their channels.