SU911528A1 - Multichannel device for servicing interrogations - Google Patents

Description

I

The invention relates to computing and can be used, for example, in processor processor module s and memory storage systems.

A multichannel priority device,, containing a group of channels, AND, OR, NOT elements, is known. There is a device operating mode: a polling mode and a priority mode. In the after-sampling mode, after the request of the source of information is completed, the polling signal propagates to the next channel that serves the source of the requests. lower priority. In the priority mode, after the request from the spent information source is removed, the survey starts with the channel that serves the source of information with the highest priority 11.

A non-residual device is that in all modes it works on the principle of a hard, previously defined priority. It does not time out.

incoming requests, since it is implemented (it is a sequential scanning of the source of requests in advance of the sequential sequence. Operating modes differ only in changing the initial scanning positions. This leads to interlocking requests, reduces the speed of the device and does not allow analytical calculations of service process parameters. For operation Devices need special service cycles: setting to the initial position and channel polling. It also reduces the speed and reliability of the device. a. Therefore, the device can not be me15 n order of the service and always works on the principle of a predetermined, rigid priority.

The closest to the proposed technical essence of technical

Solution 20 is a multichannel device for servicing requests containing a group of serially connected channels, each of which is

keeps the group of elements And and the OR element, with the first inputs of the elements And the first group of each channel connected to the corresponding inputs of the device requests, inverse inputs with the outputs of the corresponding elements And the second group, the group of inverse inputs, respectively, with the outputs of the elements And the first group, and .Output - with the first inverse inputs of the corresponding AND elements and the inputs of the OR element of the same channel, the output of which is connected to the second inputs of the AND elements

the first group of other channels, the outlets of the elements AND the first group are connected to the outputs of the device. The channel can fix one request. Requests are transferred to the service in accordance with the order of their arrival in time, i.e. the simple queuing principle 2 is implemented.

However, the order of a simple queue is not always optimal. Requests may differ from each other in urgency, the importance of the content of the message, as well as the duration of the requests themselves and the status of the system.

A disadvantage of the known device is the limited functionality, since it only condemns the operation of one queue rule and cannot dynamically change the query service rule, which leads to a decrease in the performance of the computer complex where the device is used. .

The purpose of the invention is to expand the field of application of the device by ensuring that the parameters of the intruders themselves are taken into account when choosing them for servicing.

The goal is achieved by the fact that in: a multi-device containing a group of channels, a group of request inputs of which are connected to a group of request inputs of a device, a group of blocking inputs of the -th channel (lf, W (, i-) are connected to a group of outputs of the jth channel, the output of the resolution of the J-th channel is connected to the first cadmium control input of the (-) -th channel and the second control input of the {-i -1) -th channel, the group of information inputs (1 +1) of the -th channel is connected to the output group { H +2) -th channel, the group of outputs of the first channel in; | Yaets with a group of device outputs -keeping, entered control unit, an OR gate, the two groups of the AND and OR element group, wherein

5284

the group of request and control inputs of the control node are connected respectively with the groups of request and control inputs of the device, the output groups - c. 5 the first inputs of the corresponding elements AND of the first group, the outputs of which are connected to the first inputs of the corresponding elements OR groups, the outputs of which are connected to the group of informational inputs of the first channel, and the second inputs - with the outputs of the corresponding elements AND of the second group, the first inputs of which are connected to group of outputs of the second channel, and the second

5 inputs - to the first input of the OR element and the input of the control unit, the output of which is connected to the second inputs of the AND elements of the first group, the second input and output of the OR element are connected respectively to the resolution output of the second channel and the second control input of the first channel.

The control node contains the AND group, the OR element and the NOT element, with the first and second inputs of the AND elements of the group connected to the same inputs of the interrogation and control groups of inputs of the node, the outputs with the group of outputs of the node and the corresponding inputs of the OR element whose output is connected to the first node output and through the item is NOT with the second node output ..

The channel contains two groups of AND elements and an OR element, and the output of the 1 -Go element AND of the first group is connected to the 1st output of the channel, to the i-th input of the OR element, -f -th input,.-J -th group of inverse inputs to th element of the first group (,) and the first inverse input -J of the second element and the second group, the second inverse input and the direct input of which are connected respectively with the i-th channel information input and the second control input of the channel, and the output - with

 the inverse of the input of the i-th element of the first group, the first direct input of which is combined with the I-th channel request input, the second form input with the first controlling input of the channel, the i-th

0 output of the j-th inverse group of inputs with the 1st input;) - th group of blocking inputs of the channel (j: -f, 2, .., / i - f),. the output of the OR element is connected to. decisive channel output.

5 The drawing shows a BSHK device for the case of three channels. The device includes channels 1-3, each of them contains elements of AND 4-6 of the first group, an element of OR 7 and elements of the 8-10 of the second group, request terminals 11-13 of the device, outputs 14-16 of the device, query inputs of 1719 channels , informational (signal inputs, 20–22 channels, first control channel 23 channels, output channels permitting output 27, second control input 28 channels; elements AND 2931, element OR 32, element NO 33, elements AND 34-36 first (additional) groups, elements AND 37-39 of the second (additional) group, element OR 40, elements OR 41-43 groups and controls The inputs 44 -46 of the device, the elements of AND 29-31, the element OR 32 and the element do NOT constitute the control unit 47. The device operates as follows. Channels 1 to 3 are connected in a series circuit. Each tap is inserted into a chain link. 19 channels and the first inputs of the elements AND 29-31 receive requests from the request inputs 11 to 13. Each channel can record only one request.When a channel group of requests arrives at the channel inputs simultaneously, the channel records one request from the group with equal probability. After channel 1 has recorded a request, this request is sent to the service from the corresponding output of the device without delay. At the same time, the other channels are prohibited by the signal from the output of channel I 31 to receive the already fixed request. When the channel captures the request, an output potential is set at its output 27, which goes to the next channel in the circuit and allows the next channel to receive the next request. This is how queuing requests are performed in order of their arrival. Since the outputs of the elements AND 8-10 of the channel are connected to the inputs of the elements AND 4-6 of this channel, this allows only those requests that are recorded by the channels of this pair and with which the elements AND 8 are connected to the inputs of the first channel in a pair. 10, and the action of all other requests is prohibited. If the first channel of the pair is divine, then only the request from the next channel can move to it. The described operation of the device provides service according to the simple queue rule, i.e. The first one is - first served, the second came - second served, and so on. To change the order of servicing the requests, it is enough that the control potential inputs 44-46 receive the control potential (command from the control processor). The command determines which request (from which device request input) should be serviced immediately after the maintenance of the current request fixed by the first channel ends. The request defined by the command must be serviced instead of the request recorded by the second channel, as if out of turn. For this, the signal connection between the second and first channels is disconnected and the similar connection between the outputs of the AND 29-31 elements is switched on. In this case, the order of the remaining requests is not violated, including the request recorded by the second channel. Reception of newly received requests is not disturbed. A change in service discipline does not introduce time delays. It is almost possible to request any request (both previously received by any channel, or just just appeared at the request inputs of the device) as extraordinary. At the same time, the maintenance of the current primary request is not disrupted. The absence of a command at the control inputs of the device determines that maintenance is carried out according to the simple queue rule. Thus, it can be flexibly, without delays, i.e. dynamically change the order of service requests. Empty, inputs 11-13 received requests that were received by channels 1-3, respectively. From the output of the device 14, the request received by the first channel is received for service. The control inputs 4446 receive the OOI xsmand, i.e. the request received by channel 3, (the third in the queue) must be serviced upon termination of: Serving the current. request (from entry 11). At the output of the AND 31 element, a potential is established, which through the OR element 32 enters the inputs of the AND elements 37-39, due to which the connection between the second and first channels is stopped. From the output of the element NOT 33, the resolving potential is fed to the inputs of the elements AND 34-36, thereby establishing communication through the elements OR 41-43 between the control unit 47 and the first channel. After the end of the service request, it arrives at request input 11,

request for service from request gate 13, and a zygofos received by the second channel from the request input of device 12 continues to be serviced. With ego in channel I, the element is triggered.

Ibis vhotsa 16 priority request arrives for service. Channel 3 is exempt from the request and will be ready to receive. next request.

The potential from the output of the element OR 32 also enters the input element, OR 4O. The output of the element OR 4O is connected to the input 23 of channel 1. Due to this, the possibility of on-line operation is excluded in the event that the request fixed by channel 2 is cleared during the preparation of the priority request service.

After the completion of the priority request service, the device continues to examine the remaining requests on Avila 153 at a simple rate. The command defining the priority request may remain unchanged at the inputs.

devices. Then the selected request is always served out of turn.

Thus, the proposed device will ensure that the input requests are serviced according to the rules: first come, first served, and also to allocate priority requests to service them out of turn, which allows us to expand the field of application of the device.

Claims (3)

Invention Formula f. A multichannel device for servicing requests containing a group of channels, a group of request inputs which are connected to a group of request inputs of the device, j-a group of blocking inputs of the 1st channel (/, AL, ..., - () is connected to a group of outputs of the J-th channel, the output of the resolution of the 1st channel is connected to the first control input of the {-f +1) -th channel and the second control input of the {1 -1) -th channel, the group of information inputs of the (1 +) channel is connected to the output group (h +2) -th channel, the output group of the first channel is the device output group, 55 in order to expand the field of application of the device, a control node, an OR element, two groups of AND elements and a group of OR elements are entered into it, the group of request and control inputs of the control node are connected appropriately with the groups of request and control inputs of the device , group of outputs - with the first inputs of cooraeiv of the AND elements of the first group, the outputs of which are connected to the first inputs, the corresponding elements of the OR group, the outputs of which are connected to the information input group (the first channel, and the second moves - with the outputs of the corresponding elements AND of the second group, the first inputs of which are connected to the group of outputs of the second cluster, and the second inputs - to the first input of the OR element and the input of the control unit, the output of which is connected to the second inputs of the AND elements of the first group: the second input and output the OR element is connected respectively to the output of the resolution of the second channel and the second control input of the first channel. 2. A device according to claim I, characterized in that the control node contains a group of AND elements, an OR element and a NOT element, the first and second inputs of the AND elements of the group are connected to the inputs of the same name and the control groups of the node inputs, the outputs with a group the outputs of the node and the corresponding inputs of the element OR, the output of which is connected to the first output of the node and through the element NOT to the second output of the node. 3. The device according to claim 1, stating that the channel contains two groups of elements, AND, and the element OR, and the output (of the AND element of the first group is connected to the output of the channel,  input of the OR element, / - input of the 4th group of inverse inputs of the K-th element AND of the first group (, f / f K. () And the first inverse input of the -th element AND of the second group, second inverse input and direct input which are connected respectively with the i-th channel information input and the second control channel input, and the output with the inverse input of the i-element of the AND group of the first group, the first direct input of which is connected to the i-th channel request input, the second direct input - with the first control input of the feces, and the -th input of the jth inverse input group with the -i input of the jth group ny blocking inputs of the canapes (j 1,2, ..., -f-1). 991152810 the output of the OR element is connected with resolution -1. Avgorskoye certificate of the USSR channel output.N 596948, cl. G About F 9/18, 1975. Sources of information, according to application number 2414570 / 18-24, taken into account in the examination of 5 cells. G About F 9/18, 1976 (prototype). 2. USSR author's certificate 4f ff ///// j About oqo ff rff about about