RU1772803C - Multichannel priority device - Google Patents

Abstract

The invention relates to computer technology and can be used in homogeneous multiprocessor systems to control the access of subscribers to the data transmission line and other shared resources. The purpose of the invention is to expand the scope of the device due to the ability to service requests both in a cyclic mode and in a sequential polling mode. The multi-channel priority device contains channels, each of which contains a trigger, five AND elements, two NOT elements, and an OR element. In addition, the device may contain additional elements AND and NOT. The design of the device provides a minimum number of links between the channels, and also allows for operational monitoring of the operability of the device. 1 s.p. f-ly, 1 ill.

Description

(L

WITH

Xi

vi

U 00

about

00

The invention relates to computer technology and can be used in homogeneous multiprocessor systems to control the access of subscribers to a data transmission line and other shared resources.

A multi-channel priority device is known, comprising an element of NOT and K channels, each of which contains a first and second trigger, a delay element, a first and second OR element, and an AND element, the output of the element NOT connected to the input of the delay element and the sync input of the first channel of the device, installation input to O, the information input and the direct output of the first triggers of all channels are connected respectively to the corresponding inputs of the request to capture the resource of the channel of the device, with the bus of the logical unit of the device and the first input nta And its channel, the second input of which is connected to the output of the delay element of its drip, in each channel the output of the And element is connected to the first input of the first OR element, the second input of which is connected to the first input of the second OR element and the output of the second trigger, information input and installation input in 1 of which are connected respectively to the bus of the logical zero of the device and the input of the request to capture the resource of the channel of the device, the inverse output of the first trigger is connected to the second input of the second OR element, the output of which is connected to the confirmation channel capture resource of the channel of the device, the output of the element is NOT connected to the sync input of the second trigger of the first channel of the device, the outputs of the first elements OR from the first to (K-1) channel (K is the number of device subscribers) of the device are connected to the inputs of the delay elements, the sync inputs of the first and second triggers from the second to the K-th channel, respectively, the output of the first OR element of the K-th channel is connected to the input of the element NOT.

Known multi-channel priority device containing K channels (K is the number of request inputs of the device), each of which contains a trigger, first, second and third elements AND, first and second elements OR, element NOT, first m second elements AND NOT, and in the output of the first AND element is connected to the output of the confirmation of capture of the dripping resource of the device on each channel, the direct output of the trigger is connected to the first input of the first OR element, the output of the first OR element of the Mth channel of the device (M - 2.K) is connected to the second output of the first element OR (M-1) - channel of the device, the first channel

the device further comprises an element NOT, the input of which is connected to the output of the first element OR of the first channel of the device, the output of the element is NOT the first channel

the device is connected to the first input of the second OR element and the first input of the second AND element of the first device channel, in each channel of the device, the request input is connected to the first input of the first element

0 AND-NOT, the output of which is connected to the first input of the third AND element, the output of which is connected to the input of the element NOT and with the installation input to the trigger О, the output of the second element AND L-ro channel of the device (, К-1)

5 is connected to the first inputs of the second OR element and the second AND element (L + 1) -ro of the device channel, in each device channel the second input of the second element and each channel of the device is connected to the inverse

0 by the trigger output, the direct output of which is connected to the first inputs of the first AND element and the second AND element and the second inputs of the first AND element and the second AND element, the output of the second OR element 5 is connected to the second input of the third AND element, the output of the element NOT connected to the second input of the third OR element, the output of which is connected to the installation input in 1 trigger, the output of the first element OR

0 of the Mth channel of the utility device is connected to the second input of the second element of the NAND (M-1) channel of the device, in each channel of the device the output of the second NAND element is connected to the second input of the first element I.

5 Closest to the proposed technical essence is a priority device containing N channels (N is the number of request inputs of the device}, and the i-th channel (I 2, N) containing the first element

0 And the trigger, and the j-th channel Q 2, N-1) - additionally the second element And, as well as the first channel contains the element And, the second element And is inserted into the N-channel, the third element And is introduced into the channels ie ie channels AND-NOT elements are introduced5, and the polling input of the device is connected to the first inputs of the first elements AND 1 channels, the outputs of which are connected to the clock inputs of the triggers from the corresponding channels, in the first

On channel 0, the first input of the AND element is connected to the request input of the channel, and the direct output of the And element is the channel enable output, in channel 1, the request input of the channel is connected to the second input of the first AND element, with the first input of the AND gate and the first the input of the third element And, the direct output of which is the channel enable output, the output of the second element And is connected to the information input of the trigger, the output of which is connected to the second

the input of the AND gate, in the Nth channel, the request input of the knoll is connected to the second input of the first gate And, the first input of the gate AND and the first input of the second gate And, the output of which is the channel enable output, the inverse output of the second gate And is connected to trigger information input, the output is connected to the second input of the AND-NOT element, the output of the AND-element of the 1st channel is connected to the (1 + 2) -th inputs of the AND-NOT elements with 0H) -th channel with the 1st inputs of the element And the first channel, the inverse output of the element And the first channel is connected to the second inputs t of the elements And ix channels and the second input of the element And ix channels, the inverse output of the third element And the i-ro channel is connected to the 0 + 1) -th inputs of the third elements And with (j + 1) -ro along the (M-1) -th channels, with the 0 + 1) -th input of the second AND element of the Nth channel and with the first input of the second AND element of the channel, the output of the AND-NOT element of the k-ro channel (, N) is connected to the (k-1) -MH inputs of the second elements And with (k-1) -ro on the second channel, the reset input of the device is connected to the reset inputs of the triggers of all channels.

The known device provides cyclic access of a channel to shared resources.

However, the known device does not provide priority resources, for organizing circular access, 2N links between channels are used, and there is no hardware monitoring of channel health (N is the number of channels).

The aim of the invention is to expand the scope of the device due to the ability to service requests both in a cyclic mode and in a sequential polling mode and increase the suitability of the device.

This goal is achieved by the fact that in the multi-channel priority device, containing the K channels (K is the number of query sources), each of which contains the first AND element, trigger and the first element NOT, moreover, in each channel the input of the channel resource request of the device is connected to the first input of the first element And, the second input and output of which are connected respectively to the polling input of the device channel and a single trigger input, characterized in that the second and fifth elements AND, the second element are NOT and ele OR, and in each channel, the polling input of the device channel is connected to the first input of the second AND element, the output of which is connected to the trigger reset input, the output

which is connected to the first RUOD of the ipeih element AND, the output of which is connected to the second input of the second element I. The input of the first element is NOT and is the output 5 of the device channel resource capture, the priority channel input of the device is connected to the second input of the third element AND, and the first input of the fourth element AND, the second input of which is connected to the output of the first 10 element NOT, the input of the device mode is changed with the first inputs of the fifth elements AND and the inputs of the second elements NOT of all channels of the device, in each channel the output of the fifth element AND connected to the first input of the OR element, the second input and output of which are connected respectively to the output of the second element NOT and the third input of the first AND element, the output of the fourth AND element is the channel 0 priority output of the device channel, the priority output of the Mth channel ( M 1, (K-1)) is connected to the priority input of the (M-M) channel of the device, the priority output of the K channel of the device is connected to the second inputs of the fifth elements And 5 of all channels of the device, as well as to channel an additional element And and an additional element are NOT entered, pr why in each channel the priority input of the channel of the device is connected to the input of an additional element NOT, the output of which is connected to the first input of the additional element And, the second input of which is connected to the output of the second element And is the output of the request for the channel 5 of the device, the output the failure of which is connected to the output of the additional element I.

The drawing shows a functional diagram of a multi-channel priority device.

A multi-channel priority device (Fig. 1) containing N channels 1, each of which contains a fifth AND 2 element, the output of which is connected to the second input 5 of the OR 4 element, and the second input to the device’s occupancy bus, the third element is NOT 3 connected output with the first input of the OR element 4, and the input with the first input of the fifth element And 2 and with the mode setting bus 0, element OR 4, the output of which is connected to the third input of the second element And 5, the second element And 5. the output is connected with the installation input in 1 trigger 9, and the second and first input - with the input - 5 channel resource requests and the corresponding bus line Device polling, respectively, the first element is NOT used, connected by the output to the second input of the third element And 8, and the input from the cln. Priority input, first., (A 7,

the output of which is connected to the first input of the third element And 8, with the input of the installation of trigger 9 in O and with the output of the channel Executing the request, the third element And 8, the output of which is the output of the channel Failure, trigger 9, connected by the output to the first input of the fourth element And 10, the fourth element And 10, the output of which is connected to the second input of the first element And 7, with the input of the second element NOT 11 and with the output of the channel Resource capture resolution, and the second input with the input of channel 1 Priority input, the second element NOT 11, connected by the output to the second input of the sixth element 12, the sixth element And 12, the first input of which is connected to the input of channel 1 Priority input, and the output is the output of channel 1 Priority output connected to the priority input of the next channel number 1 I, output The priority output of the last channel 1 p is connected to the inputs Bus all N channels.

The multi-channel priority device is intended for organizing access of active subscribers to common resources of the system backbone. The priority device can operate in two modes.

In the first mode, the provision of the subscriber of the common resources of the highway is carried out by priority.

In the second mode - sequentially as the subscriber number increases (cyclically).

To set the first mode to the device bus Setting the mode, it is necessary to send a signal corresponding to a logical zero. This signal, inverted by the third element NOT 3, go through the OR element 4, will set the logical unit at the third input of the second element And 5, to the second input, the input Request for a resource, which receives a request to capture the system trunk subscriber. If there are simultaneously at the first and second inputs of the second element And 5 signals Poll and Request a resource, respectively, the second element And 5 will generate a signal that sets the trigger 9 (trigger capture trunk) in a single state. However, permission to the subscriber to capture the trunk will be issued by the fourth element And 10, interrogating the state of the capture of the trunk 9, through the output Permission to capture the channel of the device when all applications for providing the system trunk to subscribers with higher priorities are completed. The absence of a wok subscriber with higher priorities corresponds to a unit level

input Input device channel priority. The request for the capture of the trunk by the subscriber with the lowest priority is generated in the device channels from the signal Priority and signal input Permission to capture the trunk of this channel of the device inverted by the second element HE 11, the sixth element AND 12.

Priority device channel removes

0 to the subscriber permission to capture the trunk by the next signal Poll if there is no new request from the subscriber to capture the system trunk, while the first element And 7 generates a signal Fulfillment of the request for common resources of the system trunk, which also sets the capture trigger of trunk 9 to the zero state.

To enable the second mode of operation

0 to the device bus Setting the mode, it is necessary to send a signal corresponding to a logical unit. In this case, the signal at the third input of the second element And 5 will depend on the signal on the bus, which combines the inputs of all channels of the Bus. A signal on the busy bus is generated at the output. The priority output of the last channel of the priority device. In this mode of operation, the cycle

0 servicing of system trunk capture requests is performed in the order of increasing subscriber numbers. Repeated requests from subscribers with lower numbers will be served in the order

5 of the queue only after the end of the started service cycle, since the permission on the bus of employment is only visible after the last request of the current cycle has been completed.

0 In the case of the erroneous provision of the system trunk to two subscribers simultaneously (at a zero level at the input, the priority channel of the device channel) by the third element And 8 and the first element

Claims (2)

5 NOT 6, a malfunction signal will be generated which will notify subscribers of the malfunction. SUMMARY OF THE INVENTION 1. A multi-channel priority device containing K channels (K is the number of sources of requests); each of which contains the first element AND, the trigger and the first element NOT, moreover, in each channel the input of the resource request of the channel of the device is connected to the first input of the first element 5 And, the second input and output of which are connected respectively to the input of the polling channel of the device and the single input of the trigger, which means that, in order to expand the scope of the device due to the possibility of servicing requests both in the cyclic mode and in the sequential polling mode, the second and fifth elements AND, the second element NOT and the OR element, are introduced into each channel of the device, and in each channel the polling input of the device channel is connected to the first input of the second AND element, the output of which connected to the reset input of the trigger, the output of which is connected to the first input of the third AND element, the output of which is connected to the second input of the second AND element, the input of the first element NOT and is the output of the channel resource of the device, the priority input of the channel is connected to the second input of the third AND element, and the first input of the fourth AND element, the second input of which is connected to the output of the first element NOT, the device mode input is connected to the first inputs of the fifth elements: / and the inputs of the second elements NOT of all channels of the device, in each channel the output of the fifth AND element is connected to the first input of the OR element, the second input and output of which are connected respectively to 0 5 0 the output of the second element NOT and the third input of the first element AND, the output of the fourth element AND is the priority channel output of the device, the priority output of the Mth channel (M 1, K-1) is connected to the priority input of the (M + 1) channel of the device, the priority output of the K-th channel of the device is connected to the second inputs of the fifth elements AND of all channels of the device. 2. The device according to claim 1, characterized in that, in order to increase control of the suitability of the device, an additional element AND and an additional element NOT are introduced into each channel, moreover, in each priority channel of the device channel, an output is connected to the input of the additional element NOT; which is connected to the first input of the additional element And, the second input of which is connected to the output of the second element And and is the output of the execution of the request channel of the device, the output of which is connected to the output of the additional element I.