SU1488798A1 - Unit of priority request servicing - Google Patents

Description

The invention relates to computing and may be NS ~

• used in multiprocessor systems to control the access of processors to a group of data transmission channels. The aim of the invention is to reduce equipment. This goal is achieved by introducing into the device a group of memory blocks in which the address code A corresponds to an output code containing units in the first

And digits and zeros - in the remaining times _; rows. 1 il.

3

The invention relates to computing and can be used for priority control of subscriber access (for example, a group of processors) to a shared resource (for example, to a data transmission channel) in multiprocessor computing systems.

The purpose of the invention is to reduce the device equipment.

The drawing shows a functional diagram of the device.

'The device has a group of functional' converters 1 and a group of multiplexers 2, code inputs 3, query inputs 4 and outputs 5.

The device works as follows.

The inputs 3 are served binary priority codes of subscribers. The highest priority corresponds to the minimum code. Inputs 4 are requested

serving as signals of logical units (the absence of requests is indicated by logical zeros).

In the absence of a request at input 4, logical units are formed at all outputs of converter 1 of the same name. If there is a request arriving at the control (th input of the converter 1, and a binary priority code A, arriving at the address input of the converter 1, logical units are formed at its first And outputs, and logical (zero) ones are generated at the remaining (K-A) outputs. For example, when the binary code А = 011 (decimal number 3) is applied, the code 11.100.000 is generated at the outputs of the functional converter 1, Functional converters can be implemented on the basis of permanent memory devices (ROM) or pro 50 „1488798

3

'1488798

four

Grammable Logic Matrices (PLM) 'by known methods.

Since the outputs of all the converters 1 are bitwise integrated, then the logical operation "assembly AND" is realized on them. As a result, the outputs of all converters 1 produce the same code, which is equal to the minimum of all codes generated initially (before the “Mounting and Operation” operation) by converters 1. This minimum code goes to the information inputs of all multiplexers 2.

In the absence of a single request signal at the control input of the multiplexer, its output signal corresponds to a logical zero (no signal to allow the subscriber to capture the resource). If there is a single request signal at the control input of a multiplexer, then its output passes the signal value from the A ~ th information input, where A is a binary code arriving at the address input of the multiplexer, or passes the signal value from its fifth information input.

Let the control inputs of all multiplexers have single request signals, and different (non-coincident) binary priority codes are applied to the address inputs. At the same time, on the information inputs of all multiplexers 2 there will be a code corresponding to the minimum binary code (in the first A bits there will be ones, and in the rest of the bits - zeros). Then only one of all multiplexers 2 will skip to its output 5

a single signal, since only it has a minimum address at the address input, and there is a logical unit at the information input corresponding to this address. Other priority codes are located at the address inputs of the other multiplexers, so zero signals will pass to the outputs of these multiplexers.

Claims (1)

Claim A device for servicing requests with priorities containing a group of functional converters ^ a group of inputs of each of which is connected to the corresponding group of code inputs of the device, the calendaring request input of which is connected to the control input of the same name functional converter of the group, ίth (ϊ · = 1 ... η, .п - number of requests) the output of each functional converter of the group is connected to the ϊ-outputs of all other functional converters of the group, characterized in that, in order to reduce the amount of equipment It contains a group of multiplexers, the address inputs of each of which are connected to the same name group of code inputs of the device, the outputs of which are connected to the outputs of multiplexers of the group, the control input of each of which is connected to the same request input of the device, information inputs of the corresponding multiplexers groups. 1488798 WITH