SU1524051A2 - Dynamic priority device - Google Patents

Abstract

The invention relates to digital computing and can be used in computing systems. The purpose of the invention is to increase speed. The device contains a query register, blocks of AND elements, a block of masks, OR elements, a ring shift register, a pulse generator, an output register, and a delay element. When a request from a currently served subscriber is found, the interruption of the subscriber’s service is eliminated, and the next cycle of viewing requests from higher priority subscribers begins earlier at the time the OR element is triggered and the output register is reset. 1 il.

Description

The invention relates to computing, can be used in computer systems and is an improvement of the invention in accordance with the author. St. No. 1176329.

The purpose of the invention is to increase the speed of the device.

The drawing shows a diagram of the device.

The device contains a register of 1 requests, blocks of 2–4 elements AND, block 5 of masks memory, elements OR 6–8, ring register 9 shift, generator 10 and myles, output register 11, delay element 12, group 13 of request inputs, group 14 the mask inputs, the fault input 15, the installation input 16 and the group of enabling outputs 1 7.

The device works as follows.

When the power is turned off in block 5 in group 14 of the inputs, an array of priority masks is written, with a pulse from input 16, registers 1 and 11 are zeroed out, and register 9 is reset (the first bit is set to one, and the remaining bits are zeroed). The number of bits of registers 1, 9 and P, as well as the number of masks recorded in block 5, is equal to the number of sources of queries (subscribers). The number of bits in the mask is also equal to the number of subscribers. All masks are different, and each mask contains a unit in only one bit, the other bits are zeroed. Masks define subscriber priorities.

The pulses from the output of the generator 10 are fed to the control ushdpch input register 9, the shift unit recorded in it on the ring. Requests from subscribers come in a group of 13 inputs and zapisp rsD

ABOUT

ate

N)

3152

For each pulse from the output of the generator 10, a unit is shifted in register 9 by one bit. The sampling of masks from block 5 is controlled by information from the outputs of register 9. The next selected mask is fed to the inputs of elements AND blocks 2 and 4. If a request was not received from the subscriber polled by this mask, then the signal does not appear on any of the outputs of blocks 2 and 4. In this case, the device waits for a pulse from the output of the generator 10.

If a request is in the register I from the subscriber polled by the regular mask and that subscriber is not currently serviced (the corresponding register bit 11 is reset), then a signal appears on the corresponding AND block code of the AND element 2 that passes through the OR element 6, and then through the element OR 8 and sets the register 11 to the zero state. Thereafter, this signal appears at the output of delay element 12. In this case, a unit that is fed to the corresponding output of group 17 is recorded in the register 1 register corresponding to the choice of the subscriber, allowing the subscriber to communicate with the server. In addition, a signal appears at the output of the element OR 7 and the register 9 is set to the idle state. Following the pulse from the output of the generator 10, the search begins for requests from subscribers whose priority is higher than the priority

above the request from which

for service. If a request from a higher priority subscriber is found, then it is accepted for service, and the processing of the request from a lower priority subscriber is temporarily suspended.

If from the subscriber polled by the regular mask, there is a request in register 1 and this subscriber in

the moment is served (the corresponding bit of register 11 is set to one), then a signal appears at the corresponding output of block 4 of the elements I. The service of this subscriber continues. The signal from the output of block 4 passes through the OR element 7 and sets the register 9 to the initial state.

On the next pulse from the output of the generator 10, a search begins for requests from subscribers whose priority is higher than the priority currently served by the subscriber.

At the end of the service of any sanpdta, an impulse is fed to input 15, through which a selective reset of the serviced request in register 1, resetting the register I1 and resetting the register 9 are performed.

During the operation of the device, the priority of subscribers can be changed by entering in block 5 of a group of 14 inputs of new masks.

Claims (1)

Invention Formula The device is a dynamic priority auth. St. No. P76329, characterized in that, in order to increase speed, a third block of AND elements is inserted into it, and the output of each bit of the output register is connected to the third inverse input of the corresponding AND element of the second block of AND elements and the block of elements And, the second input of each element And of which is connected to the output of the corresponding bit of the register of requests, the third input is connected to the corresponding output of the memory block of the masks, and the output is connected to the corresponding input group of inputs of the second element OR.